Implementation of the quantum Fourier transform

Physical Review Letters

Volumn 86, Issue 9, 2001, Pages 1889-1891

  Weinstein, Y S ^a   Pravia, M A ^a   Fortunato, E M ^a   Lloyd, S ^a   Cory, D G ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CARBON; COMPUTER SIMULATION; DISCRETE FOURIER TRANSFORMS; HAMILTONIANS; MAGNETIZATION; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; POLYNOMIALS; RELAXATION PROCESSES; SPECTROMETERS;

HILBERT SPACE; QUANTUM COMPUTER; QUANTUM FOURIER TRANSFORM; QUANTUM LOGIC GATES; RADIO FREQUENCY PULSES;

QUANTUM THEORY;

EID: 0035249769     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.86.1889     Document Type: Article

References (30)

1. P. W. Shor, SIAM J. Comput. 26, 1484-1509 (1997).
2. L. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), 1996 (Association for Computing Machinery, New York, 1996), pp. 212-219.
3. S. Lloyd, Science 273, 140-145 (1996).
4. P. Benioff, J. Stat. Phys. 22, 563 (1980).
5. R. P. Feynman, Int. J. Theor. Phys. 21, 467-488 (1982).
6. D. Deutsch, Proc. R. Soc. London A 400, 97-117 (1985).
7. A. Steane, Rep. Prog. Phys. 61, 117-173 (1998).
8. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995).
9. For an indepth discussion of quantum computing, see lecture notes of J. Preskill http://www.caltech.edu/subpages/ pmares.html.
10. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 79, 2586 (1997).
11. D. S. Abrams and S. Lloyd, quant-ph/9807070.
12. C. Zalka, Proc. R. Soc. London A 454, 313-322 (1998).
13. S. Wiesner, quant-ph/9603028.
14. D. Coppersmith, IBM Research Report No. RC19642, 1994.
15. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).
16. R. Jozsa, Proc. R. Soc. London 454, 323-337 (1998).
17. S. Lloyd, Science 261, 1569-1571 (1993).
18. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634-1639 (1997).
19. N. A. Gershenfeld and I. L. Chuang, Science 275, 350-356 (1997).
20. J. A. Jones, M. Mosca, and R. H. Hansen, Nature (London) 392, 344-346 (1998).
21. S. S. Somaroo, D. G. Cory, and T. F. Havel, Phys. Lett. A 240, 1-7 (1998).
22. J. Cavanagh, W. J. Fairbrother, A. G. Palmer III, and N. J. Skelton, Protein NMR Spectroscopy: Principles and Practice (Academic Press Inc., New York, 1996).
23. B. Schumacher, Phys. Rev. A 54, 2614 (1996).
24. R. Jozsa, J. Mod. Opt. 41, 2315-2323 (1994).
25. D. G. Cory, M. Price, W. Maas, E. Knill, R. Laflamme, W. H. Zurek, T. F. Havel, and S. S. Somaroo, Phys. Rev. Lett. 81, 2152 (1998).
26. Y. S. Weinstein, MS thesis, MIT, 2000.
27. E. Knill, R. Laflamme, and W. H. Zurek, Proc. R. Soc. London A 454, 365-384 (1998).
28. N. L. Balazs and A. Voros, Ann. Phys. (N.Y.) 190, 1-31 (1989).
29. R. Schack, Phys. Rev. A 57, 1634 (1998).
30. This can also help study decoherence; see W. H. Zurek and J. P. Paz, Physica (Amsterdam) 83D, 300 (1995).