Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 79, Issue 3, 2009, Pages

  Tyson, Jon ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; ASYMPTOTICALLY OPTIMAL; ERROR DISCRIMINATIONS; ERROR RATES; QUADRATIC WEIGHTING; QUANTUM MEASUREMENTS; QUANTUM STATE; SQUARE-ROOT MEASUREMENTS; SUFFICIENT OPTIMALITY CONDITIONS; TWO STATE;

ASYMPTOTIC ANALYSIS;

EID: 64649090630     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.79.032343     Document Type: Article

References (54)

1. Carl W. Helstrom, Quantum Detection and Estimation Theory (Academic Press, New York, 1976).
2. P. Hausladen, R. Josza, B. Schumacher, M. Westmoreland, and W. K. Wootters, Phys. Rev. A 54, 1869 (1996). 10.1103/PhysRevA.54.1869
3. B. Schumacher and M. D. Westmoreland, Phys. Rev. A 56, 131 (1997). 10.1103/PhysRevA.56.131
4. A. S. Holevo, IEEE Trans. Inf. Theory 44, 269 (1998). 10.1109/18.651037
5. L. Ip, http://lawrenceip.com/pa pers/hspsdpabstract.html, 2004.
6. D. Bacon, A. M. Childs, and W. van Dam, Chicago Journal of Theoretical Computer Science 2006, 2.
7. D. Bacon, A. M. Childs, and W. van Dam, Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), pp. 469-478.
8. Andrew Childs and Wim van Dam, Proceedings 18th ACM-SIAM Symposium on Discrete Algorithms (SODA) (Society for Industrial and Applied Mathematics, Philadelphia, PA, 2007) p. 1225.
9. Cristopher Moore and Alexander Russell, Quantum Inf. Comput. 7, 752 (2007).
10. D. Bacon and T. Decker, Phys. Rev. A 77, 032335 (2008). 10.1103/PhysRevA.77.032335
11. H. P. Yuen, R. S. Kennedy, and M. Lax, IEEE Trans. Inf. Theory 21, 125 (1975). 10.1109/TIT.1975.1055351
12. A. S. Holevo, J. Multivariate Anal. 3, 337 (1973). 10.1016/0047-259X(73) 90028-6
13. A. S. Holevo, Probl. Inf. Transm. 10, 317 (1974).
14. V. P. Belavkin, Stochastics 1, 315 (1975). Note that Inequality 4.3 in the statement of Theorem 5 is backward.
15. V. P. Belavkin and A. G. Vancjan, Radio Eng. Electron. Phys. 19, 1391 (1974).
16. S. M. Barnett and S. Croke, J. Phys. A: Math. Theor. 42, 062001 (2009). 10.1088/1751-8113/42/6/062001
17. Y. C. Eldar, A. Megretski, and G. C. Verghese, IEEE Trans. Inf. Theory 49, 1007 (2003). 10.1109/TIT.2003.809510
18. P. Hayden, D. Leung, and G. Smith, Phys. Rev. A 71, 062339 (2005). 10.1103/PhysRevA.71.062339
19. H. Barnum and E. Knill, J. Math. Phys. 43, 2097 (2002). 10.1063/1.1459754
20. A. Montanaro, Commun. Math. Phys. 273, 619 (2007). 10.1007/s00220-007- 0221-7
21. D. Qiu, Phys. Rev. A 77, 012328 (2008). 10.1103/PhysRevA.77.012328
22. A. Montanaro, Information Theory Workshop, 2008, ITW'08 (IEEE, Piscataway, NJ, 2008), p. 378-380.
23. Dawoen Qiu and Lvjun Li, e-print arXiv:0812.2378.
24. M. Hayashi, A. Kawachi, and H. Kobayashi, Quantum Inf. Comput. 8, 0345 (2008).
25. J. Tyson, e-print arXiv:0902.0395.
26. C. W. Helstrom, IEEE Trans. Inf. Theory IT-28, 359 (1982). 10.1109/TIT.1982.1056470
27. M. Ježek, J. Řeháček, and J. Fiurášek, Phys. Rev. A 65, 060301 (R) (2002). 10.1103/PhysRevA.65. 060301
28. Z. Hradil, J. Řeháček, J. Fiurášek, and M. Ježek, Lect. Notes Phys. 649, 59 (2004).
29. V. P. Belavkin and V. Maslov, in Mathematical Aspects of Computer Engineering, edited by, V. Maslov, (MIR, Moscow, 1987), pp. 146-237. Note that the first two equations on page 40 should be Fi = Hi (L) -1/2 and Mi = (L) +1/2 Di (L) +1/2.
30. Andrew S. Fletcher, Ph.D. thesis, MIT, 2007;
31. e-print arXiv:0706.3400
32. A. S. Fletcher, P. W. Shor, and M. Z. Win, Phys. Rev. A 75, 012338 (2007). 10.1103/PhysRevA.75.012338
33. A. S. Fletcher, P. W. Shor, and M. Z. Win, IEEE Trans. Inf. Theory 54, 5705 (2008). 10.1109/TIT.2008.2006458
34. A. S. Fletcher, P. W. Shor, and M. Z. Win, Phys. Rev. A 77, 012320 (2008). 10.1103/PhysRevA.77.012320
35. S. Taghavi, R. L. Kosut, and D. A. Lidar, e-print arXiv:0810.2524.
36. R. König, R. Renner, and C. Schaffner, e-print arXiv:0807.1338.
37. V. P. Belavkin, Radio Eng. Electron. Phys. 20, 39 (1975).
38. Y. C. Eldar and G. David Forney, IEEE Trans. Inf. Theory 47, 858 (2001). 10.1109/18.915636
39. C. Mochon, Phys. Rev. A 73, 032328 (2006). 10.1103/PhysRevA.73.032328
40. Andrew Kei Kebo, Ph.D. dissertation, University of Maryland, 2005.
41. J. J. Benedetto and A. Kebo, J. Fourier Anal. Appl. 14, 443 (2008). 10.1007/s00041-008-9017-1
42. M. Ban, J. Opt. B: Quantum Semiclassical Opt. 4, 143 (2002). 10.1088/1464-4266/4/2/310
43. T. S. Usuda, I. Takumi, M. Hata, and O. Hirota, Phys. Lett. A 256, 104 (1999). 10.1016/S0375-9601(99)00232-7
44. Paul Joseph Curlander, Ph.D. thesis, MIT, 1979.
45. P. Hausladen, B.A. thesis, Williams College, Williamstown, MA 1993.
46. P. Hausladen and W. K. Wooters, J. Mod. Opt. 41, 2385 (1994). 10.1080/09500349414552221
47. S. Wehner, Ph.D. thesis, University of Amsterdam, 2008.
48. M. A. Ballester, S. Wehner, and A. Winter, IEEE Trans. Inf. Theory 54, 4183 (2008). 10.1109/TIT.2008.928276
49. A. S. Kholevo, Teor. Veroyatn. Ee Primen. 23, 429 (1978) 10.1137/1123048
50. A. S. Kholevo, [Theor. Probab. Appl. 23, 411 (1978)]. Note that the displayed equation between Eqs. 8 9 should be j πj ψj - ej 2 =2 (1-ReTr (UΠ Γ1/2)). The line just after Eq. 9 should read "where V = | Π Γ1/2 | (Π Γ1/2) -1.... " The final expression in the paper should be 2 (1-Tr | Γ1/2 Π |). 10.1137/1123048
51. R. S. Kennedy, MIT Research Laboratory of Electronics Quarterly Progress Report, Tech. Report 110, 1973.
52. W. Rudin, Principles of Mathematical Analysis, 3rd ed. (McGraw-Hill, New York, 1976).
53. Jon Tyson, J. Math. Phys. 50, 032106 (2009).
54. J. Tyson (unpublished).