Super-Activation of Zero-Error Capacity of Noisy Quantum Channels

Abstract

We study various super-activation effects in the following zero-error communication scenario: One sender wants to send classical or quantum information through a noisy quantum channel to one receiver with zero probability of error. First we show that there are quantum channels of which a single use is not able to transmit classical information perfectly yet two uses can. This is achieved by employing entangled input states between different uses of the given channel and thus cannot happen for classical channels. Second we exhibit a class of quantum channel with vanishing zero-error classical capacity such that when a noiseless qubit channel or one ebit shared entanglement are available, it can be used to transmit ${\log }_{2}d$ noiseless qubits, where 2d is the dimension of input state space. Third we further construct quantum channels with vanishing zero-error classical capacity when assisted with classical feedback can be used to transmit both classical and quantum information perfectly. These striking findings not only indicate both the zero-error quantum and classical capacities of quantum channels satisfy a strong super-additivity beyond any classical channels, but also highlight the activation power of auxiliary physical resources in zero-error communication.

11 pages, 2 eps figures. Results in Sec. IV partially overlap with an indepdent work arXiv:0906.2547. See the "Noted Added" para. in Sec. VIII for details

Cited by in corpus (25)

• Quantum channels and memory effects
• Improving zero-error classical communication with entanglement
• A quantum version of Wielandt's inequality
• Entanglement-Based Quantum Information Technology
• No-Signalling Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovasz Number
• Are problems in Quantum Information Theory (un)decidable?
• On zero-error communication via quantum channels in the presence of noiseless feedback
• Algorithmic Superactivation of Asymptotic Quantum Capacity of Zero-Capacity Quantum Channels
• Properties of operator systems, corresponding to channels
• Quasi-Superactivation of Classical Capacity of Zero-Capacity Quantum Channels
• A lower bound on the space overhead of fault-tolerant quantum computation
• Multi-party zero-error classical channel coding with entanglement
• Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
• Maximum privacy without coherence, zero-error
• On superactivation of one-shot zero-error quantum capacity and the related property of quantum measurements
• On errors generated by unitary dynamics of bipartite quantum systems
• Information theoretic parameters of non-commutative graphs and convex corners
• The Haemers bound of noncommutative graphs
• On the noncommutative deformation of the operator graph corresponding to the Klein group
• Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations
• On the One-Shot Zero-Error Classical Capacity of Classical-Quantum Channels Assisted by Quantum Non-signalling Correlations
• An Extreme form of Superactivation for Quantum Zero-Error Capacities
• Unextendible maximally entangled bases
• A Note on Locally Unextendible Non-Maximally Entangled Basis
• Superactivation of Quantum Channels is Limited by the Quantum Relative Entropy Function