Discriminating quantum states: the multiple Chernoff distance

DOI10.1214/16-AOS1436zbMATH Open1397.62611arXiv1508.06624OpenAlexW1929126829MaRDI QIDQ309733FDOQ309733

Ke Li

Publication date: 7 September 2016

Published in: The Annals of Statistics (Search for Journal in Brave)

Abstract: We consider the problem of testing multiple quantum hypotheses $h{o}_1^{otimesn},ldots,h{o}_r^{otimesn}$, where an arbitrary prior distribution is given and each of the $r$ hypotheses is $n$ copies of a quantum state. It is known that the average error probability $P_e$ decays exponentially to zero, that is, $P_e=exp-xin+o(n)$. However, this error exponent $xi$ is generally unknown, except for the case that $r=2$. In this paper, we solve the long-standing open problem of identifying the above error exponent, by proving Nussbaum and Szkol a's conjecture that $xi=mi{n}_{ieqj}C(h{o}_i,h{o}_j)$. The right-hand side of this equality is called the multiple quantum Chernoff distance, and $C(h{o}_i,h{o}_j):=ma{x}_{0leqsleq1}-logoperatornameTrh{o}_i^{s}h{o}_j^{1-s}$ has been previously identified as the optimal error exponent for testing two hypotheses, $h{o}_i^{otimesn}$ versus $h{o}_j^{otimesn}$. The main ingredient of our proof is a new upper bound for the average error probability, for testing an ensemble of finite-dimensional, but otherwise general, quantum states. This upper bound, up to a states-dependent factor, matches the multiple-state generalization of Nussbaum and Szkol a's lower bound. Specialized to the case $r=2$, we give an alternative proof to the achievability of the binary-hypothesis Chernoff distance, which was originally proved by Audenaert et al.

Full work available at URL: https://arxiv.org/abs/1508.06624

Recommendations

• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Asymptotic error rates in quantum hypothesis testing
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Quantum state discrimination bounds for finite sample size

zbMATH Keywords

error exponentmultiple hypothesesquantum Chernoff distancequantum hypothesis testingquantum state discrimination

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Applications of statistics to physics (62P35) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Title not available (Why is that?)
• Asymptotically Optimal Tests for Multinomial Distributions
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Statistical decision theory for quantum systems
• Title not available (Why is that?)
• Optimum testing of multiple hypotheses in quantum detection theory
• Quantum detection and estimation theory
• Asymptotic error rates in quantum hypothesis testing
• Second-order asymptotics for quantum hypothesis testing
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds
• On Asymptotically Optimal Hypothesis Testing in Quantum Statistics
• Hypothesis testing and information theory
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• The Operational Meaning of Min- and Max-Entropy
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Measures of information based on comparison with total information and with total ignorance
• The proper formula for relative entropy and its asymptotics in quantum probability
• Quantum hypothesis testing and the operational interpretation of the quantum Rényi relative entropies
• A quantum version of Sanov's theorem
• Strong converse and Stein's lemma in quantum hypothesis testing
• Title not available (Why is that?)
• Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
• Asymptotically Optimal Discrimination between Pure Quantum States
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Hypothesis testing for Gaussian states on bosonic lattices
• The strong converse theorem for hypothesis testing
• Title not available (Why is that?)
• On the asymptotics of M-hypothesis Bayesian detection
• A ‘Pretty Good’ Measurement for Distinguishing Quantum States
• An asymptotic error bound for testing multiple quantum hypotheses
• The method of types [information theory]
• On One Generalization of Chernov's Distance
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• Title not available (Why is that?)
• A generalization of quantum Stein's lemma

Cited In (15)

• Title not available (Why is that?)
• On the optimal error exponents for classical and quantum antidistinguishability
• Monotonic multi-state quantum f-divergences
• Local asymptotic equivalence of pure states ensembles and quantum Gaussian white noise
• Minimax nonparametric estimation of pure quantum states
• Measurement of `closeness' and distinguishability of the quantum states in Yang-Baxter systems
• Minimax estimation of low-rank quantum states and their linear functionals
• Amortized channel divergence for asymptotic quantum channel discrimination
• Operational interpretation of the sandwiched Rényi divergence of order 1/2 to 1 as strong converse exponents
• Error exponents in hypothesis testing for correlated states on a spin chain
• Applications of position-based coding to classical communication over quantum channels
• On composite quantum hypothesis testing
• Super-exponential distinguishability of correlated quantum states
• On the Chernoff bound for efficiency of quantum hypothesis testing
• Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities

This page was built for publication: Discriminating quantum states: the multiple Chernoff distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q309733)