Superadditivity of communication capacity using entangled inputs

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.

4 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 (7)

• 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
• Random Unitaries Give Quantum Expanders
• 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 (348)

• 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
• Faithful Squashed Entanglement
• Quantifying entanglement resources
• 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
• Random matrix techniques in quantum information theory
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• Unbounded number of channel uses are required to see quantum capacity
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• 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
• Entanglement-Based Quantum Information Technology
• The private capacity of quantum channels is not additive
• The decoupling approach to quantum information theory
• Correlating thermal machines and the second law at the nanoscale
• Convergence rates for arbitrary statistical moments of random quantum circuits
• Should Entanglement Measures be Monogamous or Faithful?
• Local indistinguishability of orthogonal product states
• Gaussian bosonic synergy: quantum communication via realistic channels of zero quantum capacity
• 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
• Driven quantum dynamics: will it blend?
• Narrow Bounds for the Quantum Capacity of Thermal Attenuators
• Average coherence and its typicality for random pure states
• Extensive nonadditivity of privacy
• Singular value decomposition and matrix reorderings in quantum information theory
• Comments on Hastings' Additivity Counterexamples
• Semidefinite programming relaxations for quantum correlations
• Limitations to sharing entanglement
• No-hypersignaling principle
• Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• One-shot entanglement-assisted quantum and classical communication
• Generating random quantum channels
• 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
• Multipartite Entanglement Measure and Complete Monogamy Relation
• Relative entropy and squashed entanglement
• Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
• Entropy of a quantum channel
• Entanglement cost and quantum channel simulation
• Limits on classical communication from quantum entropy power inequalities
• Entanglement of the Antisymmetric State
• Entanglement thresholds for random induced states
• Random graph states, maximal flow and Fuss-Catalan distributions
• Additivity and non-additivity of multipartite entanglement measures
• Classical and quantum capacities of a fully correlated amplitude damping channel
• Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
• Restricted numerical range: a versatile tool in the theory of quantum information
• Sequential projective measurements for channel decoding
• Achieving the Holevo bound via sequential measurements
• Strong superadditivity and monogamy of the Renyi measure of entanglement
• Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• Complete entropic inequalities for quantum Markov chains
• Information trade-offs for optical quantum communication
• 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)
• Potential capacities of quantum channels
• Monogamy, polygamy, and other properties of entanglement of purification
• Random generators of Markovian evolution: A quantum-classical transition by superdecoherence
• Classification of Entanglement in Symmetric States
• Superadditivity of private information for any number of uses of the channel
• Concentration of measure for quantum states with a fixed expectation value
• 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
• The classical capacity of quantum thermal noise channels to within 1.45 bits
• Optimal linear optical implementation of a single-qubit damping channel
• Nonlinear statistical coupling
• The conditional entropy power inequality for Gaussian quantum states
• Closed formula for the relative entropy of entanglement in all dimensions
• 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
• Encoding classical information into quantum resources
• Sequential decoding of a general classical-quantum channel
• Phase transitions for random states and a semi-circle law for the partial transpose
• Classical capacities of quantum channels with environment assistance
• 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
• Random Sampling of Quantum States: A Survey of Methods
• Quantum enigma machines and the locking capacity of a quantum channel
• Entanglement of random subspaces via the Hastings bound
• Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
• Entanglement-assisted capacity regions and protocol designs for quantum multiple-access channels
• Easy implementable algorithm for the geometric measure of entanglement
• Random tensor theory: extending random matrix theory to random product states
• Assisted work distillation
• Generic nonadditivity of quantum capacity in simple channels
• Weak multiplicativity for random quantum channels
• On quantum limit of optical communications: concatenated codes and joint-detection receivers
• Electromagnetic channel capacity for practical purposes
• Classical capacity of the generalized Pauli channels
• The difference between two random mixed quantum states: exact and asymptotic spectral analysis
• Classical Capacities of Averaged and Compound Quantum Channels
• On the classical capacity of quantum Gaussian channels
• Holevo Capacity of Discrete Weyl Channels
• General theory of environment-assisted entanglement distillation
• Quantum Shannon Theory
• 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
• Achieving the Holevo bound via a bisection decoding protocol
• 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
• RTNI - A symbolic integrator for Haar-random tensor networks
• Generic features of the dynamics of complex open quantum systems: Statistical approach based on averages over the unitary group
• Highly Entangled States With Almost No Secrecy
• Quantifying the noise of a quantum channel by noise addition
• Information transmission over an amplitude damping channel with an arbitrary degree of memory
• Superadditivity of channel capacity through quantum fields
• Are problems in Quantum Information Theory (un)decidable?
• Entangled inputs cannot make imperfect quantum channels perfect
• The absolute positive partial transpose property for random induced states
• Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
• On classical capacity of Weyl channels
• Capacity of trace decreasing quantum operations and superadditivity of coherent information for a generalized erasure channel
• Towards a state minimizing the output entropy of a tensor product of random quantum channels
• Activation and superactivation of single-mode Gaussian quantum channels
• The Classical-Quantum Channel with Random State Parameters Known to the Sender
• Almost one bit violation for the additivity of the minimum output entropy
• Random positive operator valued measures
• A solution of the generalised quantum Stein's lemma
• Highly entangled, non-random subspaces of tensor products from quantum groups
• Uniform Additivity in Classical and Quantum Information
• Bounding the forward classical capacity of bipartite quantum channels
• An algorithm to explore entanglement in small systems
• Methods for Estimating Capacities and Rates of Gaussian Quantum Channels
• Superadditive Communication with the Green Machine: A Practical Demonstration of Nonlocality without Entanglement
• The platypus of the quantum channel zoo
• Gaussian capacity of the quantum bosonic channel with additive correlated Gaussian noise
• Near-linear constructions of exact unitary 2-designs
• Super-additivity in communication of classical information through quantum channels from a quantum parameter estimation perspective
• Beyond islands: A free probabilistic approach
• Quantum-enabled communication without a phase reference
• The PPT square conjecture holds generically for some classes of independent states
• On the transitional behavior of quantum Gaussian memory channels
• Performance of Dense Coding and Teleportation for Random States --Augmentation via Pre-processing
• Revisiting additivity violation of quantum channels
• Quantum Brascamp-Lieb Dualities
• On the constrained classical capacity of infinite-dimensional covariant quantum channels
• Distillable entanglement under dually non-entangling operations
• Resonant Multilevel Amplitude Damping Channels
• Classical capacity per unit cost for quantum channels
• Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
• The minimum entropy output of a quantum channel is locally additive
• Bounding quantum capacities via partial orders and complementarity
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• Continuity of characteristics of composite quantum systems
• Partially Coherent Direct Sum Channels
• Non-Additivity of the Entanglement of Purification (Beyond Reasonable Doubt)
• Experimental observation of coherent-information superadditivity in a dephrasure channel
• On capacity of quantum channels generated by irreducible projective unitary representations of finite groups
• Resource conversion between operational coherence and multipartite entanglement in many-body systems
• Temperley-Lieb quantum channels
• Hyperdense coding and superadditivity of classical capacities in hypersphere theories
• Quantum channels arising from abstract harmonic analysis
• Capacities of Grassmann channels
• Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels
• Low entropy output states for products of random unitary channels
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Random and free positive maps with applications to entanglement detection
• Quantum channels with polytopic images and image additivity
• A Thermodynamic Formalism for density matrices in Quantum Information
• 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
• Purification of Gaussian maximally mixed states
• Classical communication through quantum causal structures
• Gaussian private quantum channel with squeezed coherent states
• Transmission of quantum information through quantum fields in curved spacetimes
• Reliability Function of Classical-Quantum Channels
• 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
• Degradability of Fermionic Gaussian Channels
• Computational Distinguishability of Quantum Channels
• Conditional quantum entropy power inequality for $d$-level quantum systems
• Quasi-Superactivation of Classical Capacity of Zero-Capacity Quantum Channels
• Flexible constrained de Finetti reductions and applications
• Non-additivity in classical-quantum wiretap channels
• Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
• Additivity of entanglement of formation via entanglement-breaking space
• Uncertainty regions of observables and state-independent uncertainty relations
• Haagerup's inequality and additivity violation of the Minimum Output Entropy
• The noisy Werner-Holevo channel and its properties
• Quantum superadditivity in linear optics networks: sending bits via multiple access Gaussian channels
• Dvoretzky's Theorem and the Complexity of Entanglement Detection
• Additivity rates and PPT property for random quantum channels
• The bosonic minimum output entropy conjecture and Lagrangian minimization
• Conditions for equality between entanglement-assisted and unassisted classical capacities of a quantum channel
• A parallel repetition theorem for entangled projection games
• Channel Activation of CHSH Nonlocality
• Geometry of generalized Pauli channels
• Quantum Communications Made Easy: Deterministic Models of Bosonic Channels
• Black hole microstates vs. the additivity conjectures
• Estimates for compression norms and additivity violation in quantum information
• Coherent state coding approaches the capacity of non-Gaussian bosonic channels
• Entanglement can completely defeat quantum noise
• Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel
• On the spectral gap of random quantum channels
• Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
• Multipartite monogamous relations for Entanglement and Discord
• Computable lower bounds on the entanglement cost of quantum channels
• What exactly does Bekenstein bound?
• Entanglement cost for infinite-dimensional physical systems
• One-shot Multiparty State Merging
• Universal upper bounds for Gaussian information capacity
• Super-additivity of quantum-correlating power
• Optimal input states for quantifying the performance of continuous-variable unidirectional and bidirectional teleportation
• Correlation measures of a quantum state and information characteristics of a quantum channel
• Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy
• Optimal Throughput for Covert Communication Over a Classical-Quantum Channel
• Coherent information of a quantum channel or its complement is generically positive
• Asymptotic quantification of entanglement with a single copy
• Random covariant quantum channels
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Counting atypical black hole microstates from entanglement wedges
• Computable entanglement cost under positive partial transpose operations
• Quantum Inception Score
• Minimum output entropy of Gaussian channels
• Metric and classical fidelity uncertainty relations for random unitary matrices
• Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory
• Allowing leakage can increase quantum transmission
• On the minimum output entropy of random orthogonal quantum channels
• The Third Life of Quantum Logic: Quantum Logic Inspired by Quantum Computing
• A dynamical point of view of Quantum Information: entropy, pressure and Wigner measures
• Additive bounds of minimum output entropies for unital channels and an exact qubit formula
• Quantum Mechanics With Noncommutative Amplitudes
• Unitary conjugation channels with continuous random phases
• Attaining classical capacity per unit cost of noisy bosonic Gaussian channels
• Characterizing scalable measures of quantum resources
• Postselected communication over quantum channels
• Random pure quantum states via unitary Brownian motion
• Quasirandom quantum channels
• Quantum Rényi Entropy Functionals for Bosonic Gaussian Systems
• Chain rules for quantum channels
• Schemes of transmission of classical information via quantum channels with many senders: discrete and continuous variables cases
• Towards a resolution of the spin alignment problem
• Coherent Information Phase Transition in a Noisy Quantum Circuit
• Open Quantum Dynamics: Memory Effects and Superactivation of Backflow of Information
• The minimum Renyi entropy output of a quantum channel is locally additive
• On the central limit theorem for unsharp quantum random variables
• Correspondence between maximally entangled states in discrete and Gaussian regimes
• Bounding and Estimating the Classical Information Rate of Quantum Channels with Memory
• The Power of Unentanglement
• 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
• Moment Methods on compact groups: Weingarten calculus and its applications
• The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
• Average output entropy for quantum channels
• Generating random Gaussian states
• Does connected wedge imply distillable entanglement?
• The Role of Entanglement in Quantum Communication, and Analysis of the Detection Loophole
• Photon losses depending on polarization mixedness
• Applications of differential geometry and representation theory to description of quantum correlations
• Potential output purity of completely positive maps
• Probability density functions of quantum mechanical observable uncertainties
• On a conjecture regarding quantum hypothesis testing
• Entanglement Cost for Steering Assemblages
• 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
• Entanglement-Assisted Capacity of Quantum Channels with Side Information
• No-go theorem for environment-assisted invariance in non-unitary dynamics
• Entropy of quantum channel in the theory of quantum information
• Queue-Channel Capacities with Generalized Amplitude Damping
• SU(2)-equivariant quantum channels: semiclassical analysis
• Entropic characterization of quantum operations
• Sample-size-reduction of quantum states for the noisy linear problem
• On Simultaneous Information and Energy Transmission through Quantum Channels
• Additivity violation of quantum channels via strong convergence to semi-circular and circular elements
• 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
• An application of decomposable maps in proving multiplicativity of low dimensional maps
• Approximate private quantum channels on fermionic Gaussian systems
• Superactivation of Quantum Channels is Limited by the Quantum Relative Entropy Function
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shapes
• Approximate unitary $n^{2/3}$-designs give rise to quantum channels with super additive classical Holevo capacity
• On the additivity of the minimum output entropy
• Activation of zero-error classical capacity in low-dimensional quantum systems
• Convex Trace Functions on Quantum Channels and the Additivity Conjecture
• 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
• Estimating the entanglement of random multipartite quantum states
• Capacity of Random Channels with Large Alphabets
• Enlarging the notion of additivity of resource quantifiers
• Information storage and transmission under Markovian noise
• Exact Quantum Capacity of Decohering Channels in Arbitrary Dimensions
• Weighted $p$-Rényi Entropy Power Inequality: Information Theory to Quantum Shannon Theory
• Statistics of Entanglement Transformation with Hierarchies among Catalysts
• Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
• On the strong superadditivity of entanglement of formation -- Conditions and examples
• Better transmission with lower capacity: lossy compression over quantum channels
• Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets
• CLT for linear eigenvalue statistics for a tensor product version of sample covariance matrices
• Decoding Protocols for Classical Communication on Quantum Channels