Moderate deviation expansion for fully quantum tasks
arXiv:2112.07167 · doi:10.1109/TIT.2023.3262145
Abstract
The moderate deviation regime is concerned with the finite block length trade-off between communication cost and error for information processing tasks in the asymptotic regime, where the communication cost approaches a capacity-like quantity and the error vanishes at the same time. We find exact characterisations of these trade-offs for a variety of fully quantum communication tasks, including quantum source coding, quantum state splitting, entanglement-assisted quantum channel coding, and entanglement-assisted quantum channel simulation. The main technical tool we derive is a tight relation between the partially smoothed max-information and the hypothesis testing relative entropy. This allows us to obtain the expansion of the partially smoothed max-information for i.i.d. states in the moderate deviation regime.
arXiv comment32 pages
References in corpus (30)
- On quantum Renyi entropies: a new generalization and some properties
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Post-selection technique for quantum channels with applications to quantum cryptography
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- The mother of all protocols: Restructuring quantum information's family tree
- Quantum Reverse Shannon Theorem
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Second-order asymptotics for quantum hypothesis testing
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Finite blocklength converse bounds for quantum channels
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Strong converse exponent for classical-quantum channel coding
- Quantum message compression with applications
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- Entropy accumulation with improved second-order term
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
- Exponents of quantum fixed-length pure state source coding
- Moderate deviation analysis for classical communication over quantum channels
- Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
- Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses
- Non-Asymptotic Classical Data Compression with Quantum Side Information
- Partially smoothed information measures
- Moderate Deviations Analysis of Binary Hypothesis Testing
- A minimax approach to one-shot entropy inequalities
- Moderate deviation analysis of majorisation-based resource interconversion
- On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression