Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Department of Mathematics, Royal Holloway University of London, Egham TW20 0EX (United Kingdom)
- Física Teòrica: Informació i Fenomens Quàntics, Universitat Autònoma de Barcelona, ES-08193 Bellaterra, Barcelona (Spain)
We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states σ₁, …, σ{sub 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 hypothesized that it is given by the multi-hypothesis quantum Chernoff bound (or Chernoff divergence) C(σ₁, …, σ{sub r}), as recently introduced by Nussbaum and Szkoł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{sub j
- OSTI ID:
- 22305859
- Journal Information:
- Journal of Mathematical Physics, Vol. 55, Issue 10; Other Information: (c) 2014 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA); ISSN 0022-2488
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Analytical Bounds for Nonasymptotic Asymmetric State Discrimination
Quantum state discrimination bounds for finite sample size