The Chernoff lower bound for symmetric quantum hypothesis testing

Abstract

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound.

Published in at http://dx.doi.org/10.1214/08-AOS593 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (5)

• The Quantum Chernoff Bound
• Asymptotic Error Rates in Quantum Hypothesis Testing
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• A quantum version of Sanov's theorem
• Hypothesis testing for Gaussian states on bosonic lattices

Cited by in corpus (118)

• Gaussian Quantum Information
• Quantum state discrimination and its applications
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Sample-optimal tomography of quantum states
• Quantum f-divergences and error correction
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Second-order asymptotics for quantum hypothesis testing
• A Generalization of Quantum Stein's Lemma
• Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• Different quantum f-divergences and the reversibility of quantum operations
• Discrimination of two channels by adaptive methods and its application to quantum system
• Multiplicativity of completely bounded $p$-norms implies a strong converse for entanglement-assisted capacity
• Local discrimination of mixed states
• Entropy accumulation with improved second-order term
• Quantum correlations and distinguishability of quantum states
• Lower bounds on the Probability of Error for Classical and Classical-Quantum Channels
• Generalized relative entropies and the capacity of classical-quantum channels
• Quantum Computation and Quantum Information
• Quantum Relative Lorenz Curves
• Quantum-optimal detection of one-versus-two incoherent optical sources with arbitrary separation
• Quantum-optimal detection of one-versus-two incoherent sources with arbitrary separation
• Quantum Hypothesis Testing and Non-Equilibrium Statistical Mechanics
• Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
• A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
• Discriminating quantum states: the multiple Chernoff distance
• Amplification, Redundancy, and the Quantum Chernoff Information
• Optimal detection of losses by thermal probes
• Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
• Moderate deviation analysis for classical communication over quantum channels
• Realizable receivers for discriminating arbitrary coherent-state waveforms and multi-copy quantum states near the quantum limit
• Optimal probes for continuous variable quantum illumination
• Quantum Sphere-Packing Bounds with Polynomial Prefactors
• Quantum Sequential Hypothesis Testing
• Applications of position-based coding to classical communication over quantum channels
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Amplification, Decoherence, and the Acquisition of Information by Spin Environments
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• On Composite Quantum Hypothesis Testing
• Identifying Objects at the Quantum Limit for Super-Resolution Imaging
• Redundancy of einselected information in quantum Darwinism: The irrelevance of irrelevant environment bits
• Quantum state discrimination bounds for finite sample size
• Renyi relative entropies of quantum Gaussian states
• Discrimination and estimation of incoherent sources under misalignment
• Quantifying the imaginarity of quantum states via Tsallis relative entropy
• Multi-copy programmable discrimination of general qubit states
• Quantum reading under a local energy constraint
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels
• Quantum Weiss-Weinstein bounds for quantum metrology
• Quantum probes for fractional Gaussian processes
• Quantum hypothesis testing with group symmetry
• Usefulness of adaptive strategies in asymptotic quantum channel discrimination
• Quantum Rényi and $f$-divergences from integral representations
• Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
• An asymptotic error bound for testing multiple quantum hypotheses
• Quantum data hiding with continuous variable systems
• Ultimate limits of exoplanet spectroscopy: a quantum approach
• Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
• Probing light polarization with the quantum Chernoff bound
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Convex approximations of quantum channels
• A solution of the generalised quantum Stein's lemma
• Semiclassical Theory of Superresolution for Two Incoherent Optical Point Sources
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
• Poisson Quantum Information
• Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
• Test-measured Rényi divergences
• Geometric approach to quantum statistical inference
• Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
• Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• Connecting probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
• Generalized figure of merit for qubit readout
• Postselected quantum hypothesis testing
• On the optimal error exponents for classical and quantum antidistinguishability
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Optimal convex approximations of quantum states
• On the error exponents of binary state discrimination with composite hypotheses
• Discrimination of quantum states under locality constraints in the many-copy setting
• Quantum chi-squared tomography and mutual information testing
• Some continuity properties of quantum Rényi divergences
• Symmetric distinguishability as a quantum resource
• Testing for a pure state with local operations and classical communication
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Quantum hypothesis testing and sufficient subalgebras
• Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Multiple-copy state discrimination of noisy qubits
• Demonstration of quantum-limited discrimination of multi-copy pure versus mixed states
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
• Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
• An invitation to the sample complexity of quantum hypothesis testing
• Amplification, inference, and the manifestation of objective classical information
• Quantum Network Discrimination
• Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras
• Local asymptotic equivalence of pure quantum states ensembles and quantum Gaussian white noise
• Quantum hypothesis testing for quantum Gaussian states: Quantum analogues of chi-square, t and F tests
• Discrimination power of a quantum detector
• When is the Chernoff Exponent for Quantum Operations finite?
• Quantum illumination with noisy probes: Conditional advantages of non-Gaussianity
• Non-monotonicity of trace distance under tensor products
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• Nonparametric goodness-of fit testing in quantum homodyne tomography with noisy data
• Relative Entropy via Distribution of Observables
• Petz-Rényi Relative Entropy of Thermal States and their Displacements
• Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states
• Five Starter Pieces: Quantum Information Science via Semi-definite Programs
• Fidelity Bounds for Device-Independent Advantage Distillation
• Sufficiency of Rényi divergences
• Attainability of quantum state discrimination bounds with collective measurements on finite copies
• Quantum Chernoff divergence in advantage distillation for quantum key distribution and device-independent quantum key distribution
• Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing
• Asymptotic Equipartition Theorems in von Neumann algebras
• Performance Guarantees for Quantum Neural Estimation of Entropies
• Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States
• Principles of quantum functional testing