Lower Bounds on the Probability of Error for Classical and Classical-Quantum Channels

DOI10.1109/TIT.2013.2283794MaRDI QIDQ5346207zbMATH OpenOpenAlexFDO

Authors Marco Dalai

Publication date 8 June 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Quantum state spaces, operational and probabilistic concepts (81P16) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: In this paper, lower bounds on error probability in coding for discrete classical and classical-quantum channels are studied. The contribution of the paper goes in two main directions: i) extending classical bounds of Shannon, Gallager and Berlekamp to classical-quantum channels, and ii) proposing a new framework for lower bounding the probability of error of channels with a zero-error capacity in the low rate region. The relation between these two problems is revealed by showing that Lov'asz' bound on zero-error capacity emerges as a natural consequence of the sphere packing bound once we move to the more general context of classical-quantum channels. A variation of Lov'asz' bound is then derived to lower bound the probability of error in the low rate region by means of auxiliary channels. As a result of this study, connections between the Lov'asz theta function, the expurgated bound of Gallager, the cutoff rate of a classical channel and the sphere packing bound for classical-quantum channels are established.

Cited in

(15)

• A note on random coding bounds for classical-quantum channels
• Properties of noncommutative Rényi and Augustin information
• Rate optimal Chernoff bound and application to community detection in the stochastic block models
• The sphere packing bound for memoryless channels
• Moderate deviation analysis for classical communication over quantum channels
• Lower bound of quantum uncertainty from extractable classical information
• The classical-quantum channel with random state parameters known to the sender
• Applications of position-based coding to classical communication over quantum channels
• Ergodic Classical-Quantum Channels: Structure and Coding Theorems
• A lower bound on the quantum capacity of channels with correlated errors
• A simple derivation of the refined sphere packing bound under certain symmetry hypotheses
• Operational interpretation of the sandwiched Rényi divergence of order 1/2 to 1 as strong converse exponents
• Reliability function of quantum information decoupling via the sandwiched Rényi divergence
• Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
• Error exponent of activated non-signaling-assisted classical-quantum channel coding

This page was built for publication: Lower Bounds on the Probability of Error for Classical and Classical-Quantum Channels

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