Maximal Elements of Quantum Communication

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.

15 pages, 3 figures, accepted to Quantum on 25th October 2024

References in corpus (21)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum cryptography: Public key distribution and coin tossing
• Quantum fingerprinting
• The Communication Cost of Simulating Bell Correlations
• Device-independent tests of classical and quantum dimensions
• Conditions for compatibility of quantum state assignments
• General probabilistic theories: An introduction
• Conclusive Exclusion of Quantum States
• Positive semidefinite rank
• Distinguishability Measures and Entropies for General Probabilistic Theories
• Classical information storage in an $n$-level quantum system
• Device-Independent Tests of Entropy
• Substituting a qubit for an arbitrarily large number of classical bits
• Communication tasks with infinite quantum-classical separation
• Antidistinguishability of Pure Quantum States
• Quantum Advantage in Information Retrieval
• Classical Cost of Transmitting a Qubit
• Communication of partial ignorance with qubits
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Communication tasks in operational theories
• Advantage of Quantum Theory Over Non-classical Models of Communication

Cited by in corpus (2)

• Can a qudit carry more information than a dit?
• Random Exclusion Codes: Quantum Advantages of Single-Shot Communication