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

DOI10.1007/s00220-008-0624-0zbMath1201.94066arXiv0807.4753OpenAlexW3106425364WikidataQ57522214 ScholiaQ57522214MaRDI QIDQ2517965

Andreas Winter, Patrick Hayden

Publication date: 12 January 2009

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0807.4753

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Channel models (including quantum) in information and communication theory (94A40)

Related Items (53)

Concentration estimates for random subspaces of a tensor product and application to quantum information theory ⋮ Gaussian optimizers and the additivity problem in quantum information theory ⋮ Weak multiplicativity for random quantum channels ⋮ On almost randomizing channels with a short Kraus decomposition ⋮ Almost one bit violation for the additivity of the minimum output entropy ⋮ On Hastings' Counterexamples to the Minimum Output Entropy Additivity Conjecture ⋮ An algorithm to explore entanglement in small systems ⋮ Construction of genuinely entangled multipartite subspaces from bipartite ones by reducing the total number of separated parties ⋮ Additivity violation of the regularized minimum output entropy ⋮ The minimum Rényi entropy output of a quantum channel is locally additive ⋮ Highly entangled, non-random subspaces of tensor products from quantum groups ⋮ Entanglement, quantum randomness, and complexity beyond scrambling ⋮ Random quantum channels. II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems ⋮ Additivity violation of quantum channels via strong convergence to semi-circular and circular elements ⋮ Gelfand-Tsetlin polytopes and random contractions away from the limiting shape ⋮ Beyond islands: a free probabilistic approach ⋮ Sample-size-reduction of quantum states for the noisy linear problem ⋮ Moment methods on compact groups: Weingarten calculus and its applications ⋮ The difference between two random mixed quantum states: exact and asymptotic spectral analysis ⋮ Hastings's additivity counterexample via Dvoretzky's theorem ⋮ Flexible constrained de Finetti reductions and applications ⋮ Unnamed Item ⋮ Quantum proper entropies and additive capacities of quantum information channels ⋮ Revisiting additivity violation of quantum channels ⋮ Eigenvalue and entropy statistics for products of conjugate random quantum channels ⋮ Steganography protocols for quantum channels ⋮ Entanglement and the Temperley-Lieb category ⋮ Random tensor theory: Extending random matrix theory to mixtures of random product states ⋮ Random repeated quantum interactions and random invariant states ⋮ Random positive operator valued measures ⋮ 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 ⋮ Privacy from Accelerating Eavesdroppers: The Impact of Losses ⋮ Gaussianization and eigenvalue statistics for random quantum channels. III ⋮ Comments on Hastings' additivity counterexamples ⋮ Random quantum channels. I: Graphical calculus and the Bell state phenomenon ⋮ Random matrix techniques in quantum information theory ⋮ Unitary conjugation channels with continuous random phases ⋮ Quantum entanglement ⋮ Approximate Unitary n^2/3-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity ⋮ Estimates for compression norms and additivity violation in quantum information ⋮ Nonadditivity of Rényi entropy and Dvoretzky’s theorem ⋮ An application of decomposable maps in proving multiplicativity of low dimensional maps ⋮ The PPT square conjecture holds generically for some classes of independent states ⋮ Entanglement of random subspaces via the Hastings bound ⋮ Average output entropy for quantum channels ⋮ Positive maps and trace polynomials from the symmetric group ⋮ Towards a state minimizing the output entropy of a tensor product of random quantum channels ⋮ Potential output purity of completely positive maps ⋮ A parallel repetition theorem for entangled projection games ⋮ RTNI—A symbolic integrator for Haar-random tensor networks ⋮ Random Lindblad dynamics ⋮ Additivity rates and PPT property for random quantum channels

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Remarks on additivity of the Holevo channel capacity and of the entanglement of formation
• On strong superadditivity of the entanglement of formation
• Equivalence of additivity questions in quantum information theory
• Aspects of generic entanglement
• Multiplicativity of completely bounded \(p\)-norms implies a new additivity result
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• A limit theorem for the norm of random matrices
• Additivity of the capacity of depolarizing channels
• Randomizing quantum states: constructions and applications
• The capacity of a quantum channel for simultaneous transmission of classical and quantum information
• On the distribution of the largest eigenvalue in principal components analysis
• Multiplicativity properties of entrywise positive maps
• Unbounded violation of tripartite Bell inequalities
• Counterexamples to additivity of minimum output \(p\)-Rényi entropy for \(p\) close to 0
• The asymptotic entanglement cost of preparing a quantum state
• Conditions for multiplicativity of maximal ℓp-norms of channels for fixed integer p
• Entanglement cost of antisymmetric states and additivity of capacity of some quantum channels
• Additivity properties of a Gaussian channel
• Multiplicativity of the maximal output 2-norm for depolarized Werner-Holevo channels
• Remote Preparation of Quantum States
• Quantum coding theorems
• The capacity of the quantum channel with general signal states
• A New Proof of the Quantum Noiseless Coding Theorem
• Minimal entropy of states emerging from noisy quantum channels
• Note on Multiple Additivity of Minimal Renyi Entropy Output of the Werner-Holevo Channels
• The capacity of the quantum depolarizing channel
• Additivity of the classical capacity of entanglement-breaking quantum channels
• Counterexample to an additivity conjecture for output purity of quantum channels
• Additivity for unital qubit channels
• Invariant integration over the unitary group
• Invariant and group theoretical integrations over the U(n) group
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Mixed-state entanglement and quantum error correction
• The early days of information theory
• Extending additivity from symmetric to asymmetric channels
• On the additivity conjecture in quantum information theory

This page was built for publication: Counterexamples to the maximal \(p\)-norm multiplicativity conjecture for all \(p>1\)