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

Journal of Physics A Mathematical and Theoretical

Optimal state discrimination with an error margin of pure and mixed symmetric states: irreducible qudit and reducible qubit states

M. A. Jafarizadeh, Payman Mahmoudi, Derakhshan Akhgar, E. Faizi

Published Mar 28, 2017• 1 citation
Publisher

Abstract

Abstract Minimum error discrimination (MED) and Unambiguous discrimination (UD) are two common strategies for quantum state discrimination that can be modified by imposing a finite error margin on the error probability. Error margins 0 and 1 correspond to two common strategies. In this paper, for an arbitrary error margin m , the discrimination problem of equiprobable quantum symmetric states is analytically solved for four distinct cases. A generating set of irreducible and reducible representations of a subgroup of a unitary group are considered, separately, as unitary operators that produce one set of the symmetric states. In the irreducible case, for N ⩾ d mixed and pure qudit states, one critical m which divides the parameter space into two domains is obtained. The number of critical values m in the reducible case is two, for both N mixed and pure qubit states. The reason for this difference between numbers of critical values m is explained. The optimal set of measurements and corresponding maximum success probability in fully analytical form are determined for all values of the error margin. The relationship between the amount of error that is imposed on error probability and geometrical situation of states with changes in rank of element corresponding to inconclusive result is determined. The behaviors of elements of measurement are explained geometrically in order to decrease the error probability in each domain. Furthermore, the problem of the discrimination with error margin among elements of two different sets of symmetric quantum states is studied. The number of critical values m is equivalent to one set in both reducible and irreducible cases. In addition, optimal measurements in each domain are obtained.

DOI
10.1088/1751-8121/aa6995

Related papers

Discrimination with an error margin among three symmetric states of a qubit

H. Sugimoto, Y. Taninaka, A. Hayashi

We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three symmetric pure states of a qubit. The measurements are classified into three types, and one of the three types is optimal depending on the value of the error margin. The problem is formulated as one of semidefinite programming. Starting with the dual problem derived from the primal one, we analytically obtain the optimal success probability and the optimal measurement that attains it in each domain of the error margin. Moreover, we analyze the case of three symmetric mixed states of a qubit.

arXiv:1208.5090•Physical Review A•Oct 10, 2012•11 citations

Minimum error discrimination between similarity-transformed quantum states

M. A. Jafarizadeh, Rahime Sufiani, Y. Mazhari Khiavi

Using the well-known necessary and sufficient conditions for minimum error discrimination (MED), we extract an equivalent form for the MED conditions. In fact, by replacing the inequalities corresponding to the MED conditions with an equivalent but more suitable and convenient identity, the problem of mixed state discrimination with optimal success probability is solved. Moreover, we show that the mentioned optimality conditions can be viewed as a Helstrom family of ensembles under some circumstances. Using the given identity, MED between $N$ similarity transformed equiprobable quantum states is investigated. In the case that the unitary operators are generating a set of irreducible representation, the optimal set of measurements and corresponding maximum success probability of discrimination can be determined precisely. In particular, it is shown that for equiprobable pure states, the optimal measurement strategy is the square-root measurement (SRM), whereas for the mixed states, SRM is not optimal. In the case that the unitary operators are reducible, there is no closed-form formula in the general case, but the procedure can be applied in each case in accordance to that case. Finally, we give the maximum success probability of optimal discrimination for some important examples of mixed quantum states, such as generalized Bloch sphere $m$-qubit states, spin-$j$ states, particular nonsymmetric qudit states, etc.

arXiv:1008.0179•Physical Review A•Jul 1, 2011•11 citations

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

Optimized maximum-confidence discrimination of N mixed quantum states and application to symmetric states

Ulrike Herzog

We study an optimized measurement which discriminates $N$ mixed quantum states occurring with given prior probabilities. The measurement yields the maximum achievable confidence for each of the $N$ conclusive outcomes, thereby keeping the overall probability of inconclusive outcomes as small as possible. It corresponds to optimum unambiguous discrimination when for each outcome the confidence is equal to unity. Necessary and sufficient optimality conditions are derived and general properties of the optimum measurement are obtained. The results are applied to the optimized maximum-confidence discrimination of $N$ equiprobable symmetric mixed states. Analytical solutions are presented for a number of examples, including the discrimination of $N$ symmetric pure states spanning a $d$-dimensional Hilbert space ($d\ensuremath{\leqslant}N$) and the discrimination of $N$ symmetric mixed qubit states.

