Worst-case Quantum Hypothesis Testing with Separable Measurements
Preprint
Abstract
For any pair of quantum states (the hypotheses), the task of binary quantum hypotheses testing is to derive the tradeoff relation between the probability $p_{01}$ of rejecting the null hypothesis and $p_{10}$ of accepting the alternative hypothesis. The case when both hypotheses are explicitly given was solved in the pioneering work by Helstrom. Here, instead, for any given null hypothesis as a pure state, we consider the worst-case alternative hypothesis that maximizes $p_{10}$ under a constraint on the distinguishability of such hypotheses. Additionally, we restrict the optimization to separable measurements, in order to describe tests that are performed locally. The case $p_{01}=0$ has been recently studied under the name of "quantum state verification". We show that the problem can be cast as a semi-definite program (SDP). Then we study in detail the two-qubit case. A comprehensive study in parameter space is done by solving the SDP numerically. We also obtain analytical solutions in the case of commuting hypotheses, and in the case where the two hypotheses can be orthogonal (in the latter case, we prove that the restriction to separable measurements generically prevents perfect distinguishability). In regards to quantum state verification, our work shows the existence of more efficient strategies for noisy measurement scenarios.
Keywords
All Related Versions
- Version 1, 2019-10-24, ArXiv
- Version 2, 2020-09-08, ArXiv
- Published version: Quantum, 4, 320.
This publication has 27 references indexed in Scilit:
- Optimal verification of general bipartite pure statesnpj Quantum Information, 2019
- An Improved Semidefinite Programming Hierarchy for Testing EntanglementCommunications in Mathematical Physics, 2017
- Quantum state discrimination and its applicationsJournal of Physics A: Mathematical and Theoretical, 2015
- Probabilistic and Statistical Aspects of Quantum Theory2011
- Group theoretical study of LOCC-detection of maximally entangled states using hypothesis testingNew Journal of Physics, 2009
- A study of LOCC-detection of a maximally entangled state using hypothesis testingJournal of Physics A: General Physics, 2006
- Convex Optimization2004
- Quantum State Estimation2004
- Quantum information and precision measurementJournal of Modern Optics, 2000
- Quantum detection and estimation theoryJournal of Statistical Physics, 1969