On Hastings' counterexamples to the minimum output entropy additivity conjecture

Abstract

Hastings recently reported a randomized construction of channels violating the minimum output entropy additivity conjecture. Here we revisit his argument, presenting a simplified proof. In particular, we do not resort to the exact probability distribution of the Schmidt coefficients of a random bipartite pure state, as in the original proof, but rather derive the necessary large deviation bounds by a concentration of measure argument. Furthermore, we prove non-additivity for the overwhelming majority of channels consisting of a Haar random isometry followed by partial trace over the environment, for an environment dimension much bigger than the output dimension. This makes Hastings' original reasoning clearer and extends the class of channels for which additivity can be shown to be violated.

17 pages + 1 line

References in corpus (8)

• Aspects of generic entanglement
• Superdense coding of quantum states
• Random quantum channels I: graphical calculus and the Bell state phenomenon
• Simplifying additivity problems using direct sum constructions
• Multiparty data hiding of quantum information
• Random quantum channels II: Entanglement of random subspaces, Renyi entropy estimates and additivity problems
• Strong superadditivity of the entanglement of formation follows from its additivity
• Isotropic quantum spin channels and additivity questions

Cited by in corpus (36)

• Quantum channels and memory effects
• Exponential Decay of Correlations Implies Area Law
• Random matrix techniques in quantum information theory
• Trade-off capacities of the quantum Hadamard channels
• Subtleties in the trainability of quantum machine learning models
• Hastings' additivity counterexample via Dvoretzky's theorem
• 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)
• Entanglement of random subspaces via the Hastings bound
• Generic nonadditivity of quantum capacity in simple channels
• The difference between two random mixed quantum states: exact and asymptotic spectral analysis
• Constructive counterexamples to additivity of minimum output Rényi entropy of quantum channels for all p>2
• Almost one bit violation for the additivity of the minimum output entropy
• Super-additivity in communication of classical information through quantum channels from a quantum parameter estimation perspective
• The PPT square conjecture holds generically for some classes of independent states
• Revisiting additivity violation of quantum channels
• The minimum entropy output of a quantum channel is locally additive
• Purification of Gaussian maximally mixed states
• Quantum channels with polytopic images and image additivity
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Low entropy output states for products of random unitary channels
• On unified-entropy characterization of quantum channels
• On the convergence of output sets of quantum channels
• Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
• Black hole microstates vs. the additivity conjectures
• Estimates for compression norms and additivity violation in quantum information
• Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory
• Notes on entropic characteristics of quantum channels
• Additive bounds of minimum output entropies for unital channels and an exact qubit formula
• The minimum Renyi entropy output of a quantum channel is locally additive
• Entropic characterization of quantum operations
• Entropy of quantum channel in the theory of quantum information
• On the additivity of the minimum output entropy
• Additivity violation of quantum channels via strong convergence to semi-circular and circular elements
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shapes