Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity

Publication Type:
Journal Article
IEEE Transactions on Information Theory, 2018, 64 (3), pp. 1454 - 1460
Issue Date:
Filename Description Size
1608.04508v3.pdfAccepted Manuscript Version143.23 kB
Adobe PDF
Full metadata record
© 1963-2012 IEEE. 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.
Please use this identifier to cite or link to this item: