Maximal Elements of Quantum Communication
Open Access
- 7 November 2024
- journal article
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 8, 1515
Abstract
A prepare-and-measure scenario is naturally described by a communication matrix that collects all conditional outcome probabilities of the scenario into a row-stochastic matrix. The set of all possible communication matrices is partially ordered via the possibility to transform one matrix to another by pre- and post-processings. By considering maximal elements in this preorder for a subset of matrices implementable in a given theory, it becomes possible to identify communication matrices of maximum utility, i.e., matrices that are not majorized by any other matrices in the theory. The identity matrix of an appropriate size is the greatest element in classical theories, while the maximal elements in quantum theory have remained unknown. We completely characterize the maximal elements in quantum theory, thereby revealing the essential structure of the set of quantum communication matrices. In particular, we show that the identity matrix is the only maximal element in quantum theory but, as opposed to a classical theory, it is not the greatest element. Quantum theory can hence be seen to be distinct from classical theory by the existence of incompatible communication matrices.Keywords
All Related Versions
Funding Information
- Business Finland (8582/31/2022)
- Research Council of Finland (343228)
- Research Council of Finland (349945)
This publication has 32 references indexed in Scilit:
- General probabilistic theories: An introductionPhysics Reports, 2023
- Advantage of Quantum Theory over Nonclassical Models of CommunicationAnnalen der Physik, 2020
- Some upper and lower bounds on PSD-rankMathematical Programming, 2016
- Classical Information Storage in an n-Level Quantum SystemCommunications in Mathematical Physics, 2015
- Positive semidefinite rankMathematical Programming, 2015
- Quantum cryptography: Public key distribution and coin tossingTheoretical Computer Science, 2014
- Distinguishability measures and entropies for general probabilistic theoriesReports on Mathematical Physics, 2010
- Quantum Processes Systems, and Information2010
- Weak matrix majorizationLinear Algebra and its Applications, 2005
- Nonnegative ranks, decompositions, and factorizations of nonnegative matricesLinear Algebra and its Applications, 1993