Reexamination of quantum bit commitment: The possible and the impossible

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 3, 2007, Pages

  D'Ariano, Giacomo Mauro ^a   Kretschmann, Dennis ^b,c   Schlingemann, Dirk ^c,d   Werner, Reinhard F ^c  

^a UNIVERSITY OF PAVIA   (Italy)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^d ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC PHYSICS; CHANNEL ESTIMATION; ELECTRON ENERGY LEVELS; INFORMATION ANALYSIS; OPTICAL RECEIVERS; SECURITY SYSTEMS;

ANONYMOUS STATE PROTOCOLS; QUANTUM BIT COMMITMENT; QUANTUM CHANNELS; QUANTUM INFORMATION;

QUANTUM THEORY;

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

References (70)

1. M. Blum, SIGACT News SIGNDM 0163-5700 10.1145/1008908.1008911 15, 23 (1983).
2. C. H. Bennett, G. Brassard, C. Crépeau, and M. H. Skubiszewska, in Advances in Cryptology-Proceedings of CRYPTO'91, edited by, Joan Feigenbaum, (Springer, Berlin, 1991), p. 351.
3. C. Crépeau, J. Mod. Opt. JMOPEW 0950-0340 41, 2455 (1994).
4. A. C. C. Yao, in Proceedings of the 27th ACM Symposium on Theory of Computing, edited by, F. Tom Leighton, and, Allan Borodin, (ACM, New York, 1995), p. 67.
5. J. Kilian, in Proceedings of the 20th ACM Symposium on Theory of Computing, edited by, J'anos Simon, (ACM, New York, 1988), p. 20.
6. C. Crépeau, J. van de Graaf, and A. Tapp, in Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO'95), edited by, Don Coppersmith, Lecture Notes in Computer Science, Vol. 963 (Springer, Berlin, 1995), p. 110.
7. G. Brassard, D. Chaum, and C. Crépeau, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1016/0022-0000(88)90005-0 37, 156 (1988).
8. S. Halevi, in Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO'95), edited by, Don Coppersmith, Lecture Notes in Computer Science, Vol. 963, (Springer, Berlin, 1995), p. 84.
9. S. Halevi and S. Micali, in Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO'96), edited by, Neal Koblitz, Lecture Notes in Computer Science, Vol. 1109, (Springer, Berlin, 1996), p. 201.
10. M. Naor, J. Cryptology JOCREQ 0933-2790 2, 151 (1991).
11. R. Ostrovsky, R. Venkatesan, and M. Yung, in Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science (STACS'92), edited by, Alain Finkel, and, Matthias Jantzen, Lecture Notes in Computer Science, Vol. 577, (Springer, Berlin, 1992), p. 439.
12. C. H. Bennett and G. Brassard, in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179.
13. A. K. Ekert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.67.661 67, 661 (1991).
14. G. Brassard, C. Crépeau, R. Jozsa, and D. Langlois, in Proceedings of the 34th Annual IEEE Symposium on the Foundations of Computer Science, edited by, Leonidas Guibas, (IEEE Computer Society Press, Los Alamitos, 1993), p. 362.
15. H. K. Lo and H. F. Chau, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.3410 78, 3410 (1997).
16. H. K. Lo and H. F. Chau, Physica D PDNPDT 0167-2789 10.1016/S0167- 2789(98)00053-0 120, 177 (1998).
17. D. Mayers, e-print arXiv:quant-ph/9603015.
18. D. Mayers, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.3414 78, 3414 (1997).
19. G. Brassard, C. Crépeau, D. Mayers, and L. Salvail, e-print arXiv:quant-ph/9712023.
20. A. Uhlmann, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/0034-4877(76)90060- 4 9, 273 (1976).
21. M. A. Nielsen and I. L. Chuang Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
22. A. Kitaev, D. Mayers, J. Preskill, S. Rules, and Q. Protocols, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052326 69, 052326 (2004).
23. R. W. Spekkens and T. Rudolph, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012310 65, 012310 (2001).
24. C. Cachin, C. Crépeau, and J. Marcil, in Proceedings of the 39th Annual IEEE Symposium on the Foundations of Computer Science (FOCS 1998), edited by, Rajeev Motwani, (IEEE Computer Society Press, Los Alamitos, 1998), p. 493.
25. Y. Z. Ding, D. Harnik, A. Rosen, and R. Shaltiel, in Proceedings of Theory of Cryptography-TCC 2004, edited by, Moni Naor, Lecture Notes in Computer Science, Vol. 2951, (Springer, Berlin, 2004), p. 446.
26. I. B. Damgård, S. Fehr, L. Salvail, and C. Schaffner, in Proceedings of the 46th IEEE Symposium on the Foundations of Computer Science (FOCS 2005) (IEEE Computer Society Press, Los Alamitos, 2005).
27. L. Salvail, in Proceedings of CRYPTO'98, edited by, Hugo Krawczyk, Lecture Notes in Computer Science, Vol. 1462 (Springer, Berlin, 1998), p. 338.
28. A. Kent, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.83.1447 83, 1447 (1999).
29. A. Kent, J. Cryptology JOCREQ 0933-2790 10.1007/s00145-005-0905-8 18, 313 (2005).
30. L. Hardy and A. Kent, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.157901 92, 157901 (2004).
31. D. Aharonov, A. Ta-Shma, U. Vazirani, and A. Yao, in Proceedings of the 32nd ACM Symposium on Theory of Computing, edited by, Frances Yao, and, Eugene Luks, (ACM, New York, 2000), p. 705.
32. A. Kent, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.237901 90, 237901 (2003).
33. H. Buhrman, M. Christandl, P. Hayden, H. K. Lo, and S. Wehner, e-print arXiv:quant-ph/0504078.
34. H. Buhrman, M. Christandl, P. Hayden, H. K. Lo, and S. Wehner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.250501 97, 250501 (2006).
35. R. Jain, e-print arXiv:quant-ph/0506001.
36. H. P. Yuen, e-print arXiv:quant-ph/0006109.
37. H. P. Yuen, e-print arXiv:quant-ph/0305144.
38. H. P. Yuen, e-print arXiv:quant-ph/0505132.
39. H. P. Yuen, e-print arXiv:quant-ph/0702074.
40. C. Y. Cheung, e-print arXiv:quant-ph/0112120.
41. G. M. D'Ariano, e-print arXiv:quant-ph/0209149.
42. G. M. D'Ariano, e-print arXiv:quant-ph/0209150.
43. W. Trappe and L. C. Washington, Introduction to Cryptography with Coding Theory, 2nd ed. (Prentice-Hall, Upper Saddle River, NJ, 2006).
44. T. Rudolph, e-print arXiv:quant-ph/0202143.
45. B. Schneier, quoted in C. C. Mann, The Atlantic Monthly, No. 9, 81 (2002).
46. D. Kretschmann, D. Schlingemann, and R. F. Werner, e-print arXiv:quant-ph/0605009.
47. V. P. Belavkin, G. M. D'Ariano, and M. Raginsky, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1904510 46, 062106 (2005).
48. M. Ozawa, (unpublished).
49. C. Y. Cheung, e-print arXiv:quant-ph/0508180.
50. C. Y. Cheung, e-print arXiv:quant-ph/0601206.
51. R. Canetti, in Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science (FOCS2001) (IEEE Computer Society Press, Los Alamitos, 2001), p. 136;
52. extended updated version available from http://eprint. iacr.org/2000/067.
53. D. Kretschmann, D. Schlingemann, and R. F. Werner (unpublished).
54. M. Reed, and B. Simon, Methods of Modern Mathematical Physics I, Functional Analysis (Academic, New York, 1980).
55. A. S. Holevo, Probab. Theory Appli. 48, 359 (2003).
56. P. Hayden, D. Leung, P. W. Shor, and A. Winter, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s00220-004-1087-6 250, 371 (2004).
57. V. I. Paulsen, Completely Bounded Maps and Operator Algebras (Cambridge University Press, Cambridge, England, 2002).
58. A. Ambainis, M. Mosca, A. Tapp, and R. de Wolf, in Proceeding of the IEEE Symposium on Foundations of Computer Science (FOCS), pp. 547-553, (IEEE, New York, 2000).
59. M. Horodecki, P. Shor, and M. B. Ruskai, Rev. Math. Phys. RMPHEX 0129-055X 15, 1 (2003).
60. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.1888 60, 1888 (1999).
61. M. A. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02) 01272-0 303, 249 (2002).
62. M. Keyl, Phys. Rep. PRPLCM 0370-1573 10.1016/S0370-1573(02)00266-1 369, 431 (2002).
63. A. Wyner, Bell Syst. Tech. J. BSTJAN 0005-8580 54, 1355 (1975).
64. C. Crépeau, and J. Kilian, in Proceedings of the 29th IEEE Symposium on the Foundations of Computer Science (FOCS 1988), edited by, Walter Fumy, (IEEE Computer Society Press, Los Alamitos, 1988), p. 42.
65. C. Crépeau, in Proceedings of EUROCRYPT 1997, edited by, Jacques Stern, (Springer, Berlin, 1997), p. 306.
66. I. Damgård, J. Kilian, and L. Salvail, in Proceedings of EUROCRYPT 1999, edited by, Kenneth G. Paterson, (Springer, Berlin, 1999), p. 56.
67. A. Winter, A. C. Nascimento, and H. Imai, in Proceedings of the 9th IMA Conference on Cryptography and Coding, Lecture Notes in Computer Science, Vol. 2898 (Springer, Berlin, 2003).
68. A. Harrow, R. Oliveira, and B. M. Terhal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032311 73, 032311 (2006).
69. O. Bratteli and D. W. Robinson, Operator Algebras and Quantum Statistical Mechanics 1, 2nd ed. (Springer, Berlin, 1987).
70. A. Gilchrist, N. K. Langford, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062310 71, 062310 (2005).