Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0906.2990 · Physical Review A

Optimum unambiguous discrimination of linearly independent pure states

Shengshi Pang, Shengjun Wu

Published Nov 12, 2009• 60 citations
arXivHTMLPDF

Abstract

Given $n$ linearly independent pure states and their prior probabilities, we study the optimum unambiguous state discrimination problem. We derive the conditions for the optimum measurement strategy to achieve the maximum average success probability and establish two sets of equations that must be satisfied by the optimum solution in different situations. We also provide the detailed steps to find the optimum measurement strategy. The method and results we obtain are given a geometrical illustration with a numerical example. Furthermore, using these equations, we derive a formula which shows a clear analytical relation between the optimum solution and the $n$ states to be discriminated. We also solve a generalized equal-probability measurement problem analytically. Finally, as another application of our result, the unambiguous discrimination problem of three pure states is studied in detail and analytical solutions are obtained for some interesting cases.

DOI
10.1103/physreva.80.052320

Related papers

Optimum unambiguous identification of d unknown pure qudit states

Ulrike Herzog, János A. Bergou

We address the problem of unambiguously identifying the state of a probe qudit with the state of one of $d$ reference qudits. The $d$ reference states are assumed pure and linearly independent but we have no knowledge of them. The state of the probe qudit is assumed to coincide equally likely with either one of the $d$ unknown reference states. We derive the optimum measurement strategy that maximizes the success probability of unambiguous identification and find that the optimum strategy is a generalized measurement. We give both the measurement operators and the optimum success probability explicitly. Technically, the problem we solve amounts to the optimum unambiguous discrimination of $d$ known mixed quantum states.

arXiv:0809.4884•Physical Review A•Sep 17, 2008•18 citations

Unambiguous discrimination of linearly independent pure quantum states: Optimal average probability of success

Somshubhro Bandyopadhyay

We consider the problem of unambiguous (error-free) discrimination of $N$ linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive an upper bound on the optimal average probability of success using a result on optimal local conversion between two bipartite pure states. We prove that for any $N\ensuremath{\ge}2$ an optimal measurement in general saturates our bound. In the exceptional cases we show that the bound is tight, but not always optimal.

arXiv:1404.3574•Physical Review A•Sep 5, 2014•12 citations

Optimum measurement for unambiguously discriminating two mixed states: General considerations and special cases

Ulrike Herzog, János A Bergou

Based on our previous publication [U. Herzog and J. A. Bergou, Phys. Rev. A 71 , 050301(R)(2005)] we investigate the optimum measurement for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. Unambiguous discrimination of nonorthogonal states is possible in a probabilistic way, at the expense of a nonzero probability of inconclusive results, where the measurement fails. Along with a discussion of the general problem, we give an example illustrating our method of solution. We also provide general inequalities for the minimum achievable failure probability and discuss in more detail the necessary conditions that must be fulfilled when its absolute lower bound, proportional to the fidelity of the states, can be reached.

arXiv:quant-ph/0510170•Journal of Physics Conference Series•Apr 1, 2006•2 citations

Optimum measurement for unambiguously discriminating two mixed states: General considerations and special cases

Herzog, U, Bergou, J A

Based on our previous publication [U. Herzog and J. A. Bergou, Phys.Rev. A 71, 050301(R) (2005)] we investigate the optimum measurement for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. Unambiguous discrimination of nonorthogonal states is possible in a probabilistic way, at the expense of a nonzero probability of inconclusive results, where the measurement fails. Along with a discussion of the general problem, we give an example illustrating our method of solution. We also provide general inequalities for the minimum achievable failure probability and discuss in more detail the necessary conditions that must be fulfilled when its absolute lower bound, proportional to the fidelity of the states, can be reached.

•Oct 21, 2005•2 citations

Optimal unambiguous state discrimination of two density matrices: Lower bound and class of exact solutions

Philippe Raynal, Norbert Lütkenhaus

Recently the problem of unambiguous state discrimination of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [T. Rudolph, R. W. Spekkens, and P. S. Turner, Phys. Rev. A 68, 010301(R) (2003)]. For two mixed states they are given in terms of the fidelity. Here we give tighter bounds as well as necessary and sufficient conditions for two mixed states to reach these bounds. Moreover we construct the corresponding optimal measurement strategies. With this result, we provide analytical solutions for unambiguous discrimination of a class of generic mixed states. This goes beyond known results which are all reducible to some pure state case. Additionally, we show that examples exist where the bounds cannot be reached.

arXiv:quant-ph/0502165•Physical Review A•Aug 29, 2005•44 citations

