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:1206.4145 · Physical Review A

Optimal discrimination of quantum states with a fixed rate of inconclusive outcomes

E. Bagán, R. Muñoz-Tapia, G. A. Olivares-Rentería, János A. Bergou

Published Oct 15, 2012• 60 citations
arXivHTMLPDF

Abstract

We present the solution to the problem of optimally discriminating among quantum states, i.e., identifying the states with maximum probability of success when a certain fixed rate of inconclusive answers is allowed. By varying the inconclusive rate, the scheme optimally interpolates between unambiguous and minimum error discrimination, the two standard approaches to quantum state discrimination. We introduce a very general method that enables us to obtain the solution in a wide range of cases and give a complete characterization of the minimum discrimination error as a function of the rate of inconclusive answers. A critical value of this rate is identified that coincides with the minimum failure probability in the cases where unambiguous discrimination is possible and provides a natural generalization of it when states cannot be unambiguously discriminated. The method is illustrated on two explicit examples: discrimination of two pure states with arbitrary prior probabilities and discrimination of trine states.

DOI
10.1103/physreva.86.040303

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

State discrimination of two pure states with a fixed rate of inconclusive answer

Wen‐Hai Zhang, Gang Ren

We investigate the optimum strategy for state discrimination of two pure states when the probability of inconclusive answers is fixed. By varying a given rate of inconclusive probabilities, the strategy optimally interpolates between Unambiguous and Minimum-Error discrimination, the two standard approaches to quantum state discrimination. We derive the explicit expressions of all the probabilities using an ancillary system and introducing unitary transformations which act on the input states and produce the output measured on the ancilla. By exploring physically accessible transformation acting on the input states, we present an optical scheme to implement the state discrimination.

Journal of Modern Optics•Oct 17, 2017•6 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

Relation between minimum-error discrimination and optimum unambiguous discrimination

Daowen Qiu, Lvjun Li

In this paper, we investigate the relationship between the minimum-error probability ${Q}_{E}$ of ambiguous discrimination and the optimal inconclusive probability ${Q}_{U}$ of unambiguous discrimination. It is known that for discriminating two states, the inequality ${Q}_{U}\ensuremath{\geqslant}2{Q}_{E}$ has been proved in the literature. The main technical results are as follows: (1) We show that, for discriminating more than two states, ${Q}_{U}\ensuremath{\geqslant}2{Q}_{E}$ may not hold again, but the infimum of ${Q}_{U}/{Q}_{E}$ is $1,$ and there is no supremum of ${Q}_{U}/{Q}_{E}$, which implies that the failure probabilities of the two schemes for discriminating some states may be narrowly or widely gapped. (2) We derive two concrete formulas of the minimum-error probability ${Q}_{E}$ and the optimal inconclusive probability ${Q}_{U}$, respectively, for ambiguous discrimination and unambiguous discrimination among arbitrary $m$ simultaneously diagonalizable mixed quantum states with given prior probabilities. In addition, we show that ${Q}_{E}$ and ${Q}_{U}$ satisfy the relationship that ${Q}_{U}\ensuremath{\geqslant}\frac{m}{m\ensuremath{-}1}{Q}_{E}$.

Physical Review A•Sep 29, 2010•8 citations

Finding Optimal Solutions for Generalized Quantum State Discrimination Problems

Kenji Nakahira, Tsuyoshi Sasaki Usuda, Kentaro Kato

We study an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average success probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We show that for any generalized quantum state discrimination problem, there is a corresponding minimum error discrimination problem sharing the same optimal measurement. We propose an approach in which the optimal measurement is obtained by solving the corresponding minimum error discrimination problem, and clarify the relationship between optimal solutions to the original and the corresponding problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.

arXiv:1510.05202•IEEE Transactions on Information Theory•Dec 24, 2016•8 citations
We present the solution to the problem of optimally discriminating among quantum states, i.e., identifying the states with maximum probability of success when a certain fixed rate of inconclusive answers is allowed. By varying the inconclusive rate, the scheme optimally interpolates between unambiguous and minimum error discrimination, the two standard approaches to quantum state discrimination. We introduce a very general method that enables us to obtain the solution in a wide range of cases and give a complete characterization of the minimum discrimination error as a function of the rate of inconclusive answers. A critical value of this rate is identified that coincides with the minimum failure probability in the cases where unambiguous discrimination is possible and provides a natural generalization of it when states cannot be unambiguously discriminated. The method is illustrated on two explicit examples: discrimination of two pure states with arbitrary prior probabilities and discrimination of trine states.
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 investigate the optimum strategy for state discrimination of two pure states when the probability of inconclusive answers is fixed. By varying a given rate of inconclusive probabilities, the strategy optimally interpolates between Unambiguous and Minimum-Error discrimination, the two standard approaches to quantum state discrimination. We derive the explicit expressions of all the probabilities using an ancillary system and introducing unitary transformations which act on the input states and produce the output measured on the ancilla. By exploring physically accessible transformation acting on the input states, we present an optical scheme to implement the state discrimination.
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.
In this paper, we investigate the relationship between the minimum-error probability QE{Q}_{E}QE​ of ambiguous discrimination and the optimal inconclusive probability QU{Q}_{U}QU​ of unambiguous discrimination. It is known that for discriminating two states, the inequality ${Q}_{U}\ensuremath{\geqslant}2{Q}_{E}$ has been proved in the literature. The main technical results are as follows: (1) We show that, for discriminating more than two states, ${Q}_{U}\ensuremath{\geqslant}2{Q}_{E}$ may not hold again, but the infimum of QU/QE{Q}_{U}/{Q}_{E}QU​/QE​ is 1,1,1, and there is no supremum of QU/QE{Q}_{U}/{Q}_{E}QU​/QE​, which implies that the failure probabilities of the two schemes for discriminating some states may be narrowly or widely gapped. (2) We derive two concrete formulas of the minimum-error probability QE{Q}_{E}QE​ and the optimal inconclusive probability QU{Q}_{U}QU​, respectively, for ambiguous discrimination and unambiguous discrimination among arbitrary mmm simultaneously diagonalizable mixed quantum states with given prior probabilities. In addition, we show that QE{Q}_{E}QE​ and QU{Q}_{U}QU​ satisfy the relationship that ${Q}_{U}\ensuremath{\geqslant}\frac{m}{m\ensuremath{-}1}{Q}_{E}$.
We study an optimal quantum measurement for generalized quantum state discrimination problems, which include the problem of finding an optimal measurement maximizing the average success probability with and without a fixed rate of inconclusive results and the problem of finding an optimal measurement in the Neyman-Pearson strategy. We show that for any generalized quantum state discrimination problem, there is a corresponding minimum error discrimination problem sharing the same optimal measurement. We propose an approach in which the optimal measurement is obtained by solving the corresponding minimum error discrimination problem, and clarify the relationship between optimal solutions to the original and the corresponding problems, with which one can obtain an optimal solution to the original problem in some cases. Moreover, as an example of application of our approach, we present an algorithm for numerically obtaining optimal solutions to generalized quantum state discrimination problems.