State discrimination with post-measurement information

IEEE Transactions on Information Theory

Volumn 54, Issue 9, 2008, Pages 4183-4198

  Ballester, Manuel A ^a   Wehner, Stephanie Wehner ^b   Winter, Andreas ^c  

^a CWI   (Netherlands)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Bounded quantum storage; Quantum cryptography; State discrimination

Indexed keywords

COMPUTER NETWORKS; CONTROL THEORY; DATA STORAGE EQUIPMENT; PROBABILITY; QUANTUM OPTICS; RANDOM PROCESSES; RISK ASSESSMENT;

BOUNDED QUANTUM STORAGE; MUTUALLY UNBIASED BASES; QUANTUM CRYPTOGRAPHY; STATE DISCRIMINATION;

BOOLEAN FUNCTIONS;

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

References (37)

1. E. Andersson, S. Barnett, C. Gilson, and K. Hunter, "Minimum-error discrimination between three mirror-symmetric states," Phys. Rev. A vol. 65, p. 052308, 2002.
2. Y. Aharonov and B.-G. Englert, "The mean king's problem: Prime degrees of freedom," Phys. Lett. A, vol. 284, pp. 1-5, 2001.
3. M. Ballester and S. Wehner, "Entropic uncertainty relations and locking: Tight bounds for mutually unbiased bases," Phys. Rev. A, vol. 75, p. 022319, 2007.
4. 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, no. 6, pp. 1269-1288, 1997.
5. S. Bandyopadhyay, P. O. Boykin, V. P. Roychowdhury, and F. Vatan, "A new proof for the existence of mutually unbiased bases," Algorithmica, vol. 34, no. 4, pp. 512-528, 2002.
6. S. M. Barnett, "Minimum-error discrimination between multiply symmetric states," Phys. Rev. A, vol. 64, p. 030303, 2001.
7. J. Bergou, U. Herzog, and M. Hillery, "Quantum state filtering and discrimination between sets of boolean functions," Phys. Rev. Lett. vol. 90, p. 257901, 2003.
8. J. Bergou, U. Herzog, and M. Hillery, "Discrimination of quantum states," in Quantum State Estimation, M. Paris and J. Rehacek, Eds. Berlin, Germany: Springer-Verlag, 2004, vol. 3, pp. 417-465.
9. J. Bergou, U. Herzog, and M. Hillery, "Optimal unambiguous filtering of a quantum state: An instance in mixed state discrimination," Phys. Rev. A, vol. 71, p. 042314, 2005.
10. J. Bergou and M. Hillery, "Quantum-state filtering applied to the discrimination of boolean functions," Phys. Rev. A, vol. 72, p. 012302, 2005.
11. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
12. 1*-and W*-algebras, symmetry groups, decomposition of states," in Texts and Monographs in Physics, 2nd ed. Berlin, Germany: Springer-Verlag, 1987.
13. I. Damgaard, S. Fehr, L. Salvail, and C. Schaffner, "Cryptography in the bounded quantum-storage model," in Proc. 46th IEEE Conf. Foundations of Computer Science (FOCS), Pittsburgh, PA, Oct. 2005, pp. 449-458.
14. G. M. D'Ariano, D. Kretschmann, D. Schlingemann, and R. F. Werner, Quantum Bit Commitment: The Possible and the Impossible, 2006,, quant-ph/ 0605224.
15. D. P. DiVincenzo, M. Horodecki, D. W. Leung, J. A. Smolin, and B. W. Terhal, "Locking classical correlation in quantum states," Phys. Rev. Lett., vol. 92, p. 067902, 2004.
16. Y. 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. Eldar and G. Forney, "On quantum detection and the square-root measurement," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 858-872, Mar. 2001.
18. Y. Eldar, A. Megretski, and G. Verghese, "Designing optimal quantum detectors via semidefinite programming," IEEE Trans. Inf. Theory, vol. 49, no. 4, pp. 1007-1012, Apr. 2003.
19. Y. Eldar, A. Megretski, and G. Verghese, "Optimal detection of symmetric mixed quantum states," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1198-1207, Jun. 2004.
20. P. Hausladen and W. K. Wootters, "A pretty good measurement for distinguishing quantum states," J. Mod. Opt., vol. 41, pp. 2385-2390, 1994.
21. P. Hayden, D. Leung, P. Shor, and A. Winter, "Randomizing quantum states: Constructions and applications," Commun. Math. Phys., vol. 250, no.2, pp.371-391, 2004.
22. C. W. Helstrom, "Quantum detection and estimation theory," J. Stat. Phys., vol. 1, no. 2, pp. 231-252, 1969.
23. A. S. Holevo, "Statistical decision theory for quantum systems," J. Multivariate Anal., vol. 3, no. 337, 1973.
24. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
25. K. Hunter, "Measurement does not always aid state discrimination," Phys. Rev. A, vol. 68, p. 012306, 2003.
26. K. Hunter, "Results in optimal discrimination," in Proc. QCMC, Glasgow, U.K., Jul. 2004, pp. 83-86.
27. A. Klappenecker and M. Rötteler, Frakfamily New Tales of the Mean King 2005, quant-ph/0502138.
28. M. Koashi and N. Imoto, "Operations that do not disturb partially known quantum states," Phys. Rev. A, vol. 66, p. 022318, 2002.
29. H.-K. Lo and H. F. Chau, "Is quantum bit commitment really possible?," Phys. Rev. Lett., vol. 78, pp. 3410-3413, 1997.
30. L. Masanes, "Asymptotic violation of Bell inequalities and distillability," Phys. Rev. Lett., vol. 97, p. 050503, 2006.
31. D. Mayers, The Trouble with Quantum Bit Commitment 1996, quant-ph/ 9603015.
32. C. Mochon, A family of Generalized 'Pretty Good' Measurements and the Minimal-Error Pure-State Discrimination Problems for which they are Optimal quant-ph/0506061.
33. M. Takesaki, Theory of Operator Algebras. I. Berlin, Germany: Springer-Verlag, 1979.
34. M. Wang and F. Yan, Conclusive Quantum State Classification quant-ph/ 0605127.
35. P. Wocjan and T. Beth, "New construction of mutually unbiased bases in square dimensions," Quantum Inf. Comput., vol. 5, no. 2, pp. 129-158, 2005.
36. W. K. Wootters and B. Fields, "Optimal state-determination by mutually unbiased measurements," Ann. Phys., vol. 191, no. 368, 1989.
37. 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.