Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity
arXiv:1608.04508 · doi:10.1109/TIT.2018.2794391
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-signalling correlations, which differs from the case of classical channels.
arXiv commentv3 is closed to the published version; v2 improved the presentation
References in corpus (31)
- Quantum correlations with no causal order
- The operational meaning of min- and max-entropy
- Information transmission through a noisy quantum channel
- Quantum Reverse Shannon Theorem
- Causal and localizable quantum operations
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Improving zero-error classical communication with entanglement
- Zero-error communication via quantum channels, non-commutative graphs and a quantum Lovasz theta function
- A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States
- Semicausal operations are semilocalizable
- Tema Con Variazioni: Quantum Channel Capacity
- On the power of PPT-preserving and non-signalling codes
- On quantum non-signalling boxes
- Zero-error channel capacity and simulation assisted by non-local correlations
- Semidefinite programming strong converse bounds for classical capacity
- No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
- Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
- A linear program for the finite block length converse of Polyanskiy-Poor-Verdú via non-signalling codes
- Irreversibility of Asymptotic Entanglement Manipulation Under Quantum Operations Completely Preserving Positivity of Partial Transpose
- Quantum source-channel coding and non-commutative graph theory
- Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
- A Generalization of Kochen-Specker Sets Relates Quantum Coloring to Entanglement-Assisted Channel Capacity
- Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function
- On superactivation of zero-error capacities and reversibility of a quantum channel
- A semidefinite programming upper bound of quantum capacity
- Entanglement between Two Uses of a Noisy Multipartite Quantum Channel Enables Perfect Transmission of Classical Information
- Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
- Bounds on entanglement assisted source-channel coding via the Lovasz theta number and its variants
- On zero-error communication via quantum channels in the presence of noiseless feedback
- Entanglement-assisted zero-error source-channel coding
- Multi-party zero-error classical channel coding with entanglement