arXiv:1202.5435•Physical Review A•Mar 12, 2012•16 citations

Discrimination between geometrically uniform quantum states with inconclusive results

Kenji Nakahira, Tsuyoshi Sasaki Usuda, Kentaro Kato

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.

Physical Review A•Sep 14, 2012•19 citations
Abstract Minimum error discrimination (MED) and Unambiguous discrimination (UD) are two common strategies for quantum state discrimination that can be modified by imposing a finite error margin on the error probability. Error margins 0 and 1 correspond to two common strategies. In this paper, for an arbitrary error margin m , the discrimination problem of equiprobable quantum symmetric states is analytically solved for four distinct cases. A generating set of irreducible and reducible representations of a subgroup of a unitary group are considered, separately, as unitary operators that produce one set of the symmetric states. In the irreducible case, for N ⩾ d mixed and pure qudit states, one critical m which divides the parameter space into two domains is obtained. The number of critical values m in the reducible case is two, for both N mixed and pure qubit states. The reason for this difference between numbers of critical values m is explained. The optimal set of measurements and corresponding maximum success probability in fully analytical form are determined for all values of the error margin. The relationship between the amount of error that is imposed on error probability and geometrical situation of states with changes in rank of element corresponding to inconclusive result is determined. The behaviors of elements of measurement are explained geometrically in order to decrease the error probability in each domain. Furthermore, the problem of the discrimination with error margin among elements of two different sets of symmetric quantum states is studied. The number of critical values m is equivalent to one set in both reducible and irreducible cases. In addition, optimal measurements in each domain are obtained.
We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three symmetric pure states of a qubit. The measurements are classified into three types, and one of the three types is optimal depending on the value of the error margin. The problem is formulated as one of semidefinite programming. Starting with the dual problem derived from the primal one, we analytically obtain the optimal success probability and the optimal measurement that attains it in each domain of the error margin. Moreover, we analyze the case of three symmetric mixed states of a qubit.
Using the well-known necessary and sufficient conditions for minimum error discrimination (MED), we extract an equivalent form for the MED conditions. In fact, by replacing the inequalities corresponding to the MED conditions with an equivalent but more suitable and convenient identity, the problem of mixed state discrimination with optimal success probability is solved. Moreover, we show that the mentioned optimality conditions can be viewed as a Helstrom family of ensembles under some circumstances. Using the given identity, MED between NNN similarity transformed equiprobable quantum states is investigated. In the case that the unitary operators are generating a set of irreducible representation, the optimal set of measurements and corresponding maximum success probability of discrimination can be determined precisely. In particular, it is shown that for equiprobable pure states, the optimal measurement strategy is the square-root measurement (SRM), whereas for the mixed states, SRM is not optimal. In the case that the unitary operators are reducible, there is no closed-form formula in the general case, but the procedure can be applied in each case in accordance to that case. Finally, we give the maximum success probability of optimal discrimination for some important examples of mixed quantum states, such as generalized Bloch sphere mmm-qubit states, spin-jjj states, particular nonsymmetric qudit states, etc.
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 study an optimized measurement which discriminates NNN mixed quantum states occurring with given prior probabilities. The measurement yields the maximum achievable confidence for each of the NNN conclusive outcomes, thereby keeping the overall probability of inconclusive outcomes as small as possible. It corresponds to optimum unambiguous discrimination when for each outcome the confidence is equal to unity. Necessary and sufficient optimality conditions are derived and general properties of the optimum measurement are obtained. The results are applied to the optimized maximum-confidence discrimination of NNN equiprobable symmetric mixed states. Analytical solutions are presented for a number of examples, including the discrimination of NNN symmetric pure states spanning a ddd-dimensional Hilbert space ($d\ensuremath{\leqslant}N$) and the discrimination of NNN symmetric mixed qubit states.
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.