Optimal encoding of classical information in a quantum medium

IEEE Transactions on Information Theory

Volumn 53, Issue 5, 2007, Pages 1900-1907

  Elron, Noam ^a,b   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Neocraft Ltd   (Israel)

Author keywords

Bilinear matrix inequality; Quantum detection; Quantum key distribution; Semidefinite programming; Transmitter design

Indexed keywords

CODES (SYMBOLS); DATA COMMUNICATION SYSTEMS; ENCODING (SYMBOLS); INFORMATION THEORY; LINEAR MATRIX INEQUALITIES; OPTIMIZATION; PROBABILITY; TRANSMITTERS;

CLASSICAL INFORMATION; OPTIMAL ENCODING; QUANTUM DETECTION; QUANTUM KEY DISTRIBUTION; QUANTUM MEDIUM; SEMIDEFINITE PROGRAMMING;

QUANTUM CRYPTOGRAPHY;

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

References (32)

1. A. Peres, Quantum Theory: Concepts and Methods. Waterloo, ON, Canada: Kluwer Academic, 1993.
2. A. V. Balakrishnan, "A contribution to the sphere-packing problem of communication systems," J. Math. Anal. Appl., vol. 3, pp. 485-506, Dec. 1961.
3. M. Steiner, "The strong simplex conjecture is false," IEEE Trans. Inf. Theory, vol. 40, no. 3, pp. 721-731, May 1994.
4. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, "Quantum cryptography," Rev. Mod. Phys., vol. 74, pp. 145-195, Jan. 2002.
5. A. S. Holevo, "Statistical decision theory for quantum systems," J. Multivar. Anal., vol. 3, pp. 337-394, Dec. 1973.
6. H. P. Yuen, R. S. Kennedy, and M. Lax, "Optimum testing of multiple hypotheses in quantum detection theory," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 125-134, Mar. 1975.
7. Y. C. Eldar, A. Megretski, and G. C. Verghese, "Designing optimal quantum detectors via semidefinite programming," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 1007-1012, Apr. 2003.
8. C. W. Helstrom, Quantum Detection and Estimation Theory. New York: Academic, 1976.
9. M. Charbit, C. Bendjaballah, and C. W. Helstrom, "Cutoff rate for the m-ary psk modulation channel with optimal quantum detection," IEEE Trans. Inf. Theory, vol. 35, no. 5, pp. 1131-1133, Sep. 1989.
10. 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.
11. 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.
12. Y. C. Eldar and G. D. Forney Jr., "On quantum detection and the square-root measurement," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 858-872, Mar. 2001.
13. Y. C. Eldar, A. Megretski, and G. C. Verghese, "Optimal detection of symmetric mixed quantum states," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1198-1207, Jun. 2004.
14. R. L. Kosut, I. Walmsley, Y. C. Eldar, and H. Rabitz, Quantum State Detector Design: Optimal Worst-Case a Posteriori Performance, [Online]. Available: http://arXiv.org/abs/quant-ph/0403150, 2004, submitted for publication.
15. I. D. Ivanovic, "How to differentiate between nonorthogonal states," Phys. Lett. A, vol. 123, pp. 257-259, Aug. 1987.
16. Y. C. Eldar, "A semidefinite programming approach to optimal unambiguous discrimination of quantum states," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 446-456, Feb. 2003.
17. Y. C. Eldar, M. Stojnic, and B. Hassibi, "Optimal quantum detectors for unambiguous detection of mixed states," Phys. Rev. A, vol. 69, no. 6, p. 062318, 2004.
18. M. Sasaki, R. Momose, and O. Hirota, "Quantum detection for on-off keyed mixed-state signals with a small amount of thermal noise," Phys. Rev. A., vol. 55, no. 4, pp. 3222-3225, Apr. 1997.
19. V. Vilnrotter and C. W. Lau, Quantum Detection of Binary and Ternary Signals in the Presence of Thermal Noise Fields,NASA, The InterPlanetary Network Progr. Rep. 42-152, Oct.-Dec. 2002, Feb. 2003 [Online]. Available: http://ipnpr.jpl.nasa.gov/tmo/progress_report/42-152/152B.pdf
20. J. I. Concha and H. V. Poor, "Multiaccess quantum channels," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 725-747, May 2004.
21. N. Elron and Y. C. Eldar, "Quantum detection with uncertain states," Phys. Rev. A. vol. 72, p. 032338, 2005.
22. G. M. D'Ariano, M. F. Sacchi, and J. Kahn, "Minimax quantum state discrimination," Phys. Rev. A. 2005 [Online]. Available: http://arXiv.org/abs/quant-ph/0504048
23. Y. Xiao, F. Crusca, and E. K.-W. Chu, Bilinear Matrix Inequalities in Robust Control: Phase I - Problem Formulation Monash Univ., Victoria, Australia, Tech. Rep. MECSE-3-1996, Apr. 1996 [Online]. Available: http://www.ds.eng.monash.edu.au/techrep/reports/
24. O. Toker and H. Özbay, "On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback," in Proc. 1995 American Control Conf., Seattle, WA, 1995, pp. 2525-2526.
25. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, Mar. 2004.
26. Y. C. Eldar and G. D. Forney, Jr., "Optimal tight frames and quantum measurement," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 599-610, Mar. 2002.
27. O. Christensen, An Introduction to Frames and Riesz Bases. Boston, MA: Birkhäuser, 2003.
28. P. G. Casazza, M. Fickus, J. Kovačcević, M. T. Leon, and J. C. Tremain, "A physical interpretation of finite tight frames," in Harmonic Analysis and Applications, C. Heil, Ed. Boston, MA: Birkhäuser, 2006.
29. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
30. P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of syncronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999.
31. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems and Signal Processing, Bangalore, India, Dec. 1984, pp. 175-179.
32. P. W. Shor and J. Preskill, "Simple proof of security of the BB84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, pp. 441-444, Jul. 2000.