Iterative algorithm for minimum-error quantum state discrimination: Convergence for pure-state ensembles
Phys. Rev. A 113, 022451 – Published 26 February, 2026
DOI: https://doi.org/10.1103/q7wq-ygm9
Abstract
We analyze the iterative procedure introduced by Ježek et al. [Phys. Rev. A 65, 060301 (2002)] for computing optimal measurements in minimum-error quantum state discrimination. By representing an -outcome positive operator-valued measurements as a block column vector, we identify each update as the partial isometry arising from a polar decomposition, which provides a transparent proof that the corresponding guessing probability increases monotonically along the iteration. Exploiting this monotonicity, we prove the convergence of the algorithm for arbitrary ensembles of pure states under a mild initialization condition on the supports of the states. Finally, we introduce an embedding into a larger -dimensional space that links minimum-error discrimination to a fidelity optimization over block-diagonal states, and shows that an optimal strategy can be realized by a projective measurement in the embedded space.