Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities

DOI10.1007/978-3-642-36899-8_11zbMATH Open1334.81022arXiv1209.6325OpenAlexW1515958219MaRDI QIDQ4915239FDOQ4915239

Authors: Holger Boche, G. Janßen, Igor Bjelaković, Janis Nötzel 

Publication date: 9 April 2013

Published in: Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

Abstract: We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error criterion to this statement is also established. We use this result together with the robustification and elimination technique developed by Ahlswede in order to give an alternative proof of the direct part of the coding theorem for a finite classical-quantum arbitrarily varying channels with the criterion of success being average error probability. Moreover we provide a proof of the strong converse to the random coding capacity in this setting.The notion of symmetrizability for the maximal error probability is defined and it is shown to be both necessary and sufficient for the capacity for message transmission with maximal error probability criterion to equal zero. Finally, it is shown that the connection between zero-error capacity and certain arbitrarily varying channels is, just like in the case of quantum channels, only partially valid for classical-quantum channels.

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

Recommendations

• Classical Capacity of Classical-Quantum Arbitrarily Varying Channels
• Entanglement-assisted classical capacities of compound and arbitrarily varying quantum channels
• Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
• Arbitrarily small amounts of correlation for arbitrarily varying quantum channels
• General formulas for capacity of classical-quantum channels

zbMATH Keywords

strong conversezero error capacityweak converseAhlswedes dichotomyarbitrarily varying classical-quantum channelscompound classical-quantum channels

Mathematics Subject Classification ID

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?)
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
• 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?)
• A continuity property of the entropy density for spin lattice systems
• Classical Capacities of Compound and Averaged Quantum Channels
• Dividing quantum channels
• General formulas for capacity of classical-quantum channels
• Continuity of quantum channel capacities
• Title not available (Why is that?)
• Elimination of correlation in random codes for arbitrarily varying channels
• Classical Capacity of Classical-Quantum Arbitrarily Varying Channels
• Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
• 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
• Coding theorem and strong converse for quantum channels
• Strong converse to the quantum channel coding theorem
• Universal coding for classical-quantum channel
• The coding theorem for a class of quantum channels with long-term memory
• Entanglement transmission and generation under channel uncertainty: universal quantum channel coding
• Channels with arbitrarily varying channel probability functions
• Universal coding for transmission of private information
• Title not available (Why is that?)

Cited In (19)

• Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
• Universal superposition codes: capacity regions of compound quantum broadcast channel with confidential messages
• Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
• Universal random codes: capacity regions of the compound quantum multiple-access channel with one classical and one quantum sender
• New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number
• Classical capacity of quantum channels with general Markovian correlated noise
• Classical Capacity of Classical-Quantum Arbitrarily Varying Channels
• Secret message transmission over quantum channels under adversarial quantum noise: Secrecy capacity and super-activation
• Graph Capacities and Zero-Error Transmission Over Compound Channels
• The broadcast classical-quantum capacity region of a two-phase bidirectional relaying channel
• Arbitrarily small amounts of correlation for arbitrarily varying quantum 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
• Classical-Quantum Arbitrarily Varying Wiretap Channel
• Classical-quantum arbitrarily varying wiretap channel: common randomness assisted code and continuity
• Heralded channel Holevo superadditivity bounds from entanglement monogamy
• 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: Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities

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