Quantum computers, factoring, and decoherence

Science

Volumn 270, Issue 5242, 1995, Pages 1633-1635

  Chuang, I L ^a   Laflamme, R ^b   Shor, P W ^c   Zurek, W H ^b  

^a STANFORD UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTERS; FOURIER TRANSFORMS; NUMBER THEORY; POLYNOMIALS; PROBABILITY; QUANTUM THEORY; RELAXATION PROCESSES;

DECOHERENCE; FACTORING; PRIME FACTORS; QUANTUM COMPUTERS;

DIGITAL ARITHMETIC;

EID: 0029639815     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.270.5242.1633     Document Type: Article

References (23)

1. R. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics (Addison-Wesley, Reading, MA, 1994).
2. See A. K. Lenstra and H. W. Lenstra, in Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. (MIT Press, Cambridge, MA, 1990), vol. A, pp. 673-715. For an opposing argument, see V. R. Pratt. SIAM J. Comput. 4, 214 (1975).
3. See A. K. Lenstra and H. W. Lenstra, in Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. (MIT Press, Cambridge, MA, 1990), vol. A, pp. 673-715. For an opposing argument, see V. R. Pratt. SIAM J. Comput. 4, 214 (1975).
4. A. K. Lenstra and H. W. Lenstra, Eds., The Development of the Number Field Sieve, vol. 1554 of Lecture Notes in Mathematics (Springer-Verlag, Berlin, 1993).
5. P. W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, S. Goldwasser, Ed. (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134.
6. R. Landauer, in Proceedings of the Drexel-4 Symposium on Quantum Nonintegrability: Quantum Classical Correspondence, D. H. Feng and B.-L. Hu, Eds. (International Press, Boston, 1995).
7. D. Deutsch. Proc. R. Soc. London Ser. A 400, 97 (1985).
8. W. H. Zurek. Phys. Today 44, 36 (October 1991).
9. _, Phys. Rev. D 24,1516 (1981); ibid. 26, 1862 (1982).
10. _, Phys. Rev. D 24,1516 (1981); ibid. 26, 1862 (1982).
11. W. H. Zurek, in Frontiers of Nonequilibrium Statistical Physics, G. T. Moore and M. O. Scully, Eds. (Plenum, New York, 1986), pp. 151-162.
12. E. A. Lee and D. G. Messerschmitt, Digital Communication (Kluwer Academic, Dordrecht, Netherlands, 1988).
13. S. Lloyd, Science 261, 1569 (1993).
14. D. P. DiVincenzo, Phys. Rev. A 50, 1015 (1995).
15. I. L. Chuang and Y. Yamamoto, ibid. 52, 3489 (1995).
16. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
17. W. G. Unruh, Phys. Rev. A 51, 992 (1995).
18. A. J. Leggett et al., Rev. Mod. Phys. 59, 1 (1987).
19. J. P. Paz, unpublished results.
20. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, D. J. Wineland, "Demonstration of a Universal Quantum Logic Gate," preprint (July 1995).
21. W. H. Zurek, Phys. Rev. Lett. 53, 391 (1984).
22. _, in preparation.
23. We thank J. Anglin, J. P. Paz, and Y. Yamamoto for useful conversations. I.L.C. acknowledges the support of a fellowship from the Fannie and John Hertz Foundation.