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

Physical Review A

Discrimination between geometrically uniform quantum states with inconclusive results

Kenji Nakahira, Tsuyoshi Sasaki Usuda, Kentaro Kato

Published Sep 14, 2012• 19 citations
Publisher

Abstract

We consider the problem of discrimination between a set of quantum states with the maximum probability of correct detection for a fixed rate of inconclusive results. We show that this type of measurement can be decomposed into two steps. The first step is the discrimination of whether the measurement result is inconclusive. The second step, which is performed in the case in which a conclusive result was obtained, is minimum error discrimination of output states of the first step. Using this result, we derive a closed-form analytical expression for an optimal measurement for both a geometrically uniform pure-state set and a set of binary doubly symmetric mixed states for any probability of an inconclusive result.

DOI
10.1103/physreva.86.032316

Related papers

Optimal state discrimination with a fixed rate of inconclusive results: Analytical solutions and relation to state discrimination with a fixed error rate

Ulrike Herzog

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of $N$ symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.

arXiv:1206.4412•Physical Review A•Sep 14, 2012•45 citations

Optimal measurements for the discrimination of quantum states with a fixed rate of inconclusive results

Ulrike Herzog

We study the discrimination of $N$ mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination of $N$ states in a $d$-dimensional Hilbert space, we focus on the discrimination of qubit states. We develop a method to determine an optimal measurement for discriminating arbitrary qubit states, taking into account that often the optimal measurement is not unique and the maximum probability of correct results can be achieved by several different measurements. Analytical results are derived for a number of examples, mostly for the discrimination between qubit states which possess a partial symmetry, but also for discriminating $N$ equiprobable qubit states and for the dicrimination between a pure and a uniformly mixed state in $d$ dimensions. In the special case where the fixed rate of inconclusive results is equal to zero, our method provides a treatment for the minimum-error discrimination of arbitrary qubit states which differs from previous approaches.

arXiv:1504.03917•Physical Review A•Apr 29, 2015•24 citations

Finding optimal measurements with inconclusive results using the problem of minimum error discrimination

Kenji Nakahira, Tsuyoshi Sasaki Usuda, Kentaro Kato

We propose an approach for finding an optimal measurement for quantum state discrimination that maximizes the probability of correct detection with a fixed rate of inconclusive results. In our approach, we obtain the optimal measurement by solving the problem of finding a measurement that maximizes the weighted sum of the probability of correct detection and that of inconclusive results. We show that this problem can be reduced to the widely studied problem of finding a minimum error measurement for a certain state set, which maximizes the probability of correct detection without inconclusive results. As an application of our approach, we show how to solve the problem of finding an optimal measurement for qubit states with a fixed rate of inconclusive results.

Physical Review A•Feb 24, 2015•21 citations

Mixed-quantum-state detection with inconclusive results

Yonina C. Eldar

We consider the problem of designing an optimal quantum detector with a fixed rate of inconclusive results that maximizes the probability of correct detection, when distinguishing between a collection of mixed quantum states. We show that the design of the optimal detector can be formulated as a semidefinite programming problem, and derive a set of necessary and sufficient conditions for an optimal measurement. We then develop a sufficient condition for the scaled inverse measurement to maximize the probability of correct detection for the case in which the rate of inconclusive results exceeds a certain threshold. Using this condition we derive the optimal measurement for linearly independent pure-state sets, and for mixed-state sets with a broad class of symmetries. Specifically, we consider geometrically uniform (GU) state sets and compound geometrically uniform (CGU) state sets with generators that satisfy a certain constraint. We then show that the optimal measurements corresponding to GU and CGU state sets with arbitrary generators are also GU and CGU, respectively, with generators that can be computed very efficiently in polynomial time within any desired accuracy by solving a reduced size semidefinite programming problem.

arXiv:quant-ph/0211121•Physical Review A•Apr 15, 2003•76 citations

Discrimination of two mixed quantum states with maximum confidence and minimum probability of inconclusive results

Ulrike Herzog

