The Squashed Entanglement of a Quantum Channel
Total Page:16
File Type:pdf, Size:1020Kb
Load more
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. -
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. -
Limitations on Protecting Information Against Quantum Adversaries
Louisiana State University LSU Digital Commons LSU Doctoral Dissertations Graduate School April 2020 Limitations on Protecting Information Against Quantum Adversaries Eneet Kaur Follow this and additional works at: https://digitalcommons.lsu.edu/gradschool_dissertations Part of the Quantum Physics Commons Recommended Citation Kaur, Eneet, "Limitations on Protecting Information Against Quantum Adversaries" (2020). LSU Doctoral Dissertations. 5208. https://digitalcommons.lsu.edu/gradschool_dissertations/5208 This Dissertation is brought to you for free and open access by the Graduate School at LSU Digital Commons. It has been accepted for inclusion in LSU Doctoral Dissertations by an authorized graduate school editor of LSU Digital Commons. For more information, please [email protected]. LIMITATIONS ON PROTECTING INFORMATION AGAINST QUANTUM ADVERSARIES A Dissertation Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements for the degree of Doctor of Philosophy in The Department of Physics and Astronomy by Eneet Kaur B.Sc., University of Delhi, 2012 M.Sc., Indian Institute of Technology, Roorkee, 2014 May 2020 Acknowledgments First and foremost, I would like to thank my advisor, Mark M. Wilde, for offering me the opportunity to work with him. My discussions with him have been instru- mental in shaping my approach towards research and in writing research papers. I am also thankful to Mark for providing me with the much-needed confidence boost, and for being an incredible mentor. I would also like to thank Jonathan P. Dowling for his encouragement, the fun pizza parties, and for all his stories. I would also like to thank Andreas Winter for hosting me in Barcelona and for his collaborations. -
Linear Growth of the Entanglement Entropy for Quadratic Hamiltonians and Arbitrary Initial States
Linear growth of the entanglement entropy for quadratic Hamiltonians and arbitrary initial states Giacomo De Palma∗1 and Lucas Hackl†2 1Scuola Normale Superiore, 56126 Pisa, Italy 2School of Mathematics and Statistics & School of Physics, The University of Melbourne, Parkville, VIC 3010, Australia July 26, 2021 Abstract We prove that the entanglement entropy of any pure initial state of a bipartite bosonic quantum system grows linearly in time with respect to the dynamics induced by any unstable quadratic Hamiltonian. The growth rate does not depend on the ini- tial state and is equal to the sum of certain Lyapunov exponents of the corresponding classical dynamics. This paper generalizes the findings of [Bianchi et al., JHEP 2018, 25 (2018)], which proves the same result in the special case of Gaussian initial states. Our proof is based on a recent generalization of the strong subadditivity of the von Neumann entropy for bosonic quantum systems [De Palma et al., arXiv:2105.05627]. This technique allows us to extend our result to generic mixed initial states, with the squashed entanglement providing the right generalization of the entanglement en- tropy. We discuss several applications of our results to physical systems with (weakly) interacting Hamiltonians and periodically driven quantum systems, including certain quantum field theory models. 1 Introduction arXiv:2107.11064v1 [quant-ph] 23 Jul 2021 Entanglement is a cornerstone of quantum theory and its dynamics has been extensively studied in a wide range of different systems [1{5]. It also provides an important link be- tween classical chaos and quantum chaos in the context of Lyapunov instabilities [6]. -
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. -
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. -
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 -
Entanglement of Purification for Multipartite States and Its
YITP-18-41 Entanglement of Purification for Multipartite States and its Holographic Dual Koji Umemotoa and Yang Zhoub aCenter for Gravitational Physics, Yukawa Institute for Theoretical Physics (YITP), Kyoto University, Kitashirakawa Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan bDepartment of Physics and Center for Field Theory and Particle Physics, Fudan University, Shanghai 200433, China Abstract We introduce a new information-theoretic measure of multipartite corre- lations ∆P , by generalizing the entanglement of purification to multipartite states. We provide proofs of its various properties, focusing on several en- tropic inequalities, in generic quantum systems. In particular, it turns out that the multipartite entanglement of purification gives an upper bound on multipartite mutual information, which is a generalization of quantum mu- tual information in the spirit of relative entropy. After that, motivated by a tensor network description of the AdS/CFT correspondence, we conjec- ture a holographic dual of multipartite entanglement of purification ∆W , as a sum of minimal areas of codimension-2 surfaces which divide the entan- glement wedge into multi-pieces. We prove that this geometrical quantity satisfies all properties we proved for the multipartite entanglement of pu- rification. These agreements strongly support the ∆P = ∆W conjecture. arXiv:1805.02625v2 [hep-th] 1 Nov 2018 We also show that the multipartite entanglement of purification is larger than multipartite squashed entanglement, which is a promising measure of multipartite quantum entanglement. We discuss potential saturation of multipartite squashed entanglement onto multipartite mutual information in holographic CFTs and its applications. Contents 1 Introduction 1 2 Multipartite entanglement of purification 3 2.1 Definition . -
JHEP10(2018)152 Springer June 23, 2018 : October 14, 2018 October 24, 2018 : : Received Accepted Published Conjecture
Published for SISSA by Springer Received: June 23, 2018 Accepted: October 14, 2018 Published: October 24, 2018 Entanglement of purification for multipartite states and its holographic dual JHEP10(2018)152 Koji Umemotoa and Yang Zhoub aCenter for Gravitational Physics, Yukawa Institute for Theoretical Physics (YITP), Kyoto University, Kitashirakawa Oiwakecho, Sakyo-ku, Kyoto 606-8502, Japan bDepartment of Physics and Center for Field Theory and Particle Physics, Fudan University, Shanghai 200433, China E-mail: [email protected], yang [email protected] Abstract: We introduce a new information-theoretic measure of multipartite correlations ∆P , by generalizing the entanglement of purification to multipartite states. We provide proofs of its various properties, focusing on several entropic inequalities, in generic quantum systems. In particular, it turns out that the multipartite entanglement of purification gives an upper bound on multipartite mutual information, which is a generalization of quantum mutual information in the spirit of relative entropy. After that, motivated by a tensor network description of the AdS/CFT correspondence, we conjecture a holographic dual of multipartite entanglement of purification ∆W , as a sum of minimal areas of codimension-2 surfaces which divide the entanglement wedge into multi-pieces. We prove that this ge- ometrical quantity satisfies all properties we proved for the multipartite entanglement of purification. These agreements strongly support the ∆P = ∆W conjecture. We also show that the multipartite entanglement of purification is larger than multipartite squashed entanglement, which is a promising measure of multipartite quantum entanglement. We discuss potential saturation of multipartite squashed entanglement onto multipartite mu- tual information in holographic CFTs and its applications. -
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. -
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]. -
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.