Designing optimal quantum detectors via semidefinite programming

IEEE Transactions on Information Theory

Volumn 49, Issue 4, 2003, Pages 1007-1012

  Eldar, Yonina C ^a,b   Megretski, Alexandre ^a   Verghese, George C ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Duality; Quantum detection; Semidefinite programming

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; LINEAR PROGRAMMING; POLYNOMIALS; PROBABILITY; VECTORS;

QUANTUM DETECTORS;

QUANTUM THEORY;

EID: 0037396718     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.809510     Document Type: Article

References (26)

1. A. Peres, Quantum Theory: Concepts and Methods. Boston, MA: Kluwer, 1995.
2. C. W. Helstrom, Quantum Detection and Estimation Theory. New York: Academic, 1976.
3. A. Peres, "Neumark's theorem and quantum inseparability," Found. Phys., vol. 20, no. 12, pp. 1441-1453, 1990.
4. A. S. Holevo, "Statistical decisions in quantum theory," J. Multivar. Anal., vol. 3, pp. 337-394, Dec. 1973.
5. H. P. Yuen, R. S. Kennedy, and M. Lax, "Optimum testing of multiple hypotheses in quantum detection theory," IEEE Trans. Inform. Theory, vol. IT-21, pp. 125-134, Mar. 1975.
6. M. Charbit, C. Bendjaballah, and C. W. Helstrom, "Cutoff rate for the m-ary PSK modulation channel with optimal quantum detection," IEEE Trans. Inform. Theory, vol. 35, pp. 1131-1133, Sept. 1989.
7. M. Osaki, M. Ban, and O. Hirota, "Derivation and physical interpretation of the optimum detection operators for coherent-state signals," Phys. Rev. A, vol. 54, pp. 1691-1701, Aug. 1996.
8. M. Ban, K. Kurokawa, R. Momose, and O. Hirota, "Optimum measurements for discrimination among symmetric quantum states and parameter estimation," Int. J. Theor. Phys., vol. 36, pp. 1269-1288, 1997.
9. Y. C. Eldar and G. D. Forney, Jr., "On quantum detection and the square-root measurement," IEEE Trans. Inform. Theory, vol. 47, pp. 858-872, Mar. 2001.
10. Y. C. Eldar, A. Megretski, and G. C. Verghese. Optimal detection of symmetric mixed quantum states. [Online] Available: http://www.arXiv.org/abs/quant-ph/0211111
11. C. W. Heistrom, "Bayes-cost reduction algorithm in quantum hypothesis testing," IEEE Trans. Inform. Theory, vol. IT-28, pp. 359-366, Mar. 1982.
12. P. Hausladen and W. K. Wootters, "A 'pretty good' measurement for distinguishing quantum states," J. Mod. Opt., vol. 41, pp. 2385-2390, 1994.
13. P. Hausladen, R. Josza, B. Schumacher, M. Westmoreland, and W. K. Wootters, "Classical information capacity of a quantum channel," Phys. Rev. A, vol. 54, pp. 1869-1876, Sept. 1996.
14. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 40-95, Mar. 1996.
15. F. Alizadeh, "Combinatorial optimization with interior point methods and semi-definite matrices," Ph.D. dissertation, Univ. Minn., Minneapolis, Oct. 1991.
16. F. Alizadeh, "Optimization over the positive-definite cone: Interior point methods and combinatorial applications," in Advances in Optimization and Parallel Computing, P. Pardalos, Ed. Amsterdam, The Netherlands: North-Holland, 1992.
17. Y. Nesterov and A. Nemirovski, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: SIAM, 1994.
18. R. S. Kennedy, "On the optimum receiver for the M-ary linearly independent pure state problem," MIT Res. Lab. Electron. Quart. Progr. Rep., Tech. Rep. 110, July 1973.
19. M. Ježek, J. Řeháček, and J. Fiurášek, "Finding optimal strategies for minimum-error quantum-state discrimination," Phys. Rev. A, vol. 65, pp. 060301-060306, June 2002.
20. A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri. Distinguishing separable and entangled states. [Online]. Available: http://www.arXiv.org/abs/quant-ph/0112007
21. E. M. Rains, "A semidefinite program for distillable entanglement," IEEE Trans. Inform. Theory, vol. 47, pp. 2921-2933, Nov. 2001.
22. K. Audenaert and B. De Moor. Optimizing completely positive maps using semidefinite programming. [Online]. Available: http://www.arXiv.org/abs/quant-ph/0109155
23. Y. C. Eldar, "A semidefinite programming approach to optimal unambiguous discrimination of quantum states," IEEE Trans. Inform. Theory, vol. 49, pp. 446-456, Feb. 2003.
24. Y. C. Eldar, "Mixed quantum state detection with inconclusive results," Phys. Rev., to be published.
25. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1968.
26. D. Bertsimas and J. Tsitsiklis, Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997.