Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels

DOI10.1007/S00220-012-1613-XzbMATH Open1275.81012arXiv1010.0418OpenAlexW3104754307MaRDI QIDQ1936645FDOQ1936645

Authors: Igor Bjelaković, Holger Boche, Janis Nötzel, Rudolf Ahlswede 

Publication date: 6 February 2013

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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.

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

Recommendations

• Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
• Arbitrarily small amounts of correlation for arbitrarily varying quantum channels
• Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities
• Secret message transmission over quantum channels under adversarial quantum noise: Secrecy capacity and super-activation
• Entanglement-assisted classical capacities of compound and arbitrarily varying quantum channels

zbMATH Keywords

entanglementquantum noisequantum channelsquantum capacity

Mathematics Subject Classification ID

Vector-valued measures and integration (46G10) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Channel models (including quantum) in information and communication theory (94A40)

Cites Work

• Title not available (Why is that?)
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Completely positive linear maps on complex matrices
• Title not available (Why is that?)
• General teleportation channel, singlet fraction, and quasidistillation
• Title not available (Why is that?)
• The capacity of a quantum channel for simultaneous transmission of classical and quantum information
• Zero-error information theory
• Classical Capacities of Compound and Averaged Quantum Channels
• Continuity of quantum channel capacities
• Arbitrarily varying channels with states sequence known to the sender
• The capacity of the arbitrarily varying channel revisited: positivity, constraints
• Title not available (Why is that?)
• Elimination of correlation in random codes for arbitrarily varying channels
• The Capacities of Certain Channel Classes Under Random Coding
• Quantum redundancies and local realism
• Classical Capacity of Classical-Quantum Arbitrarily Varying Channels
• On quantum fidelities and channel capacities
• Capacities of Quantum Erasure Channels
• Capacity theorems for quantum multiple-access channels: classical-quantum and quantum-quantum capacity regions
• Exponential error bounds for random codes in the arbitrarily varying channel
• A Note on the Existence of the Weak Capacity for Channels with Arbitrarily Varying Channel Probability Functions and Its Relation to Shannon's Zero Error Capacity
• Entanglement transmission and generation under channel uncertainty: universal quantum channel coding
• The capacity of a channel with arbitrarily varying channel probability functions and binary output alphabet
• Channels with arbitrarily varying channel probability functions

Cited In (18)

• Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
• Universal quantum state merging
• How to maximize the capacity of general quantum noisy channels
• Classical-quantum arbitrarily varying wiretap channel: Secret message transmission under jamming attacks
• Message transmission over classical quantum channels with a jammer with side information: Correlation as resource, common randomness generation
• Quantum broadcast channels with cooperating decoders: An information-theoretic perspective on quantum repeaters
• Classical Capacity of Classical-Quantum Arbitrarily Varying Channels
• Secret message transmission over quantum channels under adversarial quantum noise: Secrecy capacity and super-activation
• Simultaneous transmission of classical and quantum information under channel uncertainty and jamming attacks
• Semantic security for quantum wiretap channels
• Arbitrarily small amounts of correlation for arbitrarily varying quantum channels
• Communicating Over Adversarial Quantum Channels Using Quantum List Codes
• Resource cost results for one-way entanglement distillation and state merging of compound and arbitrarily varying quantum sources
• Classical capacities of memoryless but not identical quantum channels
• Arbitrarily Varying and Compound Classical-Quantum Channels and a Note on Quantum Zero-Error Capacities
• Classical-quantum arbitrarily varying wiretap channel: common randomness assisted code and continuity
• Classical-quantum arbitrarily varying wiretap channel: Ahlswede dichotomy, positivity, resources, super-activation
• Entanglement-assisted classical capacities of compound and arbitrarily varying quantum channels

This page was built for publication: Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels

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