Asymptotic Error Rates in Quantum Hypothesis Testing

Abstract

We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the specified error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance. The proof relies on two new techniques that have been introduced in [quant-ph/0610027] and [quant-ph/0607216], respectively, and that are also well suited to prove the quantum generalisation of the Hoeffding bound, which is a modification of the Chernoff distance and specifies the optimal achievable asymptotic error rate in the context of asymmetric hypothesis testing. This has been done subsequently by Hayashi [quant-ph/0611013] and Nagaoka [quant-ph/0611289] for the special case where both hypotheses have full support. Moreover, quantum Stein's Lemma and quantum Sanov's theorem may be derived directly from the quantum Hoeffding bound combining it with a result obtained recently in [math/0703772]. The goal of this paper is to present the proofs of the above mentioned results in a unified way and in full generality (allowing hypothetic states with different supports). Additionally, we give an in-depth treatment of the properties of the quantum Chernoff distance. We argue that, although it is not a metric, it is a natural distance measure on the set of density operators, due to its clear operational meaning.

33 pages, 2 figures

References in corpus (5)

• The Quantum Chernoff Bound
• Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• The Converse Part of The Theorem for Quantum Hoeffding Bound
• Typical support and Sanov large deviations of correlated states

Cited by in corpus (154)

• Gaussian Quantum Information
• Microwave Quantum Illumination
• Quantum Illumination at the Microwave Wavelengths
• Quantum state discrimination and its applications
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Quantum fidelity for arbitrary Gaussian states
• Sandwiched Rényi Divergence Satisfies Data Processing Inequality
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
• Quantum fidelity measures for mixed states
• Fundamental limits of quantum error mitigation
• Second-order asymptotics for quantum hypothesis testing
• On the quantum Renyi relative entropies and related capacity formulas
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• Local asymptotic normality for finite dimensional quantum systems
• Fundamental limits to quantum channel discrimination
• Quantum metrology with open dynamical systems
• A Generalization of Quantum Stein's Lemma
• Ultimate Precision of Adaptive Noise Estimation
• 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
• Gaussian hypothesis testing and quantum illumination
• Strong converse exponent for classical-quantum channel coding
• Flexible resources for quantum metrology
• 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
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Lower bounds on the Probability of Error for Classical and Classical-Quantum Channels
• The structure of Renyi entropic inequalities
• Quantum Illumination with a generic Gaussian source
• Hilbert's projective metric in quantum information theory
• Generalized relative entropies and the capacity of classical-quantum channels
• 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
• Quantum metrology with imperfect measurements
• Resource theory of asymmetric distinguishability
• Discriminating quantum states: the multiple Chernoff distance
• Error exponents in hypothesis testing for correlated states on a spin chain
• Distinguishability of generic quantum states
• Amplification, Redundancy, and the Quantum Chernoff Information
• Optimal detection of losses by thermal probes
• Reversibility conditions for quantum operations
• Tight bound on relative entropy by entropy difference
• A Survey of Quantum Property Testing
• Rényi relative entropies and noncommutative $L_p$-spaces
• On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
• Quantum Sphere-Packing Bounds with Polynomial Prefactors
• Optimal measurements for quantum fidelity between Gaussian states and its relevance to quantum metrology
• Quantum Sequential Hypothesis Testing
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Rank-based model selection for multiple ions quantum tomography
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• Amplification, Decoherence, and the Acquisition of Information by Spin Environments
• On Composite Quantum Hypothesis Testing
• Asymmetric quantum hypothesis testing with Gaussian states
• Preservation of a quantum Renyi relative entropy implies existence of a recovery map
• Inequalities for quantum divergences and the Audenaert-Datta conjecture
• Redundancy of einselected information in quantum Darwinism: The irrelevance of irrelevant environment bits
• Renyi relative entropies of quantum Gaussian states
• Quantum state discrimination bounds for finite sample size
• Entropy Distance: New Quantum Phenomena
• Non-Asymptotic Classical Data Compression with Quantum Side Information
• Quantifying the imaginarity of quantum states via Tsallis relative entropy
• Quantum reading under a local energy constraint
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Optimally controlled quantum discrimination and estimation
• Hypothesis testing for Gaussian states on bosonic lattices
• Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels
• Uncertainty and Trade-offs in Quantum Multiparameter Estimation
• Quantum Weiss-Weinstein bounds for quantum metrology
• Coding theorems for compound problems via quantum Rényi divergences
• Quantum Keyless Privacy vs. Quantum Key Distribution for Space Links
• Quantum Chernoff bound as a measure of nonclassicality for one-mode Gaussian states
• In-betweenness: a geometric monotonicity property for operator means
• Quantum probes for fractional Gaussian processes
• Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
• Quantum hypothesis testing with group symmetry
• Entanglement Theory and the Quantum Simulation of Many-Body Physics
• Optimal estimation and discrimination of excess noise in thermal and amplifier channels
• Quantum Rényi and $f$-divergences from integral representations
• Asymptotic distinguishability measures for shift-invariant quasi-free states of fermionic lattice systems
• An asymptotic error bound for testing multiple quantum hypotheses
• Revisiting Chernoff Information with Likelihood Ratio Exponential Families
• Quantum data hiding with continuous variable systems
• Quantum noise spectroscopy as an incoherent imaging problem
• A lower bound of quantum conditional mutual information
• Probing light polarization with the quantum Chernoff bound
• Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
• Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
• Gravity enhanced quantum spatial target detection
• Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
• Cryptographic aspects of quantum reading
• A solution of the generalised quantum Stein's lemma
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Test-measured Rényi divergences
• Geometric approach to quantum statistical inference
• Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
• Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state
• Quantum metrology in the finite-sample regime
• Spectral thresholding quantum tomography for low rank states
• Generalized figure of merit for qubit readout
• The strong converse exponent of discriminating infinite-dimensional quantum states
• Optimal Observables for Minimum-Error State Discrimination in General Probabilistic Theories
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Discrimination of quantum states under locality constraints in the many-copy setting
• Some continuity properties of quantum Rényi divergences
• Quantum chi-squared tomography and mutual information testing
• Duality between source coding with quantum side information and c-q channel coding
• Quantum hypothesis testing and sufficient subalgebras
• Limitations of Classically-Simulable Measurements for Quantum State Discrimination
• Geometric relative entropies and barycentric Rényi divergences
• Multiple-copy state discrimination of noisy qubits
• Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Classical benchmarking for microwave quantum illumination
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Amplification, inference, and the manifestation of objective classical information
• Entanglement is Necessary for Optimal Quantum Property Testing
• Quantum hypothesis testing for quantum Gaussian states: Quantum analogues of chi-square, t and F tests
• Quantum Network Discrimination
• Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
• Local asymptotic equivalence of pure quantum states ensembles and quantum Gaussian white noise
• Quantifying the unextendibility of entanglement
• Toward Instance-Optimal State Certification With Incoherent Measurements
• Quantum illumination with noisy probes: Conditional advantages of non-Gaussianity
• Multivariate Fidelities
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• A strengthened monotonicity inequality of quantum relative entropy: A unifying approach via Rényi relative entropy
• Analytical bounds for non-asymptotic asymmetric state discrimination
• Asymptotic quantification of entanglement with a single copy
• Quantum Aitchison geometry
• Quantum U-statistics
• Discriminating quantum field theories in non-inertial frames
• Telescopic Relative Entropy
• Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states
• Symmetric and asymmetric discrimination of bosonic loss: Toy applications to biological samples and photo-degradable materials
• Evolved Quantum Boltzmann Machines
• Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing
• Monotone Riemannian metrics and dynamic structure factor in condensed matter physics
• Towards the ultimate limits of quantum channel discrimination and quantum communication
• Quantum Chernoff divergence in advantage distillation for quantum key distribution and device-independent quantum key distribution
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
• Quantum hypothesis testing between qubit states with parity
• On a conjecture regarding quantum hypothesis testing
• Interpolating between symmetric and asymmetric hypothesis testing
• Towards Quantum Universal Hypothesis Testing
• Sample optimal tomography of quantum Markov chains
• Appearance of Gibbs states in quantum-state tomography
• Reductive Quantum Phase Estimation
• Higher entanglement and fidelity with a uniformly accelerated partner via non-orthogonal states
• Performance Guarantees for Quantum Neural Estimation of Entropies
• Super-exponential distinguishability of correlated quantum states
• Principles of quantum functional testing