On the feasibility conditions of quantum state discrimination

Chung-Chin Lu, Shiuan-Hao Kuo

In this paper, we consider the quantum unambiguous discrimination problem of a set of linearly independent pure states. With a constructive procedure, we establish a necessary and sufficient condition for feasible POVM measurements for unambiguous quantum state discrimination. We develop methods to calculate the optimal discrimination efficiencies for minimizing the inconclusive probability and the optimal discrimination efficiencies for the minimax criterion. Finally, we prove a necessary and sufficient condition to have a feasible POVM measurement which achieves the minimum inconclusive probability criterion and the minimax criterion simultaneously and show that geometrically uniform states with equal a priori probabilities meet this condition.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2017•0 citations
Given nnn linearly independent pure states and their prior probabilities, we study the optimum unambiguous state discrimination problem. We derive the conditions for the optimum measurement strategy to achieve the maximum average success probability and establish two sets of equations that must be satisfied by the optimum solution in different situations. We also provide the detailed steps to find the optimum measurement strategy. The method and results we obtain are given a geometrical illustration with a numerical example. Furthermore, using these equations, we derive a formula which shows a clear analytical relation between the optimum solution and the nnn states to be discriminated. We also solve a generalized equal-probability measurement problem analytically. Finally, as another application of our result, the unambiguous discrimination problem of three pure states is studied in detail and analytical solutions are obtained for some interesting cases.
We address the problem of unambiguously identifying the state of a probe qudit with the state of one of ddd reference qudits. The ddd reference states are assumed pure and linearly independent but we have no knowledge of them. The state of the probe qudit is assumed to coincide equally likely with either one of the ddd unknown reference states. We derive the optimum measurement strategy that maximizes the success probability of unambiguous identification and find that the optimum strategy is a generalized measurement. We give both the measurement operators and the optimum success probability explicitly. Technically, the problem we solve amounts to the optimum unambiguous discrimination of ddd known mixed quantum states.
We consider the problem of unambiguous (error-free) discrimination of NNN linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive an upper bound on the optimal average probability of success using a result on optimal local conversion between two bipartite pure states. We prove that for any $N\ensuremath{\ge}2$ an optimal measurement in general saturates our bound. In the exceptional cases we show that the bound is tight, but not always optimal.
Based on our previous publication [U. Herzog and J. A. Bergou, Phys. Rev. A 71 , 050301(R)(2005)] we investigate the optimum measurement for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. Unambiguous discrimination of nonorthogonal states is possible in a probabilistic way, at the expense of a nonzero probability of inconclusive results, where the measurement fails. Along with a discussion of the general problem, we give an example illustrating our method of solution. We also provide general inequalities for the minimum achievable failure probability and discuss in more detail the necessary conditions that must be fulfilled when its absolute lower bound, proportional to the fidelity of the states, can be reached.
Based on our previous publication [U. Herzog and J. A. Bergou, Phys.Rev. A 71, 050301(R) (2005)] we investigate the optimum measurement for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. Unambiguous discrimination of nonorthogonal states is possible in a probabilistic way, at the expense of a nonzero probability of inconclusive results, where the measurement fails. Along with a discussion of the general problem, we give an example illustrating our method of solution. We also provide general inequalities for the minimum achievable failure probability and discuss in more detail the necessary conditions that must be fulfilled when its absolute lower bound, proportional to the fidelity of the states, can be reached.
Recently the problem of unambiguous state discrimination of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [T. Rudolph, R. W. Spekkens, and P. S. Turner, Phys. Rev. A 68, 010301(R) (2003)]. For two mixed states they are given in terms of the fidelity. Here we give tighter bounds as well as necessary and sufficient conditions for two mixed states to reach these bounds. Moreover we construct the corresponding optimal measurement strategies. With this result, we provide analytical solutions for unambiguous discrimination of a class of generic mixed states. This goes beyond known results which are all reducible to some pure state case. Additionally, we show that examples exist where the bounds cannot be reached.
In this paper, we consider the quantum unambiguous discrimination problem of a set of linearly independent pure states. With a constructive procedure, we establish a necessary and sufficient condition for feasible POVM measurements for unambiguous quantum state discrimination. We develop methods to calculate the optimal discrimination efficiencies for minimizing the inconclusive probability and the optimal discrimination efficiencies for the minimax criterion. Finally, we prove a necessary and sufficient condition to have a feasible POVM measurement which achieves the minimum inconclusive probability criterion and the minimax criterion simultaneously and show that geometrically uniform states with equal a priori probabilities meet this condition.