Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity

DOI10.1109/TIT.2018.2794391MaRDI QIDQ4566715zbMATH OpenOpenAlexFDO

Authors Xin Wang, Runyao Duan

Publication date 27 June 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: Quantum Lov'asz number is a quantum generalization of the Lov'asz 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'asz 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'asz 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-signalling correlations, which differs from the case of classical channels.

Cited in

(1)

• New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring

This page was built for publication: Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity

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