Almost one bit violation for the additivity of the minimum output entropy

DOI10.1007/S00220-015-2561-ZzbMATH Open1333.81065arXiv1305.1567OpenAlexW3099228292MaRDI QIDQ2634682FDOQ2634682

Authors: Ion Nechita, S. T. Belinschi, Benoit Collins 

Publication date: 18 February 2016

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

Abstract: In a previous paper, we proved that the limit of the collection of possible eigenvalues of output states of a random quantum channel is a deterministic, compact set K_{k,t}. We also showed that the set K_{k,t} is obtained, up to an intersection, as the unit ball of the dual of a free compression norm. In this paper, we identify the maximum of l^p norms on the set K_{k,t} and prove that the maximum is attained on a vector of shape (a,b,...,b) where a > b. In particular, we compute the precise limit value of the minimum output entropy of a single random quantum channel. As a corollary, we show that for any eps > 0, it is possible to obtain a violation for the additivity of the minimum output entropy for an output dimension as low as 183, and that for appropriate choice of parameters, the violation can be as large as log 2 - eps. Conversely, our result implies that, with probability one, one does not obtain a violation of additivity using conjugate random quantum channels and the Bell state, in dimension 182 and less.

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

Recommendations

• Haagerup's inequality and additivity violation of the minimum output entropy
• Additivity violation of the regularized minimum output entropy
• On Hastings' counterexamples to the minimum output entropy additivity conjecture
• Counterexamples to additivity of minimum output \(p\)-Rényi entropy for \(p\) close to 0
• The Minimum Entropy Output of a Quantum Channel Is Locally Additive
• The minimum Rényi entropy output of a quantum channel is locally additive
• scientific article; zbMATH DE number 1264950
• Additive Bounds of Minimum Output Entropies for Unital Channels and an Exact Qubit Formula
• Constructive counterexamples to the additivity of the minimum output Rényi entropy of quantum channels for allp> 2
• Almost additive entropy

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Coding theorems (Shannon theory) (94A24) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Channel models (including quantum) in information and communication theory (94A40)

Cites Work

• Convex analysis and monotone operator theory in Hilbert spaces
• A Mathematical Theory of Communication
• Lectures on the Combinatorics of Free Probability
• Convex Analysis
• Processes with free increments
• Quantum computation and quantum information. 10th anniversary edition
• Free Random Variables
• Title not available (Why is that?)
• Equivalence of additivity questions in quantum information theory
• Comments on Hastings' additivity counterexamples
• On the multiplication of free N -tuples of noncommutative random variables
• Atoms and regularity for measures in a partially defined free convolution semigroup
• On entanglement-assisted classical capacity
• Minimal entropy of states emerging from noisy quantum channels
• Hastings's additivity counterexample via Dvoretzky's theorem
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Counterexamples to the maximal \(p\)-norm multiplicativity conjecture for all \(p>1\)
• Counterexamples to additivity of minimum output \(p\)-Rényi entropy for \(p\) close to 0
• Towards a state minimizing the output entropy of a tensor product of random quantum channels
• Constructive counterexamples to the additivity of the minimum output Rényi entropy of quantum channels for allp> 2
• Revisiting additivity violation of quantum channels
• Entanglement of random subspaces via the Hastings bound
• On Hastings' counterexamples to the minimum output entropy additivity conjecture
• Random quantum channels. II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems
• Random quantum channels. I: Graphical calculus and the Bell state phenomenon
• Gaussianization and eigenvalue statistics for random quantum channels. III
• Eigenvalue and entropy statistics for products of conjugate random quantum channels
• Eigenvectors and eigenvalues in a random subspace of a tensor product
• Estimates for compression norms and additivity violation in quantum information
• LOW ENTROPY OUTPUT STATES FOR PRODUCTS OF RANDOM UNITARY CHANNELS

Cited In (19)

• Counting atypical black hole microstates from entanglement wedges
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shape
• One-bit sensing, discrepancy and Stolarsky's principle
• Additive invariants on quantum channels and regularized minimum entropy
• Concentration estimates for random subspaces of a tensor product and application to quantum information theory
• Additivity rates and PPT property for random quantum channels
• Haagerup's inequality and additivity violation of the minimum output entropy
• Revisiting additivity violation of quantum channels
• Additivity violation of the regularized minimum output entropy
• Beyond islands: a free probabilistic approach
• Additivity violation of quantum channels via strong convergence to semi-circular and circular elements
• Entanglement and the Temperley-Lieb category
• Random quantum channels. II: Entanglement of random subspaces, Rényi entropy estimates and additivity problems
• Random positive operator valued measures
• Moment methods on compact groups: Weingarten calculus and its applications
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Local extrema of entropy functions under tensor products
• Estimates for compression norms and additivity violation in quantum information
• Weak multiplicativity for random quantum channels

This page was built for publication: Almost one bit violation for the additivity of the minimum output entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2634682)