Bulk spin-resonance quantum computation

Science

Volumn 275, Issue 5298, 1997, Pages 350-356

  Gershenfeld, Neil A ^a   Chuang, Isaac L ^b,c  

^a MIT MEDIA LAB   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER SYSTEM; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; NUCLEAR MAGNETIC RESONANCE; PRIORITY JOURNAL; QUANTUM THEORY; THERMAL ANALYSIS;

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

References (38)

1. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 1994).
2. D. P. Divincenzo, Science 270, 255 (1995).
3. S. Lloyd, Sci. Am. 273, 44 (1995).
4. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 1 (1996).
5. J. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
6. C. Monroe et al., ibid. 75, 4714 (1995).
7. S. Bandyopadhyay and V. Roychowdhury, Jpn. J. Appl. Phys. 35, 3350 (1996).
8. P. Domokos, J. Raimond, M. Brune, S. Haroche, Phys. Rev. Lett. 52, 3554 (1995).
9. I. L. Chuang and Y. Yamamoto, Phys. Rev. A 52, 3489 (1995).
10. Q. A. Turchette et al., Phys. Rev. Lett. 75, 4710 (1995).
11. W. G. Unruh, Phys. Rev. A 51, 992 (1995).
12. I. L. Chuang, R. Laflamme, P. W. Shor, W. H. Zurek, Science 270, 1633 (1995).
13. F. Bloch, Phys. Rev. 70, 460 (1946).
14. T. E. Chupp, E. R. Oteiza, J. M. Richardson, T. R. White, Phys. Rev. A 38, 3998 (1988).
15. R. R. Ernst, G. Bodenhausen, A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Oxford Univ. Press, Oxford, 1994).
16. S. Lloyd, Science 261, 1569 (1993).
17. D. P. DiVincenzo, Phys. Rev. A 50, 1015 (1995).
18. K. Wago et al., J. Vac. Sci. Technol. B 14, 1197 (1996).
19. S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).
20. This matrix is often called the "reduced density matrix" in the NMR literature [see, for example, (15)]. However, we shall not use that terminology here because it may be confused with a different meaning of the same term in quantum-information theory, where it refers to the density operator obtained by a partial trace over a subsystem.
21. A. Steane, Phys. Rev. Lett. 77, 793 (1996).
22. P. Shor, Phys. Rev. A 52, 2493 (1995).
23. B. Schumacher, ibid. 51, 2738 (1995).
24. Y. Zhang, W. Mass, D. Cory, Mol. Phys. 86, 347 (1995); see also D. Cory, A. Fahmy, T. Havel, Proc. Natl. Acad. Sci. U.S.A., in press.
25. Y. Zhang, W. Mass, D. Cory, Mol. Phys. 86, 347 (1995); see also D. Cory, A. Fahmy, T. Havel, Proc. Natl. Acad. Sci. U.S.A., in press.
26. A. Barenco et al., Phys. Rev. A 52, 3457 (1995).
27. G. Mateescu and A. Valeriu, 2D NMR: Density Matrix and Product Operator Treatment (Prentice Hall, Englewood Cliffs, NJ, 1993).
28. G. Morris and R. Freeman, J. Am. Chem. Soc. 101, 760 (1979).
29. W. Warren, S. Sinton, D. Weitekamp, A. Pines, Phys. Rev. Lett. 43, 1791 (1979).
30. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers (Oxford Univ. Press, London, ed. 4, 1960).
31. P. Shor, SIAM J. Comput., in press.
32. D. Deutsch and R. Jozsa, Proc. R. Soc. London Ser. A 439, 553 (1992).
33. D. Simon, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 1994), pp. 116-123.
34. A. Y. Kitaev, Los Alamos Natl. Lab. E-print quant-ph/ 9511026 (1995).
35. D. Greenberger, M. Horne, A. Shimony, A. Zeilinger Am. J. Phys. 58, 1131 (1990).
36. D. Beckman, A. N. Chari, S. Devabhaktuni, J. Preskill, Los Alamos Natl. Lab. e-print quant-ph/ 9602016 (1996).
37. Details of the pulse sequence are available at http:// physics.www.media.mit.edu/projects/spins/spins. html which introduces spin computing and is linked to http://physics.www.media.mit.edu/projects/spins/ pulses/pulses.html.
38. Supported by the MIT Media Lab's Things That Think consortium. I.L.C. acknowledges financial support by the Fannie and John Hertz Foundation. We are grateful for the hospitality of the Institute for Theoretical Physics (NSF grant PHY94-07194), and the Institute for Scientific Interchange (with support from ElsagBailey). Many people have contributed to the coherent evolution of these ideas, including S. Lloyd, D. P. DiVincenzo, P. W. Shor, C. Bennett, J. Smith, J. Jacobson, T. Toffoli, N. Margolus, and W. H. Zurek.