We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the detection operators associated with the two different conclusive outcomes does not exceed unity, we obtain a general solution. As an application, we consider the discrimination of two mixed qubit states. Moreover, for the case of higher-rank detection operators we give a solution for particular states. The relation of the optimized measurement to other discrimination schemes is also discussed.

arXiv:0812.3174•Physical Review A•Mar 19, 2009•25 citations

Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination

Ulrike Herzog, János A. Bergou

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.

arXiv:quant-ph/0403124•Physical Review A•Aug 5, 2004•64 citations
We consider the problem of discrimination between a set of quantum states with the maximum probability of correct detection for a fixed rate of inconclusive results. We show that this type of measurement can be decomposed into two steps. The first step is the discrimination of whether the measurement result is inconclusive. The second step, which is performed in the case in which a conclusive result was obtained, is minimum error discrimination of output states of the first step. Using this result, we derive a closed-form analytical expression for an optimal measurement for both a geometrically uniform pure-state set and a set of binary doubly symmetric mixed states for any probability of an inconclusive result.
We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error discrimination if this value is zero, while under certain conditions it corresponds to optimized maximum-confidence discrimination, or to optimum unambiguous discrimination, respectively, when the fixed value reaches a definite minimum. Using operator conditions that determine the optimum measurement, we derive analytical solutions for the discrimination of two mixed qubit states, including the case of two pure states occurring with arbitrary prior probabilities, and for the discrimination of NNN symmetric states, both pure and mixed. We also consider a case where the given density operators resolve the identity operator, and we specify the optimality conditions for partially symmetric states. Moreover, we show that from the complete solution for arbitrary values of the fixed rate of inconclusive results one can always obtain the optimum measurement in another strategy where the error rate is fixed, and vice versa.
We study the discrimination of NNN mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination of NNN states in a ddd-dimensional Hilbert space, we focus on the discrimination of qubit states. We develop a method to determine an optimal measurement for discriminating arbitrary qubit states, taking into account that often the optimal measurement is not unique and the maximum probability of correct results can be achieved by several different measurements. Analytical results are derived for a number of examples, mostly for the discrimination between qubit states which possess a partial symmetry, but also for discriminating NNN equiprobable qubit states and for the dicrimination between a pure and a uniformly mixed state in ddd dimensions. In the special case where the fixed rate of inconclusive results is equal to zero, our method provides a treatment for the minimum-error discrimination of arbitrary qubit states which differs from previous approaches.
We propose an approach for finding an optimal measurement for quantum state discrimination that maximizes the probability of correct detection with a fixed rate of inconclusive results. In our approach, we obtain the optimal measurement by solving the problem of finding a measurement that maximizes the weighted sum of the probability of correct detection and that of inconclusive results. We show that this problem can be reduced to the widely studied problem of finding a minimum error measurement for a certain state set, which maximizes the probability of correct detection without inconclusive results. As an application of our approach, we show how to solve the problem of finding an optimal measurement for qubit states with a fixed rate of inconclusive results.
We consider the problem of designing an optimal quantum detector with a fixed rate of inconclusive results that maximizes the probability of correct detection, when distinguishing between a collection of mixed quantum states. We show that the design of the optimal detector can be formulated as a semidefinite programming problem, and derive a set of necessary and sufficient conditions for an optimal measurement. We then develop a sufficient condition for the scaled inverse measurement to maximize the probability of correct detection for the case in which the rate of inconclusive results exceeds a certain threshold. Using this condition we derive the optimal measurement for linearly independent pure-state sets, and for mixed-state sets with a broad class of symmetries. Specifically, we consider geometrically uniform (GU) state sets and compound geometrically uniform (CGU) state sets with generators that satisfy a certain constraint. We then show that the optimal measurements corresponding to GU and CGU state sets with arbitrary generators are also GU and CGU, respectively, with generators that can be computed very efficiently in polynomial time within any desired accuracy by solving a reduced size semidefinite programming problem.
We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the detection operators associated with the two different conclusive outcomes does not exceed unity, we obtain a general solution. As an application, we consider the discrimination of two mixed qubit states. Moreover, for the case of higher-rank detection operators we give a solution for particular states. The relation of the optimized measurement to other discrimination schemes is also discussed.
We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.