Moderate deviation analysis for classical communication over quantum channels

Abstract

We analyse families of codes for classical data transmission over quantum channels that have both a vanishing probability of error and a code rate approaching capacity as the code length increases. To characterise the fundamental tradeoff between decoding error, code rate and code length for such codes we introduce a quantum generalisation of the moderate deviation analysis proposed by Altug and Wagner as well as Polyanskiy and Verdu. We derive such a tradeoff for classical-quantum (as well as image-additive) channels in terms of the channel capacity and the channel dispersion, giving further evidence that the latter quantity characterises the necessary backoff from capacity when transmitting finite blocks of classical data. To derive these results we also study asymmetric binary quantum hypothesis testing in the moderate deviations regime. Due to the central importance of the latter task, we expect that our techniques will find further applications in the analysis of other quantum information processing tasks.

24 pages, 1 figure. Published version. See also concurrent work by Cheng and Hsieh, arXiv:1701.03195

References in corpus (4)

• Coding Theorem and Strong Converse for Quantum Channels
• Randomizing quantum states: Constructions and applications
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding

Cited by in corpus (25)

• Quantum coding with low-depth random circuits
• Non-asymptotic entanglement distillation
• Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
• Quantum Sphere-Packing Bounds with Polynomial Prefactors
• An information-theoretic treatment of quantum dichotomies
• Avoiding irreversibility: engineering resonant conversions of quantum resources
• Non-Asymptotic Classical Data Compression with Quantum Side Information
• Encoding classical information into quantum resources
• On converse bounds for classical communication over quantum channels
• Collective operations can extremely reduce work fluctuations
• The variance of relative surprisal as single-shot quantifier
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Moderate deviation expansion for fully quantum tasks
• Moderate deviation analysis of majorisation-based resource interconversion
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• Beating the Classical Limits of Information Transmission using a Quantum Decoder
• Discrimination of quantum states under locality constraints in the many-copy setting
• Channel Simulation: Finite Blocklengths and Broadcast Channels
• Reliability Function of Classical-Quantum Channels
• An invitation to the sample complexity of quantum hypothesis testing
• Lower Bounds on Error Exponents via a New Quantum Decoder
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
• One-shot Multiple Access Channel Simulation