Optimal quantum state discrimination via nested binary measurements

Abstract

A method to compute the optimal success probability of discrimination of N arbitrary quantum states is presented, based on the decomposition of any N-outcome measurement into sequences of nested two-outcome ones. In this way the optimization of the measurement operators can be carried out in successive steps, optimizing first the binary measurements at the deepest nesting level and then moving on to those at higher levels. We obtain an analytical expression for the maximum success probability after the first optimization step and examine its form for the specific case of N=3,4 states of a qubit. In this case, at variance with previous proposals, we are able to provide a compact expression for the success probability of any set of states, whose numerical optimization is straightforward; the results thus obtained highlight some lesser-known features of the discrimination problem.

v2: added references to previous works closely related to Sec. II; 8+3 pages; 3 figures

References in corpus (9)

• Quantum Illumination with Gaussian States
• Discrimination of the binary coherent signal: Gaussian-operation limit and simple non-Gaussian near-optimal receivers
• Dimension witnesses and quantum state discrimination
• Demonstration of near-Optimal Discrimination of Optical Coherent States
• Binary search trees for generalized measurement
• A robust quantum receiver for phase shift keyed signals
• Sequential projective measurements for channel decoding
• Coherent-state discrimination via non-heralded probabilistic amplification
• Extremal covariant measurements

Cited by in corpus (11)

• Contextual advantages and certification for maximum confidence discrimination
• Optimal discrimination of single-qubit mixed states
• Multi-state and multi-hypothesis discrimination with open quantum systems
• A Structure of Minimum Error Discrimination for Linearly Independent States
• Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
• Reinforcement-learning calibration of coherent-state receivers on variable-loss optical channels
• Generalized bipartite quantum state discrimination problems with sequential measurements
• A learning theory for quantum photonic processors and beyond
• General measurements with limited resources and their application to quantum unambiguous state discrimination
• Quantum State Discrimination via Repeated Measurements and the Rule of Three
• Decoding Protocols for Classical Communication on Quantum Channels