Abstract:In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can be formulated as a semidefinite programming problem. Based on this formulation, we develop a set of necessary and sufficient conditions for an optimal quantum measurement. We show that the optimal measurement can be computed very efficiently in polynomial time by exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum. Using the general conditions for optimality, we derive necessary and sufficient conditions so that the measurement that results in an equal probability of an inconclusive result for each one of the quantum states is optimal. We refer to this measurement as the equal-probability measurement (EPM). We then show that for any state set, the prior probabilities of the states can be chosen such that the EPM is optimal. Finally, we consider state sets with strong symmetry properties and equal prior probabilities for which the EPM is optimal. We first consider geometrically uniform state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound geometrically uniform state sets which are generated by a group of unitary matrices using multiple generating vectors, where the generating vectors satisfy a certain (weighted) norm constraint.

Perfect Discrimination in Approximate Quantum Theory of General Probabilistic Theories

Derivation of Standard Quantum Theory via State Discrimination

Optimal Observables for Minimum-Error State Discrimination in General Probabilistic Theories

Local approximation for perfect discrimination of quantum states

Minimum Guesswork Discrimination Between Quantum States

Optimal Conclusive Discrimination of Two Nonorthogonal Pure Product Multipartite States Through Local Operations

Discrimination Power of a Quantum Detector

Asymptotically Optimal Discrimination between Pure Quantum States

Structure of Optimal State Discrimination in Generalized Probabilistic Theories

Postselected quantum hypothesis testing

Optimal Measurements To Access Classical Correlations Of Two-Qubit States

Optimal state discrimination over quantum channels

A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States

Simple upper and lower bounds on the ultimate success probability for discriminating arbitrary finite-dimensional quantum processes

Perfect Distinguishability of Quantum Operations.

Optimal discrimination between real and complex quantum theories

Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication

Qubit State Discrimination using Post-measurement Information

Quantum Implementation of Non-Positive-Operator-Valued Measurements in General Probabilistic Theories by Post-Selected POVMs

Optimal discrimination of quantum sequences

Asymptotic Quantum State Discrimination for Mixtures of Unitarily Related States