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

Unambiguous discrimination of sequences of quantum states

Tathagata Gupta, Shayeef Murshid, Somshubhro Bandyopadhyay

Published May 22, 2024• 5 citations
arXivHTMLPDF

Abstract

We consider the problem of determining the state of an unknown quantum sequence without error. The elements of the given sequence are drawn with equal probability from a known set of linearly independent pure quantum states with the property that their mutual inner products are all real and equal. This problem can be posed as an instance of unambiguous state discrimination where the states correspond to that of all possible sequences having the same length as the given one. We calculate the optimum probability by solving the optimality conditions of a semidefinite program. The optimum value is achievable by measuring individual members of the sequence, and no collective measurement is necessary.

DOI
10.1103/physreva.109.052222

Related papers

A semidefinite programming approach to optimal unambiguous discrimination of quantum states

Yonina C. Eldar

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 (GU) state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound GU 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.

arXiv:quant-ph/0206093•IEEE Transactions on Information Theory•Feb 1, 2003•129 citations

Optimal discrimination of quantum sequences

Tathagata Gupta, Shayeef Murshid, Vincent Russo +1 more

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e., requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are secretly and independently drawn from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.

arXiv:2409.08705•Physical Review A•Dec 30, 2024•3 citations

A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States

Yonina C. Eldar

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 (GU) state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound GU 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. Index Terms—Compound geometrically uniform (CGU) quantum states, equal-probability measurement (EPM), geometrically uniform (GU) quantum states, quantum detection, semidefinite programming, unambiguous discrimination. I.

•Jun 14, 2002•87 citations

Analysis of optimal unambiguous discrimination of three pure quantum states

Donghoon Ha, Younghun Kwon

We consider unambiguous discrimination of three pure quantum states. Necessary and sufficient conditions to decide which states should be detected for optimal measurement of unambiguous discrimination are provided in terms of inner products and the geometric phase $\mathrm{\ensuremath{\Phi}}$. We get the optimal measurement and the optimal failure probability when the optimal unambiguous discrimination does not require the detection of every given quantum state. When at least two quantum states are orthogonal to each other, we supply the optimal measurement and optimal failure probability in analytic form. When all three quantum states are not orthogonal to each other and $\mathrm{\ensuremath{\Phi}}\ensuremath{\ne}0$, we find an analytic condition to determine the zero and nonzero elements for an optimal positive operator valued measure. We explain how to determine the solution in a geometric manner. Using the known solution of a case where the mutual inner products are real, we check the necessary and sufficient conditions when $\mathrm{\ensuremath{\Phi}}=\ensuremath{\pi}$ and analyze the property of the singular point when $\mathrm{\ensuremath{\Phi}}=0$ and the relation between the optimal points.

Physical Review A•Jun 9, 2015•25 citations

Optimum unambiguous discrimination of linearly independent pure states

Shengshi Pang, Shengjun Wu

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.

arXiv:0906.2990•Physical Review A•Nov 12, 2009•58 citations

Optimum Unambiguous Discrimination of Quantum States Based on Semidefinite Programming

Guohua Dong

For the general problem of optimum unambiguous discrimination of quantum states, it is very hard to get the explicit analytical form for optimum detection operators. Therefore, it is necessary to find an efficient numerical method for designing optimum detection operators. According to the theory of semidefinite programming, it is demonstrated that the design of the optimal quantum measurement can be formulated as a standard semidefinite programming problem, and the optimality conditions for semidefinite programming can be used to perspicuously derive a set of optimality conditions for optimum detection operators.By means of the standard semidefinite programming, the maximum value of the success probability of detection and the optimum detection operators can be obtained directly in polynomial time. It is exemplified that this method is simple to be implemented and can be used to design optimum detection operators for quantum-state discrimination efficiently.

Jisuanji fangzhen•Jan 1, 2008•0 citations
We consider the problem of determining the state of an unknown quantum sequence without error. The elements of the given sequence are drawn with equal probability from a known set of linearly independent pure quantum states with the property that their mutual inner products are all real and equal. This problem can be posed as an instance of unambiguous state discrimination where the states correspond to that of all possible sequences having the same length as the given one. We calculate the optimum probability by solving the optimality conditions of a semidefinite program. The optimum value is achievable by measuring individual members of the sequence, and no collective measurement is necessary.
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 (GU) state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound GU 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.
A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely, quantum sequence discrimination, appears in various quantum information processing tasks, the objective being to determine the state of a finite sequence of quantum states. Since such a sequence is a composite quantum system, the fundamental question is whether an optimal measurement is local, i.e., comprising measurements on the individual members, or collective, i.e., requiring joint measurement(s). In some known instances of this problem, the optimal measurement is local, whereas in others, it is collective. But, so far, a definite prescription based solely on the problem description has been lacking. In this paper, we prove that if the members of a given sequence are secretly and independently drawn from an ensemble or even from different ensembles, the optimum success probability is achievable by fixed local measurements on the individual members of the sequence, and no collective measurement is necessary. This holds for both minimum-error and unambiguous state discrimination paradigms.
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 (GU) state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound GU 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. Index Terms—Compound geometrically uniform (CGU) quantum states, equal-probability measurement (EPM), geometrically uniform (GU) quantum states, quantum detection, semidefinite programming, unambiguous discrimination. I.
We consider unambiguous discrimination of three pure quantum states. Necessary and sufficient conditions to decide which states should be detected for optimal measurement of unambiguous discrimination are provided in terms of inner products and the geometric phase $\mathrm{\ensuremath{\Phi}}$. We get the optimal measurement and the optimal failure probability when the optimal unambiguous discrimination does not require the detection of every given quantum state. When at least two quantum states are orthogonal to each other, we supply the optimal measurement and optimal failure probability in analytic form. When all three quantum states are not orthogonal to each other and $\mathrm{\ensuremath{\Phi}}\ensuremath{\ne}0$, we find an analytic condition to determine the zero and nonzero elements for an optimal positive operator valued measure. We explain how to determine the solution in a geometric manner. Using the known solution of a case where the mutual inner products are real, we check the necessary and sufficient conditions when $\mathrm{\ensuremath{\Phi}}=\ensuremath{\pi}$ and analyze the property of the singular point when $\mathrm{\ensuremath{\Phi}}=0$ and the relation between the optimal points.
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.
For the general problem of optimum unambiguous discrimination of quantum states, it is very hard to get the explicit analytical form for optimum detection operators. Therefore, it is necessary to find an efficient numerical method for designing optimum detection operators. According to the theory of semidefinite programming, it is demonstrated that the design of the optimal quantum measurement can be formulated as a standard semidefinite programming problem, and the optimality conditions for semidefinite programming can be used to perspicuously derive a set of optimality conditions for optimum detection operators.By means of the standard semidefinite programming, the maximum value of the success probability of detection and the optimum detection operators can be obtained directly in polynomial time. It is exemplified that this method is simple to be implemented and can be used to design optimum detection operators for quantum-state discrimination efficiently.