Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
arXiv:1010.0418 · doi:10.1007/s00220-012-1613-x
Abstract
We investigate entanglement transmission over an unknown channel in the presence of a third party (called the adversary), which is enabled to choose the channel from a given set of memoryless but non-stationary channels without informing the legitimate sender and receiver about the particular choice that he made. This channel model is called arbitrarily varying quantum channel (AVQC). We derive a quantum version of Ahlswede's dichotomy for classical arbitrarily varying channels. This includes a regularized formula for the common randomness-assisted capacity for entanglement transmission of an AVQC. Quite surprisingly and in contrast to the classical analog of the problem involving the maximal and average error probability, we find that the capacity for entanglement transmission of an AVQC always equals its strong subspace transmission capacity. These results are accompanied by different notions of symmetrizability (zero-capacity conditions) as well as by conditions for an AVQC to have a capacity described by a single-letter formula. In he final part of the paper the capacity of the erasure-AVQC is computed and some light shed on the connection between AVQCs and zero-error capacities. Additionally, we show by entirely elementary and operational arguments motivated by the theory of AVQCs that the quantum, classical, and entanglement-assisted zero-error capacities of quantum channels are generically zero and are discontinuous at every positivity point.
49 pages, no figures, final version of our papers arXiv:1010.0418v2 and arXiv:1010.0418. Published "Online First" in Communications in Mathematical Physics, 2012
References in corpus (3)
Cited by in corpus (19)
- Quantum Channel Capacities with Passive Environment Assistance
- Arbitrarily Small Amounts of Correlation for Arbitrarily Varying Quantum Channels
- Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters
- Positivity, Discontinuity, Finite Resources and Nonzero Error for Arbitrarily Varying Quantum Channels
- On zero-error communication via quantum channels in the presence of noiseless feedback
- Classical-Quantum Arbitrarily Varying Wiretap Channel: Secret Message Transmission under Jamming Attacks
- Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy
- Fault-tolerant Coding for Quantum Communication
- Classical-Quantum Arbitrarily Varying Wiretap Channel: Ahlswede dichotomy, Positivity, Resources, Super Activation
- Universal quantum state merging
- Classical - Quantum Arbitrarily Varying Wiretap Channel: Common Randomness Assisted Code and Continuity
- Message Transmission over Classical Quantum Channels with a Jammer with Side Information: Correlation as Resource, Common Randomness Generation
- Semantic Security for Quantum Wiretap Channels
- Entanglement-assisted capacities of compound quantum channels
- Simultaneous transmission of classical and quantum information under channel uncertainty and jamming attacks
- Fault-tolerant Coding for Entanglement-Assisted Communication
- Resource cost results for one-way entanglement distillation and state merging of compound and arbitrarily varying quantum sources
- Resource Cost Results for Entanglement Distillation and State Merging under Source Uncertainties
- Classical capacities of memoryless but not identical quantum channels