Worst-case Quantum Hypothesis Testing with Separable Measurements

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.

References in corpus (23)

• Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
• Unknown Quantum States and Operations, a Bayesian View
• Quantum state estimation
• Distinguishing separable and entangled states
• Quantum state discrimination and its applications
• Statistical distinguishability between unitary operations
• Quantum Reading of a Classical Digital Memory
• Quantum information and precision measurement
• Maximum Confidence Quantum Measurements
• Optimal verification of entangled states with local measurements
• Verification of Many-Qubit States
• Local discrimination of mixed states
• A study of LOCC-detection of a maximally entangled state using hypothesis testing
• Efficient Verification of Hypergraph States
• Optimal verification and fidelity estimation of maximally entangled states
• Optimal Verification of Two-Qubit Pure States
• Optimal verification of general bipartite pure states
• State discrimination with error margin and its locality
• Efficient verification of Dicke states
• Group theoretical study of LOCC-detection of maximally entangled state using hypothesis testing
• Experimental implementation of unambiguous quantum reading
• An improved semidefinite programming hierarchy for testing entanglement
• Tradeoff between energy and error in the discrimination of quantum-optical devices

Cited by in corpus (3)

• Statistical Methods for Quantum State Verification and Fidelity Estimation
• Nondestructive Verification of Entangled States via Fidelity Witnessing
• Verification of entangled states under noisy measurements