Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1

Abstract

For all p > 1, we demonstrate the existence of quantum channels with non-multiplicative maximal output p-norms. Equivalently, for all p >1, the minimum output Renyi entropy of order p of a quantum channel is not additive. The violations found are large; in all cases, the minimum output Renyi entropy of order p for a product channel need not be significantly greater than the minimum output entropy of its individual factors. Since p=1 corresponds to the von Neumann entropy, these counterexamples demonstrate that if the additivity conjecture of quantum information theory is true, it cannot be proved as a consequence of any channel-independent guarantee of maximal p-norm multiplicativity. We also show that a class of channels previously studied in the context of approximate encryption lead to counterexamples for all p > 2.

Merger of arXiv:0707.0402 and arXiv:0707.3291 containing new and improved analysis of counterexamples. 17 pages

References in corpus (7)

• Aspects of generic entanglement
• Randomizing quantum states: Constructions and applications
• Unbounded violation of tripartite Bell inequalities
• Remote preparation of quantum states
• Random Unitaries Give Quantum Expanders
• Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0
• Strong superadditivity of the entanglement of formation follows from its additivity

Cited by in corpus (83)

• Quantum entanglement
• Superadditivity of communication capacity using entangled inputs
• Quantum channels and memory effects
• A Survey on Quantum Channel Capacities
• Quantum channels and their entropic characteristics
• Random matrix techniques in quantum information theory
• Unbounded number of channel uses are required to see quantum capacity
• Correlating thermal machines and the second law at the nanoscale
• Trade-off capacities of the quantum Hadamard channels
• Random quantum channels I: graphical calculus and the Bell state phenomenon
• Non-Markovian behavior of small and large complex quantum systems
• Random Lindblad Dynamics
• Hastings' additivity counterexample via Dvoretzky's theorem
• On Hastings' counterexamples to the minimum output entropy additivity conjecture
• Average coherence and its typicality for random pure states
• Comments on Hastings' Additivity Counterexamples
• Entanglement, quantum randomness, and complexity beyond scrambling
• Hypercontractivity of quasi-free quantum semigroups
• Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• Strong superadditivity and monogamy of the Renyi measure of entanglement
• 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)
• Monogamy, polygamy, and other properties of entanglement of purification
• Testing product states, quantum Merlin-Arthur games and tensor optimisation
• Classical communication over a quantum interference channel
• Coherence breaking channels and coherence sudden death
• An Infinite Sequence of Additive Channels: the Classical Capacity of Cloning Channels
• Nonadditivity effects in classical capacities of quantum multiple-access channels
• Non-additivity of Renyi entropy and Dvoretzky's Theorem
• Entanglement of random subspaces via the Hastings bound
• Random tensor theory: extending random matrix theory to random product states
• Weak multiplicativity for random quantum channels
• Random repeated quantum interactions and random invariant states
• 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
• RTNI - A symbolic integrator for Haar-random tensor networks
• Entangled inputs cannot make imperfect quantum channels perfect
• Positive maps and trace polynomials from the symmetric group
• Almost one bit violation for the additivity of the minimum output entropy
• Random positive operator valued measures
• Towards a state minimizing the output entropy of a tensor product of random quantum channels
• Entanglement-asymmetry correspondence for internal quantum reference frames
• Highly entangled, non-random subspaces of tensor products from quantum groups
• The PPT square conjecture holds generically for some classes of independent states
• An algorithm to explore entanglement in small systems
• Beyond islands: A free probabilistic approach
• Revisiting additivity violation of quantum channels
• Distillable entanglement under dually non-entangling operations
• Eigenvalue and Entropy Statistics for Products of Conjugate Random Quantum Channels
• Capacities of Grassmann channels
• Low entropy output states for products of random unitary channels
• Capacities of the covariant Pauli channel
• Random and free positive maps with applications to entanglement detection
• Quantum channels with polytopic images and image additivity
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• On the convergence of output sets of quantum channels
• Gaussian private quantum channel with squeezed coherent states
• Flexible constrained de Finetti reductions and applications
• Construction of genuinely entangled multipartite subspaces from bipartite ones by reducing the total number of separated parties
• Additivity rates and PPT property for random quantum channels
• Entanglement can completely defeat quantum noise
• Estimates for compression norms and additivity violation in quantum information
• Quantifying entanglement from the geometric perspective
• Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory
• Computable entanglement cost under positive partial transpose operations
• Random covariant quantum channels
• Coherent information of a quantum channel or its complement is generically positive
• Additive bounds of minimum output entropies for unital channels and an exact qubit formula
• Unitary conjugation channels with continuous random phases
• Random pure quantum states via unitary Brownian motion
• The minimum Renyi entropy output of a quantum channel is locally additive
• Average output entropy for quantum channels
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning
• An upper bound on quantum capacity of unital channels
• Potential output purity of completely positive maps
• Exploring Non-Multiplicativity in the Geometric Measure of Entanglement
• Sample-size-reduction of quantum states for the noisy linear problem
• New constructive counterexamples to additivity of minimum output Rényi p-entropy of quantum channels
• An application of decomposable maps in proving multiplicativity of low dimensional maps
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shapes
• Convex Trace Functions on Quantum Channels and the Additivity Conjecture