Quantum computation and Shor's factoring algorithm

Reviews of Modern Physics

Volumn 68, Issue 3, 1996, Pages 733-753

  Ekert, Artur ^a   Jozsa, Richard ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030520263     PISSN: 00346861     EISSN: None     Source Type: Journal    
DOI: 10.1103/RevModPhys.68.733     Document Type: Article

References (70)

1. Barenco, A., 1995, Proc. R. Soc. London, Ser. A 449, 679.
2. Barenco, A., C. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, 1995, Phys. Rev. A 52, 3457 (1995).
3. Barenco, A., D. Deutsch, A. Ekert, and R. Jozsa, 1995, Phys. Rev. Lett. 74, 4083.
4. Benioff, P., 1980, J. Stat. Phys. 22, 563.
5. Benioff, P., 1986, Ann. New York Acad. Sci. (USA) 480, 475.
6. Bennett, C. H., 1973, IBM J. Res. Dev. 17, 525.
7. Bennett, C. H., 1982, Int. J. Theor. Phys. 21, 905.
8. Bennett, C. H., 1989, SIAM J. Comput. 18(4), 766.
9. Bernstein, E., and U. Vazirani, 1993, in Proceedings of the 25th ACM Symposium on the Theory of Computation (ACM, New York), p. 11.
10. Berthiaume, A., and G. Brassard, 1994, J. Mod. Opt. 41, 2521.
11. Berthiaume, A., D. Deutsch, and R. Jozsa, 1994, in Proceedings of the Workshop on Physics and Computation -PhysComp '94, edited by (IEEE Computer Society, Dallas, Texas), p. 60.
12. Brune, M., P. Nussenzveig, F. Schmidt-Kaler, F. Bernardot, A. Maali, J. M. Raimond, and S. Haroche, 1994, Phys. Rev. Lett. 72, 3339.
13. Chuang, I., and R. Laflamme, 1995, "Quantum error correction by coding," preprint 9511003 available at LANL quant-ph archive.
14. Chuang, I., and Y. Yamamoto, 1995, "A simple quantum computer," Stanford University preprint.
15. Cirac, J. I., and P. Zoller, 1995, Phys. Rev. Lett. 74, 4091.
16. Cleve, R., 1994, "A note on computing Fourier transformation by quantum programs," University of Calgary preprint.
17. Coppersmith, D., 1994, "An approximate Fourier transform useful in quantum factoring," IBM Research Report No. RC19642.
18. Davidovich, L., N. Zagury, M. Brune, J. M. Raimond, and S. Haroche, 1994, Phys. Rev. A 50, R895.
19. Deutsch, D., 1985, Proc. R. Soc. London, Ser. A 400, 97.
20. Deutsch, D., 1989, Proc. R. Soc. London, Ser. A 425, 73.
21. Deutsch, D., 1994, unpublished.
22. Deutsch, D., A. Barenco, and A. Ekert, 1995, Proc. R. Soc. London, Ser. A 449, 669.
23. Deutsch, D., and R. Jozsa, 1992, Proc. R. Soc. London, Ser. A 439, 553.
24. DiVincenzo, D. P., 1995a, Phys. Rev. A 51, 1015.
25. DiVincenzo, D. P., 1995b, Science 270, 255.
26. Dunne, P. E., 1988, The Complexity of Boolean Networks (Academic, New York).
27. Feynman, R., 1982, Int. J. Theor. Phys. 21, 467.
28. Feynman, R., 1985, Opt. News 11, 11 (reprinted in Found. Phys. 1986 16, 507).
29. Feynman, R., 1985, Opt. News 11, 11 (reprinted in Found. Phys. 1986 16, 507).
30. Hardy, G. H., and E. M. Wright, 1965, An Introduction to the Theory of Numbers (4th edition Clarendon, Oxford).
31. Hecht, J., 1992, The Laser Guidebook (McGraw-Hill, New York).
32. Jozsa, R., 1991, Proc. R. Soc. London, Ser. A 435, 563.
33. Jozsa, R., 1992, in Proceedings of Workshop on Physics and Computation - PhysComp '92, edited by (IEEE Computer Society, Dallas, Texas), p. 192.
34. Knuth, D. E., 1981, The Art of Computer Programming, Volume 2: Seminumerical Algorithms (Addison-Wesley, Reading, MA).
35. Landauer, R., 1961, IBM J. Res. Dev. 5, 183.
36. Landauer, R., 1987, Phys. Scr. 35, 88.
37. Landauer, R., 1991, Phys. Today 44, 23.
38. Lecerf, Y., 1963, C. R. Acad. Sci. Ser. A 257, 2597.
39. Lenstra, A. K., H. W. Lenstra, Jr., M. S. Manasse, and J. M. Pollard. 1990, in Proceedings of the 22nd ACM Symposium on the Theory of Computing (ACM, New York), p. 564.
40. Lloyd, S., 1993a, Phys. Rev. Lett. 71, 943.
41. Lloyd, S., 1993b, Science 261, 1569.
42. Lloyd, S., 1994, J. Mod. Opt. 41, 2503.
43. Lloyd, S., 1995a, Phys. Rev. Lett. 74, 346.
44. Lloyd, S., 1995b, Sci. Am. 273, 44.
45. Margolus, N., 1986, Ann. New York Acad. Sci. (USA) 480, 487.
46. Margolus, N., 1991, in Complexity, Entropy, and the Physics of Information, edited by W. H. Zurek, Santa Fe Institute Series Vol. 8 (Addison-Wesley, Redwood City, CA), p. 273.
47. Monroe, C., D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, 1995, Phys. Rev. Lett. 50, 4714.
48. Obermayer, K., W. G. Teich, and G. Mahler, 1988, Phys. Rev. B 37, 8096.
49. Palma, G. M., K.-A. Suominen, and A. Ekert, 1996, Proc. R. Soc. London, Ser. A 452, 567.
50. Papadimitriou, C. H., 1994, Computational Complexity (Addison-Wesley, Reading, MA).
51. Parkins, A. S., P. Marte, P. Zoller, and H. J. Kimble, 1993, Phys. Rev. Lett. 71, 3095.
52. Penrose, R., 1989, The Emperor's New Mind (Oxford University, New York).
53. Rabin, M. O., 1980, J. Num. Theory 12, 128.
54. Raimond, J. M., M. Brune, J. Lepape, and S. Haroche, 1989, in Laser Spectroscopy IX, edited by M. S. Feld, J. E. Thomas, and A. Mooradian (Academic, New York), p. 140.
55. Riesel, H., 1985, Prime Numbers and Computer Methods for Factorization (Birkhäuser, Boston, MA), p. 156.
56. Rivest, R., A. Shamir, and L. Adleman, January 1979, "On digital signatures and public-key cryptosystems," MIT Laboratory for Computer Science, Technical Report, MIT/LCS/TR-212.
57. Schroeder, M. R., 1990, Number Theory in Science and Communication, 2nd enlarged edition (Springer, New York).
58. Schumacher, B., 1995, Phys. Rev. A 51, p. 2738.
59. Shor, P. W., 1994, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA), p. 124. Expanded version of this paper is available at LANL quant-ph archive, preprint 9508027.
60. Shor, P. W., 1995, Phys. Rev. A 52, R2493.
61. Silverman, R. D., 1987, Math. Comput. 48, 329.
62. Simon, D. S., 1994, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA), p. 116.
63. Sleator, T., and H. Weinfurter, 1995, Phys. Rev. Lett. 74, 4087.
64. Teich, W. G., K. Obermayer, and G. Mahler, 1988, Phys. Rev. B 37, 8111.
65. Turchette, Q. A., C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, 1995, Phys. Rev. Lett. 75, 4710.
66. Unruh, W., 1994, Phys. Rev. A 51, 992.
67. Vedral, V., A. Barenco, and A. Ekert, 1996, Phys. Rev. A 54, 147.
68. Welsh, D., 1988, Codes and Cryptography (Clarendon, Oxford).
69. Yao, A., 1993, in Proceedings of the 34th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA), p. 352.
70. Zurek, W. H., 1991, Phys. Today, October, p. 36.