Narrow Bounds for the Quantum Capacity of Thermal Attenuators

Total Page:16

File Type:pdf, Size:1020Kb

Narrow Bounds for the Quantum Capacity of Thermal Attenuators Narrow Bounds for the Quantum Capacity of Thermal Attenuators 1, 2, 2 2 Matteo Rosati, ∗ Andrea Mari, and Vittorio Giovannetti 1F´ısica Te`orica: Informaci´oi Fen`omensQu`antics,Departament de F´ısica, Universitat Aut`onomade Barcelona, 08193 Bellaterra, Spain 2NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR, I-56127 Pisa, Italy. ABSTRACT As usual in information theory, although a formula ex- ists for this quantity, it is quite difficult to compute for Thermal attenuator channels model the decoherence of general channels, due for example to the necessary reg- quantum systems interacting with a thermal bath, e.g., a ularization that takes into account the use of entangled two-level system subject to thermal noise and an electro- inputs over multiple channel uses [27]. The problem sim- magnetic signal travelling through a fiber or in free-space. plifies considerably for the so called degradable channels Hence determining the quantum capacity of these chan- [19, 28{31], but it also exhibits some striking features in nels is an outstanding open problem for quantum compu- other cases [32{36]. An important class of channels is tation and communication. Here we derive several upper that of Thermal Attenuators (TAs), which describe the bounds on the quantum capacity of qubit and bosonic effect of energy loss due to the interaction with a ther- thermal attenuators. We introduce an extended version mal environment. Common examples of this class are the of such channels which is degradable and hence has a qubit thermal attenuator or generalized amplitude damp- single-letter quantum capacity, bounding that of the orig- ing channel [7, 19] and its infinite-dimensional counter- inal thermal attenuators. Another bound for bosonic at- part given by the bosonic Gaussian thermal attenuator tenuators is given by the bottleneck inequality applied to [3, 4, 37]. Physically, the former is a good model for a particular channel decomposition. With respect to pre- the thermalization process of a two-level system (e.g. a viously known bounds we report better results in a broad single-qubit quantum memory) in contact with a ther- range of attenuation and noise: we can now approximate mal bath, while the latter is the standard description for the quantum capacity up to a negligible uncertainty for optical-fiber and free-space communications in the pres- most practical applications, e.g., for low thermal noise. ence of thermal noise. Notice that thermal noise at room temperature is not negligible for low-frequency electro- magnetic signals like, e.g., infra-red lasers, microwaves, INTRODUCTION radio waves, etc.. For example, a crude estimate of the thermal noise in a real communication channel can be The study of information transmission between distant obtained by using the Bose-Einstein distribution at the parties has attracted much theoretical attention since the desired wavelength to estimate the excess contribution to the mean photon number of the transmitted signal: seminal work of Shannon [1, 2], who gave birth to the 14 field of information theory by determining the ultimate this grows from O(10− ) at telecom wavelengths, i.e., limits for compression and transmission rate. The lat- 1550nm, and O(10) at microwave wavelengths, i.e., 1mm ter is called information capacity and it depends on the and above. Accordingly, although the thermal noise may specific channel that is used to model a physical trans- be negligible at telecom wavelengths, it becomes increas- mission process. Hence, since the information carriers ingly important as one spans the whole optical domain are ultimately governed by the laws of quantum physics, and it is a crucial parameter in the microwave domain. in more recent years there has been interest in analyz- Hence the study of information transmission on TAs is of ing the communication problem in a quantum setting, particular relevance for future quantum communication giving birth to the field of quantum communication and networks where hybrid interfaces will be employed, e.g., superconducting qubits connected by microwave commu- arXiv:1801.04731v5 [quant-ph] 11 Dec 2018 information theory [3{7]. Several results have been ob- tained so far, such as: an expression for the capacity of nication lines, see Refs. [38, 39]. In both the qubit and a quantum channel for the transmission of classical in- bosonic cases, the corresponding quantum capacity is formation [8{12] and its explicit value for some classes known [19, 40] only for a zero-temperature environment, of channels [5, 6, 13{19]; the use of entanglement [20] since in this limit both channels are degradable [28{30]. as a resource for communication [21, 22]; the capacity However the more general finite-temperature case breaks of a quantum channel for the transmission of quantum the degradability property and it has not been success- information, i.e., of states preserving quantum coher- fully tackled so far, apart from establishing some upper ence [23{26]. The latter is called quantum capacity of and lower bounds [41{43]. the channel and constitutes the main focus of this work. In this article we introduce a general method to compute new bounds on the capacity of any quantum channel which is weakly degradable in the sense of [29, 31]. It is based on the purification of the environment by ∗ [email protected] an additional system, which is then included in the 2 output of an extended version of the original channel. Degradability is restored for such extended channel and its quantum capacity can be easily computed, providing E E an upper bound on the capacity of the original channel, which is tight in the limit of small environmental noise. e This result applies to any weakly degradable channel Φη,N but, in order to be more explicit, here we compute the associated upper bound for both the qubit and continuous-variable thermal attenuators. Moreover, for Φη,N the Gaussian attenuator, we provide an additional bound ˆ (η) based on the bottleneck inequality applied to a twisted A UAE BF B version of the channel decomposition used in [15, 31, 44]. → Eventually we compare all our bounds with those already known in the literature and in particular with the recent results of [42, 43]. We show a significant improvement with respect to the state-of-the-art for a large region of attenuation and noise parameters, shrinking the unknown value of the quantum capacity ¯ ˜ e Φη,N Φη,N within an error bar which is so narrow to be irrelevant F ≡ for many practical applications. Figure 1. Unitary representation of a thermal attenuator RESULTS channel, its extended channel and their complementaries. The system A interacts with the environment E, which is Thermal Attenuator channels in a thermal state of mean energy N, via a linear coupling, ^ (η) UAE!BF. The parameter η determines the fraction of energy dispersed from the system into the environment, while the Let us consider a communication channel that connects total energy is preserved. The output of the channel Φη;N is two parties. The sender, Alice, wants to transmit the recovered by discarding the output environment F, while that quantum stateρ ^ S( ), represented by a positive ¯ A 2 HA of its weak complementary Φη;N by discarding the output sys- density operator of unit trace on the Hilbert space of the tem B. The two channels are called weakly complementary to system, A. At the other end of the channel Bob re- each other because E is in a mixed state and hence this uni- ceives a transformedH quantum state on the Hilbert space tary representation is not a proper Stinespring dilation. By B. Any physical transformation applied to the state purifying the input environment via an ancilla E', entangled H e during the transmission can be represented by a quan- with E, we obtain the extended channel Φη;N with output ~ e tum channel Φ, i.e., a linear, completely-positive and BE' and its strong complementary Φη;N with output F. Note ¯ trace-preserving map, which evolves the initial state as that the latter coincides with Φη;N . ρ^B = Φ (^ρA). The class of channels studied in this article is that of mode. Both situations are quite important for practical thermal attenuators, Φη;N , originating from the follow- ing physical representation (see Fig. 1). An energy- applications since they model the effect of damping and thermal noise on common information carriers, typically preserving interaction U^ (η) , parametrized by a trans- AE BF used in experimental implementations of quantum η !; missivity parameter [0 1], couples the input system information and quantum communication protocols. In ρ 2 ^A with an environment described by a thermal state the following we introduce in detail these two kinds of τ H^ H^ ^E exp( E), where E is the bath hamiltonian, of physical systems. dimension/ − equal to that of the system, and the state has h i ^ mean energy N = Tr HEτ^E 0 in dimensionless units. In order to describe a two-level system, we fix as a basis ≥ The total output state can be written as 0 and 1 corresponding to the ground and excited states respectively.j i j i In this basis we can represent a generally ^ (η) ^ (η) ρ^BF = UAE BF (^ρA τ^E) UAEy BF; (1) mixed quantum state with a density matrix: ! ⊗ ! while the action of the channel is obtained by tracing out 1 p γ the output environmental system F: ρ^ = − ; (3) γ∗ p Φ (^ρ ) = Tr [^ρ ] : (2) η;N A F BF where p [0; 1] is the mean population of the excited 2 2 This general framework is particularly relevant in the state and γ C is a complex coherence term, with γ 2 j j ≤ two paradigmatic cases in which the system is repre- p(1 p).
Recommended publications
  • Lecture 6: Quantum Error Correction and Quantum Capacity
    Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde∗ The quantum capacity theorem is one of the most important theorems in quantum Shannon theory. It is a fundamentally \quantum" theorem in that it demonstrates that a fundamentally quantum information quantity, the coherent information, is an achievable rate for quantum com- munication over a quantum channel. The fact that the coherent information does not have a strong analog in classical Shannon theory truly separates the quantum and classical theories of information. The no-cloning theorem provides the intuition behind quantum error correction. The goal of any quantum communication protocol is for Alice to establish quantum correlations with the receiver Bob. We know well now that every quantum channel has an isometric extension, so that we can think of another receiver, the environment Eve, who is at a second output port of a larger unitary evolution. Were Eve able to learn anything about the quantum information that Alice is attempting to transmit to Bob, then Bob could not be retrieving this information|otherwise, they would violate the no-cloning theorem. Thus, Alice should figure out some subspace of the channel input where she can place her quantum information such that only Bob has access to it, while Eve does not. That the dimensionality of this subspace is exponential in the coherent information is perhaps then unsurprising in light of the above no-cloning reasoning. The coherent information is an entropy difference H(B) − H(E)|a measure of the amount of quantum correlations that Alice can establish with Bob less the amount that Eve can gain.
    [Show full text]
  • Lecture 18 — October 26, 2015 1 Overview 2 Quantum Entropy
    PHYS 7895: Quantum Information Theory Fall 2015 Lecture 18 | October 26, 2015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. 1 Overview In the previous lecture, we discussed classical entropy and entropy inequalities. In this lecture, we discuss several information measures that are important for quantifying the amount of information and correlations that are present in quantum systems. The first fundamental measure that we introduce is the von Neumann entropy. It is the quantum generalization of the Shannon entropy, but it captures both classical and quantum uncertainty in a quantum state. The von Neumann entropy gives meaning to a notion of the information qubit. This notion is different from that of the physical qubit, which is the description of a quantum state of an electron or a photon. The information qubit is the fundamental quantum informational unit of measure, determining how much quantum information is present in a quantum system. The initial definitions here are analogous to the classical definitions of entropy, but we soon discover a radical departure from the intuitive classical notions from the previous chapter: the conditional quantum entropy can be negative for certain quantum states. In the classical world, this negativity simply does not occur, but it takes a special meaning in quantum information theory. Pure quantum states that are entangled have stronger-than-classical correlations and are examples of states that have negative conditional entropy. The negative of the conditional quantum entropy is so important in quantum information theory that we even have a special name for it: the coherent information.
    [Show full text]
  • Quantum Information Science
    Quantum Information Science Seth Lloyd Professor of Quantum-Mechanical Engineering Director, WM Keck Center for Extreme Quantum Information Theory (xQIT) Massachusetts Institute of Technology Article Outline: Glossary I. Definition of the Subject and Its Importance II. Introduction III. Quantum Mechanics IV. Quantum Computation V. Noise and Errors VI. Quantum Communication VII. Implications and Conclusions 1 Glossary Algorithm: A systematic procedure for solving a problem, frequently implemented as a computer program. Bit: The fundamental unit of information, representing the distinction between two possi- ble states, conventionally called 0 and 1. The word ‘bit’ is also used to refer to a physical system that registers a bit of information. Boolean Algebra: The mathematics of manipulating bits using simple operations such as AND, OR, NOT, and COPY. Communication Channel: A physical system that allows information to be transmitted from one place to another. Computer: A device for processing information. A digital computer uses Boolean algebra (q.v.) to processes information in the form of bits. Cryptography: The science and technique of encoding information in a secret form. The process of encoding is called encryption, and a system for encoding and decoding is called a cipher. A key is a piece of information used for encoding or decoding. Public-key cryptography operates using a public key by which information is encrypted, and a separate private key by which the encrypted message is decoded. Decoherence: A peculiarly quantum form of noise that has no classical analog. Decoherence destroys quantum superpositions and is the most important and ubiquitous form of noise in quantum computers and quantum communication channels.
    [Show full text]
  • On the Complementary Quantum Capacity of the Depolarizing Channel
    On the complementary quantum capacity of the depolarizing channel Debbie Leung1 and John Watrous2 1Institute for Quantum Computing and Department of Combinatorics and Optimization, University of Waterloo 2Institute for Quantum Computing and School of Computer Science, University of Waterloo October 2, 2018 The qubit depolarizing channel with noise parameter η transmits an input qubit perfectly with probability 1 − η, and outputs the completely mixed state with probability η. We show that its complementary channel has positive quantum capacity for all η > 0. Thus, we find that there exists a single parameter family of channels having the peculiar property of having positive quantum capacity even when the outputs of these channels approach a fixed state independent of the input. Comparisons with other related channels, and implications on the difficulty of studying the quantum capacity of the depolarizing channel are discussed. 1 Introduction It is a fundamental problem in quantum information theory to determine the capacity of quantum channels to transmit quantum information. The quantum capacity of a channel is the optimal rate at which one can transmit quantum data with high fidelity through that channel when an asymptotically large number of channel uses is made available. In the classical setting, the capacity of a classical channel to transmit classical data is given by Shannon’s noisy coding theorem [12]. Although the error correcting codes that allow one to approach the capacity of a channel may involve increasingly large block lengths, the capacity expression itself is a simple, single letter formula involving an optimization over input distributions maximizing the input/output mutual information over one use of the channel.
    [Show full text]
  • Quantum Information Chapter 10. Quantum Shannon Theory
    Quantum Information Chapter 10. Quantum Shannon Theory John Preskill Institute for Quantum Information and Matter California Institute of Technology Updated June 2016 For further updates and additional chapters, see: http://www.theory.caltech.edu/people/preskill/ph219/ Please send corrections to [email protected] Contents 10 Quantum Shannon Theory 1 10.1 Shannon for Dummies 2 10.1.1 Shannon entropy and data compression 2 10.1.2 Joint typicality, conditional entropy, and mutual infor- mation 6 10.1.3 Distributed source coding 8 10.1.4 The noisy channel coding theorem 9 10.2 Von Neumann Entropy 16 10.2.1 Mathematical properties of H(ρ) 18 10.2.2 Mixing, measurement, and entropy 20 10.2.3 Strong subadditivity 21 10.2.4 Monotonicity of mutual information 23 10.2.5 Entropy and thermodynamics 24 10.2.6 Bekenstein’s entropy bound. 26 10.2.7 Entropic uncertainty relations 27 10.3 Quantum Source Coding 30 10.3.1 Quantum compression: an example 31 10.3.2 Schumacher compression in general 34 10.4 Entanglement Concentration and Dilution 38 10.5 Quantifying Mixed-State Entanglement 45 10.5.1 Asymptotic irreversibility under LOCC 45 10.5.2 Squashed entanglement 47 10.5.3 Entanglement monogamy 48 10.6 Accessible Information 50 10.6.1 How much can we learn from a measurement? 50 10.6.2 Holevo bound 51 10.6.3 Monotonicity of Holevo χ 53 10.6.4 Improved distinguishability through coding: an example 54 10.6.5 Classical capacity of a quantum channel 58 ii Contents iii 10.6.6 Entanglement-breaking channels 62 10.7 Quantum Channel Capacities and Decoupling
    [Show full text]
  • The Squashed Entanglement of a Quantum Channel
    The squashed entanglement of a quantum channel Masahiro Takeoka∗y Saikat Guhay Mark M. Wildez January 22, 2014 Abstract This paper defines the squashed entanglement of a quantum channel as the maximum squashed entanglement that can be registered by a sender and receiver at the input and output of a quantum channel, respectively. A new subadditivity inequality for the original squashed entanglement measure of Christandl and Winter leads to the conclusion that the squashed en- tanglement of a quantum channel is an additive function of a tensor product of any two quantum channels. More importantly, this new subadditivity inequality, along with prior results of Chri- standl, Winter, et al., establishes the squashed entanglement of a quantum channel as an upper bound on the quantum communication capacity of any channel assisted by unlimited forward and backward classical communication. A similar proof establishes this quantity as an upper bound on the private capacity of a quantum channel assisted by unlimited forward and backward public classical communication. This latter result is relevant as a limitation on rates achievable in quantum key distribution. As an important application, we determine that these capacities can never exceed log((1 + η)=(1 − η)) for a pure-loss bosonic channel for which a fraction η of the input photons make it to the output on average. The best known lower bound on these capacities is equal to log(1=(1 − η)). Thus, in the high-loss regime for which η 1, this new upper bound demonstrates that the protocols corresponding to the above lower bound are nearly optimal.
    [Show full text]
  • Quantum Channel Capacities
    Quantum Channel Capacities Graeme Smith IBM TJ Watson Research Center 1101 Kitchawan Road Yorktown NY 10598 [email protected] Abstract—A quantum communication channel can be put to must consider the quantum capacity of our channel, and if we many uses: it can transmit classical information, private classical have access to arbitrary quantum correlations between sender information, or quantum information. It can be used alone, with and receiver the relevant capacity is the entanglement assisted shared entanglement, or together with other channels. For each of these settings there is a capacity that quantifies a channel’s capacity. In general, these capacities are all different, which potential for communication. In this short review, I summarize gives a variety of inequivalent ways to quantify the value of what is known about the various capacities of a quantum channel, a quantum channel for communication. including a discussion of the relevant additivity questions. I The communication capacities of a quantum channel are also give some indication of potentially interesting directions for not nearly as well understood as their classical counterparts, future research. and many basic questions about quantum capacities remain open. The purpose of this paper is to give an introduction to a I. INTRODUCTION quantum channel’s capacities, summarize what we know about The capacity of a noisy communication channel for noise- them, and point towards some important unsolved problems. less information transmission is a central quantity in the study of information theory [1]. This capacity establishes the II. QUANTUM STATES AND CHANNELS ultimate boundary between communication rates which are The states of least uncertainty in quantum mechanics are achievable in principle and those which are not.
    [Show full text]
  • Reverse Coherent Information
    Reverse Coherent Information Ra´ul Garc´ıa-Patr´on,1 Stefano Pirandola,1 Seth Lloyd,1 and Jeffrey H. Shapiro1 1Research Laboratory of Electronics, MIT, Cambridge, MA 02139 In this letter we define a family of entanglement distribution protocols assisted by feedback clas- sical communication that gives an operational interpretation to reverse coherent information, i.e., the symmetric counterpart of the well known coherent information. This lead to the definition of a new entanglement distribution capacity that exceeds the unassisted capacity for some interesting channels. PACS numbers: 03.67.-a, 03.67.Hk Shannon’s great result was proving that sending in- The channel Λ is called degradable if there exists a formation through a noisy channel can be achieved map that transforms Bob’s output ρ into the en- N M B with vanishing error, in the limit of many uses of the vironment state ρE, i.e., (ρB) = ρE, where ρE = channel [1]. Shannon’s key idea was to add redundancy Tr [ φ φ ] and φ M is the purification of ρ . RB | ih |RBE | iRBE RB to the message in order to compensate for the channel’s Similarly if there is a map such that (ρE) = ρB the noise. He showed that the channel’s communication ca- channel is called antidegradableG and (Λ)G = 0. pacity ( ) between two partners, called Alice and Bob, Having free access to a classical communicationQ chan- is givenC byN the maximal mutual information between Al- nel Alice and Bob can improve the quantum communi- ice’s input a and Bob’s output b = (a), i.e., cation protocol, as opposed to Shannon’s theory where N using feedback gives no improvement [7].
    [Show full text]
  • Quantum Information Can Be Negative
    Quantum information can be negative Michal Horodecki1, Jonathan Oppenheim 2 & Andreas Winter3 1Institute of Theoretical Physics and Astrophysics, University of Gda´nsk, 80–952 Gda´nsk, Poland 2Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cam- bridge CB3 0WA, U.K. 3Department of Mathematics, University of Bristol, Bristol BS8 1TW, U.K. Submitted Feb. 20th, 2005 Given an unknown quantum state distributed over two systems, we determine how much quantum communication is needed to transfer the full state to one system. This communica- tion measures the partial information one system needs conditioned on it’s prior information. It turns out to be given by an extremely simple formula, the conditional entropy. In the classi- cal case, partial information must always be positive, but we find that in the quantum world this physical quantity can be negative. If the partial information is positive, its sender needs to communicate this number of quantum bits to the receiver; if it is negative, the sender and receiver instead gain the corresponding potential for future quantum communication. We in- troduce a primitive quantum state merging which optimally transfers partial information. We show how it enables a systematic understanding of quantum network theory, and discuss sev- eral important applications including distributed compression, multiple access channels and multipartite assisted entanglement distillation (localizable entanglement). Negative channel capacities also receive a natural interpretation. ’Ignorance is strength’ is one of the three cyn- of information originating from a source is the ical mottos of Big Brother in George Orwell’s memory required to faithfully represent its out- 1984.
    [Show full text]
  • Quantum Entropy and Its Applications to Quantum Communication and Statistical Physics
    Entropy 2010, 12, 1194-1245; doi:10.3390/e12051194 OPEN ACCESS entropy ISSN 1099-4300 www.mdpi.com/journal/entropy Review Quantum Entropy and Its Applications to Quantum Communication and Statistical Physics Masanori Ohya ? and Noboru Watanabe ? Department of Information Sciences, Tokyo University of Science, Noda City, Chiba 278-8510, Japan ? Author to whom correspondence should be addressed; E-Mails: [email protected] (M.O.); [email protected] (N.W.). Received: 10 February 2010 / Accepted: 30 April 2010 / Published: 7 May 2010 Abstract: Quantum entropy is a fundamental concept for quantum information recently developed in various directions. We will review the mathematical aspects of quantum entropy (entropies) and discuss some applications to quantum communication, statistical physics. All topics taken here are somehow related to the quantum entropy that the present authors have been studied. Many other fields recently developed in quantum information theory, such as quantum algorithm, quantum teleportation, quantum cryptography, etc., are totally discussed in the book (reference number 60). Keywords: quantum entropy; quantum information 1. Introduction Theoretical foundation supporting today’s information-oriented society is Information Theory founded by Shannon [1] about 60 years ago. Generally, this theory can treat the efficiency of the information transmission by using measures of complexity, that is, the entropy, in the commutative system of signal space. The information theory is based on the entropy theory that is formulated mathematically. Before Shannon’s work, the entropy was first introduced in thermodynamics by Clausius and in statistical mechanics by Boltzmann. These entropies are the criteria to characterize a property of the physical systems.
    [Show full text]
  • The Critical Points of Coherent Information on the Manifold of Positive Definite Matrices
    The Critical Points of Coherent Information on the Manifold of Positive Definite Matrices by Alireza Tehrani A Thesis presented to The University of Guelph In partial fulfilment of requirements for the degree of Master of Science in Mathematics Guelph, Ontario, Canada c Alireza Tehrani, January, 2020 ABSTRACT THE CRITICAL POINTS OF COHERENT INFORMATION ON THE MANIFOLD OF POSITIVE DEFINITE MATRICES Alireza Tehrani Advisors: University of Guelph, 2020 Dr. Bei Zeng Dr. Rajesh Pereira The coherent information of quantum channels plays a important role in quantum infor- mation theory as it can be used to calculate the quantum capacity of a channel. However, it is a non-linear, non-differentiable optimization problem. This thesis discusses that by restricting to the space of positive definite density matrices and restricting the class of quan- tum channels to be strictly positive, the coherent information becomes differentiable. This allows the computation of the Riemannian gradient and Hessian of the coherent information. It will be shown that the maximally mixed state is a critical point for the n-shot coherent information of the Pauli, dephrasure and Pauli-erasure channels. In addition, the classifica- tion of the maximally mixed state as a local maxima/minima and saddle-point will be solved for the one shot coherent information. The hope of this work is to provide a new avenue to explore the quantum capacity problem. Dedication To those who have inspired or encouraged me: Brother, Father, Randy, Farnaz and Paul. iii Acknowledgements I want to express my gratitude and thanks to Dr. Zeng for the guidance, advice and direction that was provided and for giving me the opportunity to work in quantum information theory and to be part of IQC and the Peng Cheng Laborotory.
    [Show full text]
  • Quantum Information Chapter 10. Quantum Shannon Theory
    Quantum Information Chapter 10. Quantum Shannon Theory John Preskill Institute for Quantum Information and Matter California Institute of Technology Updated January 2018 For further updates and additional chapters, see: http://www.theory.caltech.edu/people/preskill/ph219/ Please send corrections to [email protected] Contents page v Preface vi 10 Quantum Shannon Theory 1 10.1 Shannon for Dummies 1 10.1.1Shannonentropyanddatacompression 2 10.1.2 Joint typicality, conditional entropy, and mutual information 4 10.1.3 Distributed source coding 6 10.1.4 The noisy channel coding theorem 7 10.2 Von Neumann Entropy 12 10.2.1 Mathematical properties of H(ρ) 14 10.2.2Mixing,measurement,andentropy 15 10.2.3 Strong subadditivity 16 10.2.4Monotonicityofmutualinformation 18 10.2.5Entropyandthermodynamics 19 10.2.6 Bekenstein’s entropy bound. 20 10.2.7Entropicuncertaintyrelations 21 10.3 Quantum Source Coding 23 10.3.1Quantumcompression:anexample 24 10.3.2 Schumacher compression in general 27 10.4 EntanglementConcentrationandDilution 30 10.5 QuantifyingMixed-StateEntanglement 35 10.5.1 AsymptoticirreversibilityunderLOCC 35 10.5.2 Squashed entanglement 37 10.5.3 Entanglement monogamy 38 10.6 Accessible Information 39 10.6.1 Howmuchcanwelearnfromameasurement? 39 10.6.2 Holevo bound 40 10.6.3 Monotonicity of Holevo χ 41 10.6.4 Improved distinguishability through coding: an example 42 10.6.5 Classicalcapacityofaquantumchannel 45 10.6.6 Entanglement-breaking channels 49 10.7 Quantum Channel Capacities and Decoupling 50 10.7.1 Coherent information and the
    [Show full text]