Physics – Quantum Physics
Scientific paper
2002-05-28
IEEE Trans. Inform. Theory, vol. 49, pp. 1017-1012, Apr. 2003.
Physics
Quantum Physics
Submitted to IEEE Transactions on Information Theory
Scientific paper
We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design of the optimal detector can be formulated as a semidefinite programming problem. Based on this formulation, we derive a set of necessary and sufficient conditions for an optimal quantum measurement. We then show that the optimal measurement can be found by solving a standard (convex) semidefinite program followed by the solution of a set of linear equations or, at worst, a standard linear programming problem. By exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum, the optimal measurement can be computed very efficiently in polynomial time. Using the semidefinite programming formulation, we also show that the rank of each optimal measurement operator is no larger than the rank of the corresponding density operator. In particular, if the quantum state ensemble is a pure-state ensemble consisting of (not necessarily independent) rank-one density operators, then we show that the optimal measurement is a pure-state measurement consisting of rank-one measurement operators.
Eldar Yonina C.
Megretski Alexandre
Verghese George C.
No associations
LandOfFree
Designing Optimal Quantum Detectors Via Semidefinite Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Designing Optimal Quantum Detectors Via Semidefinite Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Designing Optimal Quantum Detectors Via Semidefinite Programming will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-169486