1. Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity.
- Author
-
Wang, Xin and Duan, Runyao
- Subjects
- *
GRAPH theory , *QUANTUM mechanics , *INFORMATION theory , *PROBABILITY in quantum mechanics , *VECTORS (Calculus) - Abstract
Quantum Lovász number is a quantum generalization of the Lovász number in graph theory. It is the best known efficiently computable upper bound of the entanglement-assisted zero-error classical capacity of a quantum channel. However, it remains an intriguing open problem whether quantum entanglement can always enhance the zero-error capacity to achieve the quantum Lovász number. In this paper, by constructing a particular class of qutrit-to-qutrit channels, we show that there exists a strict gap between the entanglement-assisted zero-error capacity and the quantum Lovász number. Interestingly, for this class of quantum channels, the quantum generalization of fractional packing number is strictly larger than the zero-error capacity assisted with feedback or no-signaling correlations, which differs from the case of classical channels. [ABSTRACT FROM PUBLISHER]
- Published
- 2018
- Full Text
- View/download PDF