The quantum bit commitment theorem

Foundations of Physics

Volumn 31, Issue 5, 2001, Pages 735-756

  Bub, Jeffrey ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035598235     PISSN: 00159018     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017597528026     Document Type: Article

References (32)

1. Y. Aharonov, P. G. Bergmann, and J. L. Lebowitz, "Time symmetry in the quantum process of measurement," Phys. Rev. B 134, 1410-1416 (1964).
2. D. Ahoronov, A. Ta-Shma, U. V. Vazirani, and A. C. Yao, "Quantum bit escrow," Los Alamos Preprint archive quant-ph/0004017.
3. M. Ardehali, "A perfectly secure quantum bit commitment protocol," Los Alamos Preprint archive quant-ph/9505019.
4. J. S. Bell, "On the Einstein-Podolsky-Rosen paradox," Physics 1, 195-200 (1987).
5. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, IEEE (1984), pp. 175-179.
6. G. Brassard and C. Crépeau, "Quantum bit commitment and coin-tossing protocols," in Advances in Cryptology: Proceedings of Crypto '90 (Lecture Notes in Computer Science, Vol. 537) (Springer, New York, 1991), pp. 49-61.
7. G. Brassard, C. Crépeau, R. Jozsa, and D. Langlois, "A quantum bit commitment scheme-provably unbreakable by both parties," in Proceedings of the 34th Annual IEEE Symposium and the Foundations of Computer Science (Nov. 1993), pp. 362-371.
8. G. Brassard, C. Crépeau, D. Mayers, and L. Salvail, "A brief review on the impossibility of quantum bit commitment," Los Alamos Preprint archive quant-ph/97120203.
9. G. Brassard, C. Crépeau, and D. Mayers, "Defeating classical bit commitments with a quantum computer," Los Alamos Preprint archive quant-ph/9806031.
10. G. Brassard, C. Crépeau, D. Mayers, and L. Salvail, "The security of quantum bit commitment schemes," in Proceedings of Randomized Algorithms, Satellite Workshop of 23rd International Symposium on Mathematical Foundations of Computer Science, Brno, Czech Republic, August 1998, pp. 13-15.
11. C.-Y. Cheung, "On the possibility of unconditionally secure quantum bit commitment," Los Alamos Preprint archive quant-ph/9909048.
12. C. A. Fuchs and K. Jacobs, "Information tradeoff Relations for finite-strength quantum measurements," Los Alamos Preprint archive quant-ph/0009101.
13. L. Goldenberg, L. Vaidman, and S. Wiesner, "Quantum gambling," Phys. Rev. Lett. 82, 3356-3359 (1999).
14. L. Hardy and A. Kent, "Cheat sensitive quantum bit commitment," Los Alamos Preprint archive quint-ph/9911043.
15. L. P. Hughston, R. Jozsa, and W. K. Wootters, "A complete classification of quantum ensembles having a given density matrix," Phys. Lett. A 183, 14-18 (1993).
16. A. Kent, "Unconditionally secure bit commitment," Phys. Rev. Lett. 83, 1447-1450 (1999).
17. A. Kent, "Secure classical bit commitment over finite channels," Los Alamos Preprint archive quant-ph/9906103.
18. A. Kent, "Unconditionally secure commitment of a certified classical bit is impossible," Phys. Rev. A 61, 042301 (2000).
19. H.-K. Lo and H. F. Chau, "Is quantum bit commitment really possible?," Phys. Rev. Lett. 78, 3410-3413 (1997); original version: Los Alamos Preprint archive quant-ph/9603004.
20. H.-K. Lo and H. F. Chau, "Why quantum bit commitment and ideal coin tossing are impossible," in Proceedings of the Fourth Workshop on Physics and Computation (Boston: New England Complex System Institute, 1996), p. 76. Los Alamos Preprint archive quant-ph/9605026; revised version in Physica D 120, 177-187 (1998).
21. H.-K. Lo and H. F. Chau, "Why quantum bit commitment and ideal coin tossing are impossible," in Proceedings of the Fourth Workshop on Physics and Computation (Boston: New England Complex System Institute, 1996), p. 76. Los Alamos Preprint archive quant- ph/9605026; revised version in Physica D 120, 177-187 (1998).
22. H.-K. Lo and H. F. Chau, "Making an empty promise with a quantum computer," Fortschr. Phys. 46, 507-519 (1998).
23. H.-K. Lo, "Insecurity of quantum secure computations," Phys. Rev. A 56, 1154 (1997).
24. H.-K. Lo, "Quantum cryptology," in Introduction to Quantum Computation and Information, K. K. Lo, S. Popescu, and T. Spiller, eds. (World Scientific, Singapore, 1998).
25. D. Mayers, presentation at the 4th Montreal Workshop on Quantum Information Theory (October 1995).
26. D. Mayers, "The trouble with quantum bit commitment," Los Alamos Preprint archive quant-ph/9603015.
27. D. Mayers, "Unconditionally secure quantum bit commitment is impossible," in Proceedings of the Fourth Workshop on Physics and Computation (New England Complex System Institute, Boston, 1996), pp. 224-228.
28. D. Mayers, "Unconditionally secure quantum bit commitment is impossible," Phys. Rev. Lett. 78, 3414-3417 (1997).
29. A. Mitra, "Unconditionally secure quantum bit commitment is simply possible," Los Alamos Preprint archive phys/0007089.
30. S. N. Molotkov and S. S. Nazin, "Unconditionally secure relativistic quantum bit commitment," Los Alamos Preprint archive quant-ph/9901055.
31. z, of a spin-1/2 particle," Phys. Rev. Lett. 58, 1385-1387 (1987).
32. H. P. Yuen, "Unconditionally secure quantum bit commitment is possible," Los Alamos Preprint archive quant-ph/0006109.