An asymptotic error bound for testing multiple quantum hypotheses

Abstract

We consider the problem of detecting the true quantum state among $r$ possible ones, based of measurements performed on $n$ copies of a finite-dimensional quantum system. A special case is the problem of discriminating between $r$ probability measures on a finite sample space, using $n$ i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the $r$ probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of $r$ pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of $r$-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3.

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

References in corpus (11)

• The Quantum Chernoff Bound
• The Chernoff lower bound for symmetric quantum hypothesis testing
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• On the conditions for discrimination between quantum states with minimum error
• On the distinguishability of random quantum states
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
• Efficient Optimal Minimum Error Discrimination of Symmetric Quantum States
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
• Minimum-error multiple state discrimination constrained by the no-signaling principle
• Exponential error rates in multiple state discrimination on a quantum spin chain

Cited by in corpus (14)

• Quantum state discrimination and its applications
• Second-order asymptotics for quantum hypothesis testing
• Quantum ranging with Gaussian entanglement
• Discriminating quantum states: the multiple Chernoff distance
• Realizable receivers for discriminating arbitrary coherent-state waveforms and multi-copy quantum states near the quantum limit
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• Entropy Distance: New Quantum Phenomena
• Quantum-enhanced barcode decoding and pattern recognition
• Multiple-copy state discrimination of noisy qubits
• Improved quantum data analysis
• Quantum $f$-divergences via Nussbaum-Szkoła Distributions and Applications to $f$-divergence Inequalities
• Inequalities for the quantum privacy
• Chernoff Information Bottleneck for Covert Quantum Target Sensing
• Quantum target ranging with Hetero-Homodyne detection