Superadditivity of communication capacity using entangled inputs
arXiv:0809.3972 · doi:10.1038/nphys1224
Abstract
The design of error-correcting codes used in modern communications relies on information theory to quantify the capacity of a noisy channel to send information [1]. This capacity can be expressed using the mutual information between input and output for a single use of the channel: although correlations between subsequent input bits are used to correct errors, they cannot increase the capacity. For quantum channels, it has been an open question whether entangled input states can increase the capacity to send classical information [2]. The additivity conjecture [3,4] states that entanglement does not help, making practical computations of the capacity possible. While additivity is widely believed to be true, there is no proof. Here we show that additivity is false, by constructing a random counter-example. Our results show that the most basic question of classical capacity of a quantum channel remains open, with further work needed to determine in which other situations entanglement can boost capacity.
arXiv comment4 pages, 5 lemmas; minor typos fixed, minor changes to intro; additional typos fixed, minor clarifications; version in press, with minor additional typos fixed
References in corpus (11)
- Mixed State Entanglement and Quantum Error Correction
- Average Entropy of a Subsystem
- Quantum Communication With Zero-Capacity Channels
- Entropy and Entanglement in Quantum Ground States
- Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1
- Properties of Conjugate Channels with Applications to Additivity and Multiplicativity
- Random Unitaries Give Quantum Expanders
- On the Additivity of Entanglement of Formation
- Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0
- Quantum expanders and the quantum entropy difference problem
- The maximal p-norm multiplicativity conjecture is false
Cited by in corpus (349)
- Gaussian Quantum Information
- Operational Resource Theory of Coherence
- Quantum repeaters: From quantum networks to the quantum internet
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Fundamental rate-loss tradeoff for optical quantum key distribution
- Entanglement Certification From Theory to Experiment
- Interpreting quantum discord through quantum state merging
- Quantum channels and memory effects
- A Survey on Quantum Channel Capacities
- Non-Gaussian Quantum States and Where to Find Them
- Open-System Dynamics of Entanglement
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- Enhanced communication with the assistance of indefinite causal order
- Measuring Gaussian quantum information and correlations using the Renyi entropy of order 2
- Quantifying entanglement resources
- Faithful Squashed Entanglement
- Generating random density matrices
- Quantum channels and their entropic characteristics
- Many-body quantum magic
- Structured optical receivers to attain superadditive capacity and the Holevo limit
- Super-activation of quantum non-locality
- Quantum complex networks
- Comparison of Quantum Channels by Superchannels
- Multipartite entanglement measures
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Universal spectra of random Lindblad operators
- Quantum discord and local demons
- Polar codes for classical-quantum channels
- Approaches for approximate additivity of the Holevo information of quantum channels
- Robustness of Magic and Symmetries of the Stabiliser Polytope
- Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
- Entanglement irreversibility from quantum discord and quantum deficit
- Fundamental bound on the reliability of quantum information transmission
- Random matrix techniques in quantum information theory
- On the strong converses for the quantum channel capacity theorems
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Unbounded number of channel uses are required to see quantum capacity
- Theory for Equivariant Quantum Neural Networks
- Noisy channel coding via privacy amplification and information reconciliation
- A strong converse for classical channel coding using entangled inputs
- The decoupling approach to quantum information theory
- The private capacity of quantum channels is not additive
- Entanglement-Based Quantum Information Technology
- Convergence rates for arbitrary statistical moments of random quantum circuits
- Correlating thermal machines and the second law at the nanoscale
- Should Entanglement Measures be Monogamous or Faithful?
- Gaussian bosonic synergy: quantum communication via realistic channels of zero quantum capacity
- Local indistinguishability of orthogonal product states
- Trade-off capacities of the quantum Hadamard channels
- Non-Markovian behavior of small and large complex quantum systems
- Random quantum channels I: graphical calculus and the Bell state phenomenon
- Principles of Quantum Communication Theory: A Modern Approach
- Entanglement Cost of Quantum Channels
- Majorization theory approach to the Gaussian channel minimum entropy conjecture
- Nonadditivity of quantum and classical capacities for entanglement breaking multiple-access channels and butterfly network
- Semidefinite programming strong converse bounds for classical capacity
- Dephrasure channel and superadditivity of coherent information
- Hastings' additivity counterexample via Dvoretzky's theorem
- On Hastings' counterexamples to the minimum output entropy additivity conjecture
- Narrow Bounds for the Quantum Capacity of Thermal Attenuators
- Driven quantum dynamics: will it blend?
- Average coherence and its typicality for random pure states
- Extensive nonadditivity of privacy
- Singular value decomposition and matrix reorderings in quantum information theory
- Semidefinite programming relaxations for quantum correlations
- Comments on Hastings' Additivity Counterexamples
- No-hypersignaling principle
- Limitations to sharing entanglement
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Generating random quantum channels
- One-shot entanglement-assisted quantum and classical communication
- Private information via the Unruh effect
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Hypercontractivity of quasi-free quantum semigroups
- Relative entropy and squashed entanglement
- Multipartite Entanglement Measure and Complete Monogamy Relation
- Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
- Entropy of a quantum channel
- Entanglement cost and quantum channel simulation
- Entanglement of the Antisymmetric State
- Entanglement thresholds for random induced states
- Limits on classical communication from quantum entropy power inequalities
- Random graph states, maximal flow and Fuss-Catalan distributions
- Additivity and non-additivity of multipartite entanglement measures
- Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
- Classical and quantum capacities of a fully correlated amplitude damping channel
- Restricted numerical range: a versatile tool in the theory of quantum information
- Sequential projective measurements for channel decoding
- Strong superadditivity and monogamy of the Renyi measure of entanglement
- Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
- Achieving the Holevo bound via sequential measurements
- From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
- Information trade-offs for optical quantum communication
- Complete entropic inequalities for quantum Markov chains
- Eigenvalue Distributions of Reduced Density Matrices
- Gaussian optimizers and the additivity problem in quantum information theory
- Random quantum channels II: Entanglement of random subspaces, Renyi entropy estimates and additivity problems
- Gaussianization and eigenvalue statistics for random quantum channels (III)
- Superadditivity of private information for any number of uses of the channel
- Concentration of measure for quantum states with a fixed expectation value
- Classification of Entanglement in Symmetric States
- Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
- Potential capacities of quantum channels
- Monogamy, polygamy, and other properties of entanglement of purification
- Generalized minimal output entropy conjecture for one-mode Gaussian channels: definitions and some exact results
- Alignment of reference frames and an operational interpretation for the G-asymmetry
- Diagonal quantum circuits: their computational power and applications
- Classical communication over a quantum interference channel
- An Infinite Sequence of Additive Channels: the Classical Capacity of Cloning Channels
- Advances in Bosonic Quantum Error Correction with Gottesman-Kitaev-Preskill Codes: Theory, Engineering and Applications
- Optimal linear optical implementation of a single-qubit damping channel
- The classical capacity of quantum thermal noise channels to within 1.45 bits
- Nonlinear statistical coupling
- Closed formula for the relative entropy of entanglement in all dimensions
- The conditional entropy power inequality for Gaussian quantum states
- Structure of irreducibly covariant quantum channels for finite groups
- Efficient Approximation of Quantum Channel Capacities
- Channel Capacities of an Exactly Solvable Spin-Star System
- Additive Classical Capacity of Quantum Channels Assisted by Noisy Entanglement
- Classical capacities of quantum channels with environment assistance
- Phase transitions for random states and a semi-circle law for the partial transpose
- Encoding classical information into quantum resources
- Sequential decoding of a general classical-quantum channel
- Equivalence Relations for the Classical Capacity of Single-Mode Gaussian Quantum channels
- Gaussian optimizers for entropic inequalities in quantum information
- Superadditivity of the Classical Capacity with Limited Entanglement Assistance
- Non-additivity of Renyi entropy and Dvoretzky's Theorem
- Multi-Phase Hadamard receivers for classical communication on lossy bosonic channels
- Quantum enigma machines and the locking capacity of a quantum channel
- Entanglement of random subspaces via the Hastings bound
- Random Sampling of Quantum States: A Survey of Methods
- Easy implementable algorithm for the geometric measure of entanglement
- Random tensor theory: extending random matrix theory to random product states
- Generic nonadditivity of quantum capacity in simple channels
- Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
- Entanglement-assisted capacity regions and protocol designs for quantum multiple-access channels
- Assisted work distillation
- On quantum limit of optical communications: concatenated codes and joint-detection receivers
- Weak multiplicativity for random quantum channels
- Electromagnetic channel capacity for practical purposes
- The difference between two random mixed quantum states: exact and asymptotic spectral analysis
- General theory of environment-assisted entanglement distillation
- Classical capacity of the generalized Pauli channels
- Holevo Capacity of Discrete Weyl Channels
- Quantum Shannon Theory
- On the classical capacity of quantum Gaussian channels
- Classical Capacities of Averaged and Compound Quantum Channels
- Achieving the Holevo bound via a bisection decoding protocol
- Constructive Feedback of Non-Markovianity on Resources in Random Quantum States
- Capacity of a bosonic memory channel with Gauss-Markov noise
- Distributed Private Randomness Distillation
- Constructive counterexamples to additivity of minimum output Rényi entropy of quantum channels for all p>2
- Squeezing-enhanced communication without a phase reference
- Detecting Incapacity
- Generic features of the dynamics of complex open quantum systems: Statistical approach based on averages over the unitary group
- RTNI - A symbolic integrator for Haar-random tensor networks
- Highly Entangled States With Almost No Secrecy
- Information transmission over an amplitude damping channel with an arbitrary degree of memory
- Quantifying the noise of a quantum channel by noise addition
- Superadditivity of channel capacity through quantum fields
- Entangled inputs cannot make imperfect quantum channels perfect
- Are problems in Quantum Information Theory (un)decidable?
- On classical capacity of Weyl channels
- The absolute positive partial transpose property for random induced states
- Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
- Random positive operator valued measures
- Towards a state minimizing the output entropy of a tensor product of random quantum channels
- The Classical-Quantum Channel with Random State Parameters Known to the Sender
- Capacity of trace decreasing quantum operations and superadditivity of coherent information for a generalized erasure channel
- Almost one bit violation for the additivity of the minimum output entropy
- Activation and superactivation of single-mode Gaussian quantum channels
- Uniform Additivity in Classical and Quantum Information
- A solution of the generalised quantum Stein's lemma
- Highly entangled, non-random subspaces of tensor products from quantum groups
- Methods for Estimating Capacities and Rates of Gaussian Quantum Channels
- An algorithm to explore entanglement in small systems
- Super-additivity in communication of classical information through quantum channels from a quantum parameter estimation perspective
- Superadditive Communication with the Green Machine: A Practical Demonstration of Nonlocality without Entanglement
- Quantum-enabled communication without a phase reference
- Bounding the forward classical capacity of bipartite quantum channels
- The platypus of the quantum channel zoo
- Beyond islands: A free probabilistic approach
- Gaussian capacity of the quantum bosonic channel with additive correlated Gaussian noise
- Near-linear constructions of exact unitary 2-designs
- The PPT square conjecture holds generically for some classes of independent states
- Performance of Dense Coding and Teleportation for Random States --Augmentation via Pre-processing
- On the transitional behavior of quantum Gaussian memory channels
- Resonant Multilevel Amplitude Damping Channels
- Revisiting additivity violation of quantum channels
- Quantum Brascamp-Lieb Dualities
- Distillable entanglement under dually non-entangling operations
- On the constrained classical capacity of infinite-dimensional covariant quantum channels
- Bounding quantum capacities via partial orders and complementarity
- The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
- The minimum entropy output of a quantum channel is locally additive
- Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
- Continuity of characteristics of composite quantum systems
- Classical capacity per unit cost for quantum channels
- Capacities of Grassmann channels
- Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels
- On capacity of quantum channels generated by irreducible projective unitary representations of finite groups
- Partially Coherent Direct Sum Channels
- Resource conversion between operational coherence and multipartite entanglement in many-body systems
- Experimental observation of coherent-information superadditivity in a dephrasure channel
- Temperley-Lieb quantum channels
- Non-Additivity of the Entanglement of Purification (Beyond Reasonable Doubt)
- Hyperdense coding and superadditivity of classical capacities in hypersphere theories
- Quantum channels arising from abstract harmonic analysis
- A Thermodynamic Formalism for density matrices in Quantum Information
- Quantum channels with polytopic images and image additivity
- Low entropy output states for products of random unitary channels
- Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
- Spectral density of mixtures of random density matrices for qubits
- Capacities of the covariant Pauli channel
- Random and free positive maps with applications to entanglement detection
- Purification of Gaussian maximally mixed states
- Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
- Classical communication through quantum causal structures
- Gaussian private quantum channel with squeezed coherent states
- Reliability Function of Classical-Quantum Channels
- Transmission of quantum information through quantum fields in curved spacetimes
- Group-covariant extreme and quasi-extreme channels
- On the convergence of output sets of quantum channels
- A hierarchy of efficient bounds on quantum capacities exploiting symmetry
- Quasi-Superactivation of Classical Capacity of Zero-Capacity Quantum Channels
- Degradability of Fermionic Gaussian Channels
- Flexible constrained de Finetti reductions and applications
- Conditional quantum entropy power inequality for -level quantum systems
- Additivity of entanglement of formation via entanglement-breaking space
- Non-additivity in classical-quantum wiretap channels
- Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
- Computational Distinguishability of Quantum Channels
- Geometry of generalized Pauli channels
- Additivity rates and PPT property for random quantum channels
- Conditions for equality between entanglement-assisted and unassisted classical capacities of a quantum channel
- The noisy Werner-Holevo channel and its properties
- Uncertainty regions of observables and state-independent uncertainty relations
- Quantum superadditivity in linear optics networks: sending bits via multiple access Gaussian channels
- A parallel repetition theorem for entangled projection games
- The bosonic minimum output entropy conjecture and Lagrangian minimization
- Haagerup's inequality and additivity violation of the Minimum Output Entropy
- Dvoretzky's Theorem and the Complexity of Entanglement Detection
- Channel Activation of CHSH Nonlocality
- Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel
- Black hole microstates vs. the additivity conjectures
- Estimates for compression norms and additivity violation in quantum information
- Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
- Quantum Communications Made Easy: Deterministic Models of Bosonic Channels
- On the spectral gap of random quantum channels
- Multipartite monogamous relations for Entanglement and Discord
- Coherent state coding approaches the capacity of non-Gaussian bosonic channels
- Entanglement can completely defeat quantum noise
- Super-additivity of quantum-correlating power
- Entanglement cost for infinite-dimensional physical systems
- What exactly does Bekenstein bound?
- Correlation measures of a quantum state and information characteristics of a quantum channel
- Optimal input states for quantifying the performance of continuous-variable unidirectional and bidirectional teleportation
- Computable lower bounds on the entanglement cost of quantum channels
- Universal upper bounds for Gaussian information capacity
- One-shot Multiparty State Merging
- Additive bounds of minimum output entropies for unital channels and an exact qubit formula
- Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory
- Minimum output entropy of Gaussian channels
- Metric and classical fidelity uncertainty relations for random unitary matrices
- Allowing leakage can increase quantum transmission
- Asymptotic quantification of entanglement with a single copy
- Optimal Throughput for Covert Communication Over a Classical-Quantum Channel
- A dynamical point of view of Quantum Information: entropy, pressure and Wigner measures
- Computable entanglement cost under positive partial transpose operations
- On the minimum output entropy of random orthogonal quantum channels
- The Third Life of Quantum Logic: Quantum Logic Inspired by Quantum Computing
- Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy
- Random covariant quantum channels
- Quantum Inception Score
- Counting atypical black hole microstates from entanglement wedges
- How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
- Coherent information of a quantum channel or its complement is generically positive
- Attaining classical capacity per unit cost of noisy bosonic Gaussian channels
- Random pure quantum states via unitary Brownian motion
- Quasirandom quantum channels
- Schemes of transmission of classical information via quantum channels with many senders: discrete and continuous variables cases
- Characterizing scalable measures of quantum resources
- Quantum Rényi Entropy Functionals for Bosonic Gaussian Systems
- Chain rules for quantum channels
- Towards a resolution of the spin alignment problem
- Postselected communication over quantum channels
- Open Quantum Dynamics: Memory Effects and Superactivation of Backflow of Information
- Coherent Information Phase Transition in a Noisy Quantum Circuit
- Quantum Mechanics With Noncommutative Amplitudes
- Unitary conjugation channels with continuous random phases
- The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
- Generating random Gaussian states
- Correspondence between maximally entangled states in discrete and Gaussian regimes
- Bounding the quantum capacity with flagged extensions
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Computable limits of optical multiple-access communications
- The minimum Renyi entropy output of a quantum channel is locally additive
- Average output entropy for quantum channels
- The Role of Entanglement in Quantum Communication, and Analysis of the Detection Loophole
- Photon losses depending on polarization mixedness
- Bounding and Estimating the Classical Information Rate of Quantum Channels with Memory
- Applications of differential geometry and representation theory to description of quantum correlations
- Aspects of multistation quantum information broadcasting
- Moment Methods on compact groups: Weingarten calculus and its applications
- Does connected wedge imply distillable entanglement?
- On the central limit theorem for unsharp quantum random variables
- The Power of Unentanglement
- Entanglement Cost for Steering Assemblages
- Entropic characterization of quantum operations
- Probability density functions of quantum mechanical observable uncertainties
- On Simultaneous Information and Energy Transmission through Quantum Channels
- Potential output purity of completely positive maps
- SU(2)-equivariant quantum channels: semiclassical analysis
- An upper bound on quantum capacity of unital channels
- An Extreme form of Superactivation for Quantum Zero-Error Capacities
- Additive invariants on quantum channels and applications to regularized minimum entropy
- No-go theorem for environment-assisted invariance in non-unitary dynamics
- Sample-size-reduction of quantum states for the noisy linear problem
- Queue-Channel Capacities with Generalized Amplitude Damping
- On a conjecture regarding quantum hypothesis testing
- Entropy of quantum channel in the theory of quantum information
- Entanglement-Assisted Capacity of Quantum Channels with Side Information
- CLT for linear eigenvalue statistics for a tensor product version of sample covariance matrices
- Enlarging the notion of additivity of resource quantifiers
- Approximate unitary -designs give rise to quantum channels with super additive classical Holevo capacity
- Information storage and transmission under Markovian noise
- Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions
- Weighted -Rényi Entropy Power Inequality: Information Theory to Quantum Shannon Theory
- Gelfand-Tsetlin polytopes and random contractions away from the limiting shapes
- Additivity violation of quantum channels via strong convergence to semi-circular and circular elements
- On the strong superadditivity of entanglement of formation -- Conditions and examples
- Better transmission with lower capacity: lossy compression over quantum channels
- Capacity of Random Channels with Large Alphabets
- Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets
- An application of decomposable maps in proving multiplicativity of low dimensional maps
- Statistics of Entanglement Transformation with Hierarchies among Catalysts
- On the additivity of the minimum output entropy
- Decoding Protocols for Classical Communication on Quantum Channels
- Superactivation of Quantum Channels is Limited by the Quantum Relative Entropy Function
- Classical capacity of quantum non-Gaussian attenuator and amplifier channels
- New constructive counterexamples to additivity of minimum output Rényi p-entropy of quantum channels
- Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
- Convex Trace Functions on Quantum Channels and the Additivity Conjecture
- On estimating the output entropy of a tensor product of the quantum phase-damping channel with an arbitrary channel
- Polaractivation of Hidden Private Classical Capacity Region of Quantum Channels
- Activation of zero-error classical capacity in low-dimensional quantum systems
- Estimating the entanglement of random multipartite quantum states
- Approximate private quantum channels on fermionic Gaussian systems