Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
From MaRDI portal
(Redirected from Publication:2928100)
Abstract: We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states sigma_1,...,sigma_r. By splitting up the overall test into multiple binary tests in various ways we obtain a number of upper bounds on the optimal error probability in terms of the binary error probabilities. These upper bounds allow us to deduce various bounds on the asymptotic error rate, for which it has been hypothesised that it is given by the multi-hypothesis quantum Chernoff bound (or Chernoff divergence) C(sigma_1,...,sigma_r), as recently introduced by Nussbaum and Szko{l}a in analogy with Salikhov's classical multi-hypothesis Chernoff bound. This quantity is defined as the minimum of the pairwise binary Chernoff divergences min_{j<k}C(sigma_j,sigma_k). It was known already that the optimal asymptotic rate must lie between C/3 and C, and that for certain classes of sets of states the bound is actually achieved. It was known to be achieved, in particular, when the state pair that is closest together in Chernoff divergence is more than 6 times closer than the next closest pair. Our results improve on this in two ways. Firstly, we show that the optimal asymptotic rate must lie between C/2 and C. Secondly, we show that the Chernoff bound is already achieved when the closest state pair is more than 2 times closer than the next closest pair. We also show that the Chernoff bound is achieved when at least of the states are pure, improving on a previous result by Nussbaum and Szko{l}a. Finally, we indicate a number of potential pathways along which a proof (or disproof) may eventually be found that the multi-hypothesis quantum Chernoff bound is always achieved.
In this 39-page multi-mathematical paper the authors have considered in a communicative scenario the multiple hypothesis testing problem for symmetric quantum state discrimination between \(r\) distinct states. After a detailed introduction a summary of the necessary preliminaries and review of many known related results are given in the second section. In the third section the upper bounds from suboptimal measurements are discussed while the fourth section deals with binary state discrimination problem with the fifth section treating in detail the dichotomic discrimination questions. Nussbaum's mixed exponents approach is discussed next whereas the final seventh section is devoted to asymptotics: The Chernoff bound.NEWLINENEWLINE There are 42 references, 5 appendices (with 25 equations) which are quite explanatory, 78 main equations, 14 theorems with proof, 6 conjectures, 9 remarks, 8 lemmas, 1 proposition and 2 corollaries in all.NEWLINENEWLINE Studies in probabilistic approaches and behaviour of anything and everything in nature are extremely important. The paper under review is an eloquent example of this fact.NEWLINENEWLINE Altogether the results are quite interesting and useful.
Recommendations
- Exponential error rates in multiple state discrimination on a quantum spin chain
- An asymptotic error bound for testing multiple quantum hypotheses
- Asymptotic correctability of Bell-diagonal quantum states and maximum tolerable bit-error rates
- On the Error Exponents of Binary State Discrimination With Composite Hypotheses
- Asymptotic error rates in quantum hypothesis testing
- Asymptotically Optimal Discrimination between Pure Quantum States
- Bounded-error quantum state identification and exponential separations in communication complexity
- Bounded-error quantum state identification and exponential separations in communication complexity
- On Error Exponents in Quantum Hypothesis Testing
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds
Cites work
- A ‘Pretty Good’ Measurement for Distinguishing Quantum States
- An asymptotic error bound for testing multiple quantum hypotheses
- An ergodic theorem for the quantum relative entropy
- Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
- Asymptotic error rates in quantum hypothesis testing
- Asymptotically Optimal Discrimination between Pure Quantum States
- Block-circulant matrices with circulant blocks, Weil sums, and mutually unbiased bases. II. The prime power case
- Cryptographic distinguishability measures for quantum-mechanical states
- Designing optimal quantum detectors via semidefinite programming
- Error exponents in hypothesis testing for correlated states on a spin chain
- Exponential error rates in multiple state discrimination on a quantum spin chain
- Generalized relative entropies and the capacity of classical-quantum channels
- scientific article; zbMATH DE number 1579275 (Why is no real title available?)
- scientific article; zbMATH DE number 515605 (Why is no real title available?)
- Large deviations and Chernoff bound for certain correlated states on a spin chain
- Min- and Max-Relative Entropies and a New Entanglement Monotone
- On Asymptotically Optimal Hypothesis Testing in Quantum Statistics
- On Error Exponents in Quantum Hypothesis Testing
- On the Quantum Rényi Relative Entropies and Related Capacity Formulas
- Optimal Sequences of Tests for Several Polynomial Schemes of Trials
- Optimum testing of multiple hypotheses in quantum detection theory
- Problems of infimum in the positive cone
- Quantum detection and estimation theory
- Quantum hypothesis testing with group symmetry
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Semidefinite Programming
- The Chernoff lower bound for symmetric quantum hypothesis testing
- The Operational Meaning of Min- and Max-Entropy
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on maximum overlap using directional iterates
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds
Cited in
(20)- The Chernoff lower bound for symmetric quantum hypothesis testing
- On composite quantum hypothesis testing
- On distinguishability distillation and dilution exponents
- Super-exponential distinguishability of correlated quantum states
- Practical efficient 1-out-of-n quantum oblivious transfer protocol
- Quantum state discrimination bounds for finite sample size
- Discriminating quantum states: the multiple Chernoff distance
- Applications of position-based coding to classical communication over quantum channels
- Quantum hypothesis testing with group symmetry
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds
- An asymptotic error bound for testing multiple quantum hypotheses
- Computable bounds for the discrimination of Gaussian states
- Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
- An upper bound on the number of compatible parameters in simultaneous quantum estimation
- Exponential error rates in multiple state discrimination on a quantum spin chain
- On the optimal error exponents for classical and quantum antidistinguishability
- Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
- Realization of an arbitrary structure of perfect distinguishability of states in general probability theory
- Higher rank antipodality
- Finite-time equilibration bounds for continuous-spectrum quantum systems via spectral coarse graining
This page was built for publication: Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2928100)
