Second-order asymptotics for quantum hypothesis testing
arXiv:1208.1400 · doi:10.1214/13-AOS1185
Abstract
In the asymptotic theory of quantum hypothesis testing, the minimal error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states in an increasing way. This is well known as the direct part and strong converse of quantum Stein's lemma. Here we look into the behavior of this sudden change and have make it clear how the error of first kind grows smoothly according to a lower order of the error exponent of the second kind, and hence we obtain the second-order asymptotics for quantum hypothesis testing. This actually implies quantum Stein's lemma as a special case. Meanwhile, our analysis also yields tight bounds for the case of finite sample size. These results have potential applications in quantum information theory. Our method is elementary, based on basic linear algebra and probability theory. It deals with the achievability part and the optimality part in a unified fashion.
Published in at http://dx.doi.org/10.1214/13-AOS1185 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (8)
- The Quantum Chernoff Bound
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- Generalized relative entropies and the capacity of classical-quantum channels
- Quantum state discrimination bounds for finite sample size
- Typical support and Sanov large deviations of correlated states
Cited by in corpus (99)
- Advances in Quantum Cryptography
- Converse bounds for private communication over quantum channels
- alpha-z-relative Renyi entropies
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Efficiently computable bounds for magic state distillation
- Gaussian hypothesis testing and quantum illumination
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
- Beyond heat baths: Generalized resource theories for small-scale thermodynamics
- Quantum Semiparametric Estimation
- Quantum Coding with Finite Resources
- Entropy accumulation with improved second-order term
- Resource theory of asymmetric distinguishability for quantum channels
- Quantifying resource in catalytic resource theory
- Quantum Illumination with a generic Gaussian source
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- Quantum hypothesis testing for exoplanet detection
- Resource theory of asymmetric distinguishability
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
- Optical quantum super-resolution imaging and hypothesis testing
- Non-asymptotic entanglement distillation
- Discriminating quantum states: the multiple Chernoff distance
- Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
- Position-based coding and convex splitting for private communication over quantum channels
- Quantum Achievability Proof via Collision Relative Entropy
- Catalytic Decoupling of Quantum Information
- Coherence and entanglement measures based on Rényi relative entropies
- Tight bound on relative entropy by entropy difference
- Moderate deviation analysis for classical communication over quantum channels
- Finite-key security analysis for multilevel quantum key distribution
- Quantum Sphere-Packing Bounds with Polynomial Prefactors
- Applications of position-based coding to classical communication over quantum channels
- Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
- Investigating Properties of a Family of Quantum Renyi Divergences
- Upper bounds on secret key agreement over lossy thermal bosonic channels
- An information-theoretic treatment of quantum dichotomies
- Decoding quantum information via the Petz recovery map
- Quantum state discrimination bounds for finite sample size
- 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
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- Entanglement-assisted private communication over quantum broadcast channels
- A generalized quantum Slepian-Wolf
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- Optimal estimation and discrimination of excess noise in thermal and amplifier channels
- A one-shot achievability result for quantum state redistribution
- Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
- Properties of Noncommutative Renyi and Augustin Information
- Union bound for quantum information processing
- Ultimate limits of exoplanet spectroscopy: a quantum approach
- The variance of relative surprisal as single-shot quantifier
- Fluctuation-dissipation relations for thermodynamic distillation processes
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Quantum reading capacity: General definition and bounds
- Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
- Moderate deviation expansion for fully quantum tasks
- Second-order coding rates for key distillation in quantum key distribution
- Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
- Second-order coding rates for pure-loss bosonic channels
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- Tight bounds for private communication over bosonic Gaussian channels based on teleportation simulation with optimal finite resources
- A Quantum Multiparty Packing Lemma and the Relay Channel
- Postselected quantum hypothesis testing
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Classical benchmarking for microwave quantum illumination
- Quantum hypothesis testing in many-body systems
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- One-shot quantum state redistribution and quantum Markov chains
- An invitation to the sample complexity of quantum hypothesis testing
- Optimal squeezing for quantum target detection
- Finite-Block-Length Analysis in Classical and Quantum Information Theory
- Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
- Quantum Network Discrimination
- Quantum -divergences via Nussbaum-Szkoła Distributions and Applications to -divergence Inequalities
- Quantum illumination with noisy probes: Conditional advantages of non-Gaussianity
- Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
- Non-Asymptotic Chernoff Lower Bound and Its Application to Community Detection in Stochastic Block Model
- Analytical bounds for non-asymptotic asymmetric state discrimination
- Noisy quantum state redistribution with promise and the Alpha-bit
- Second order asymptotics of visible mixed quantum source coding via universal codes
- On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
- Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing
- Measuring quantum relative entropy with finite-size effect
- Attainability of quantum state discrimination bounds with collective measurements on finite copies
- Asymptotic Equipartition Theorems in von Neumann algebras
- Quantum hypothesis testing between qubit states with parity
- Classical capacities of memoryless but not identical quantum channels
- Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
- Quantum-inspired exoplanet detection in the presence of experimental imperfections
- Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's lemma
- Finite-size catalysis in quantum resource theories
- Optimum ratio between two bases in Bennett-Brassard 1984 protocol with second order analysis
- The entropy of quantum causal networks