Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
arXiv:1701.03195
Abstract
In this work, we study the tradeoffs between the error probabilities of classical-quantum channels and the blocklength when the transmission rates approach the channel capacity at a rate slower than , a research topic known as moderate deviation analysis. We show that the optimal error probability vanishes under this rate convergence. Our main technical contributions are a tight quantum sphere-packing bound, obtained via Chaganty and Sethuraman's concentration inequality in strong large deviation theory, and asymptotic expansions of error-exponent functions. Moderate deviation analysis for quantum hypothesis testing is also established. The converse directly follows from our channel coding result, while the achievability relies on a martingale inequality.
arXiv commentSee also concurrent work (arXiv:1701.03114) by Christopher Chubb, Vincent Tan, and Marco Tomamichel. Typos are corrected in v2
References in corpus (21)
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Second-order asymptotics for quantum hypothesis testing
- On the quantum Renyi relative entropies and related capacity formulas
- The Third-Order Term in the Normal Approximation for the AWGN Channel
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- On the strong converses for the quantum channel capacity theorems
- Fundamental bound on the reliability of quantum information transmission
- Coding Theorems of Quantum Information Theory
- Strong converse exponent for classical-quantum channel coding
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- Semidefinite programming strong converse bounds for classical capacity
- Noncommutative Bennett and Rosenthal inequalities
- Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
- Investigating Properties of a Family of Quantum Renyi Divergences
- Sphere-Packing Bound for Symmetric Classical-Quantum Channels
- Finite blocklength and moderate deviation analysis of hypothesis testing of correlated quantum states and application to classical-quantum channels with memory
Cited by in corpus (4)
- Semidefinite programming strong converse bounds for classical capacity
- Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
- Beating the Classical Limits of Information Transmission using a Quantum Decoder
- Finite blocklength and moderate deviation analysis of hypothesis testing of correlated quantum states and application to classical-quantum channels with memory