Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination

DOI10.1063/1.4898559zbMATH Open1309.81042arXiv1401.7658OpenAlexW2127843284MaRDI QIDQ2928100FDOQ2928100

Authors: Koenraad M. R. Audenaert, Milán Mosonyi 

Publication date: 6 November 2014

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

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 $r-2$ 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.

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

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

zbMATH Keywords

quantum-error-deformation

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum state estimation, approximate cloning (81P50) Error probability in coding theory (94B70)

Cites Work

• Semidefinite Programming
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Title not available (Why is that?)
• Optimum testing of multiple hypotheses in quantum detection theory
• Cryptographic distinguishability measures for quantum-mechanical states
• Quantum detection and estimation theory
• On the Quantum Rényi Relative Entropies and Related Capacity Formulas
• Asymptotic error rates in quantum hypothesis testing
• Block-circulant matrices with circulant blocks, Weil sums, and mutually unbiased bases. II. The prime power case
• Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds
• On Asymptotically Optimal Hypothesis Testing in Quantum Statistics
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• The Operational Meaning of Min- and Max-Entropy
• Min- and Max-Relative Entropies and a New Entanglement Monotone
• Generalized relative entropies and the capacity of classical-quantum channels
• Asymptotically Optimal Discrimination between Pure Quantum States
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• A ‘Pretty Good’ Measurement for Distinguishing Quantum States
• An asymptotic error bound for testing multiple quantum hypotheses
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• On Error Exponents in Quantum Hypothesis Testing
• Designing optimal quantum detectors via semidefinite programming
• Problems of infimum in the positive cone
• An ergodic theorem for the quantum relative entropy
• Optimal Sequences of Tests for Several Polynomial Schemes of Trials
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on maximum overlap using directional iterates
• Error exponents in hypothesis testing for correlated states on a spin chain
• Title not available (Why is that?)
• Quantum hypothesis testing with group symmetry

Cited In (17)

• Quantum hypothesis testing with group symmetry
• On distinguishability distillation and dilution exponents
• Computable bounds for the discrimination of Gaussian states
• On the optimal error exponents for classical and quantum antidistinguishability
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Exponential error rates in multiple state discrimination on a quantum spin chain
• Discriminating quantum states: the multiple Chernoff distance
• An asymptotic error bound for testing multiple quantum hypotheses
• An upper bound on the number of compatible parameters in simultaneous quantum estimation
• Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
• Quantum state discrimination bounds for finite sample size
• Applications of position-based coding to classical communication over quantum channels
• On composite quantum hypothesis testing
• Super-exponential distinguishability of correlated quantum states
• Practical efficient 1-out-of-n quantum oblivious transfer protocol
• Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
• Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo–Curlander bounds

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)