On Hastings' counterexamples to the minimum output entropy additivity conjecture
arXiv:0907.3210 · doi:10.1142/S1230161210000047
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.
arXiv comment17 pages + 1 line
References in corpus (23)
- Mixed State Entanglement and Quantum Error Correction
- Classical, quantum and total correlations
- Monogamy of entanglement and other correlations
- Superadditivity of communication capacity using entangled inputs
- Aspects of generic entanglement
- The asymptotic entanglement cost of preparing a quantum state
- Additivity for a class of unital qubit channels
- Superdense coding of quantum states
- Additivity of the Classical Capacity of Entanglement-Breaking Quantum Channels
- Contractivity of positive and trace preserving maps under norms
- Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1
- Properties of Conjugate Channels with Applications to Additivity and Multiplicativity
- Random quantum channels I: graphical calculus and the Bell state phenomenon
- Simplifying additivity problems using direct sum constructions
- Remarks on additivity of the Holevo channel capacity and of the entanglement of formation
- Multiparty data hiding of quantum information
- Entanglement Cost of Antisymmetric States and Additivity of Capacity of Some Quantum Channel
- Random quantum channels II: Entanglement of random subspaces, Renyi entropy estimates and additivity problems
- Classical information capacity of a class of quantum channels
- Strong superadditivity of the entanglement of formation follows from its additivity
- The maximal p-norm multiplicativity conjecture is false
- Isotropic quantum spin channels and additivity questions
- Remarks on the equivalence of full additivity and monotonicity for the entanglement cost
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