Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer

Journal of Chemical Physics

Volumn 109, Issue 5, 1998, Pages 1648-1653

  Jones, J A ^a,b   Mosca, M ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22244464523     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.476739     Document Type: Article

References (35)

1. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982).
2. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
3. S. Lloyd, Science 273, 1073 (1996).
4. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).
5. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los Alamitos, CA, 1994).
6. D. Deutsch, in Quantum Concepts in Space and Time, edited by R. Penrose and C. J. Isham (Clarendon, Oxford, 1986).
7. D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
8. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
9. J. I. Cirac and P. Zoller, Phys. Rev. Lett. 74, 4091 (1995).
10. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland, Phys. Rev. Lett. 75, 4714 (1995).
11. D. G. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. USA 94, 1634 (1997).
12. N. A. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
13. R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Oxford University Press, Oxford, 1987).
14. See, for example, R. Laflamme, E. Knill, W. H. Zurek, P. Catasti, and S. V. S. Mariappan, NMR GHZ, available at the xxx.1an1.gov e-Print archive as quant-ph/9709025.
15. R. P. Feynman, Feynman Lectures on Computation, edited by A. J. G. Hey and R. W. Allen (Addison-Wesley, Reading, MA, 1996).
16. C. H. Bennett, IBM J. Res. Dev. 17, 525 (1973).
17. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
18. D. Deutsch, Proc. R. Soc. London, Ser. A 425, 73 (1989).
19. O. W. Sørensen, G. W. Eich, M. H. Levitt, G. Bodenhausen, and R. R. Ernst, Prog. NMR Spectrosc. 16, 163 (1983).
20. R. Freeman, Spin Choreography (Spektrum, Oxford, 1997).
21. R. Freeman, T. A. Frenkiel, and M. H. Levitt, J. Magn. Reson. 44, 409 (1981).
22. C. J. Bauer, R. Freeman, T. Frenkiel, J. Keeler, and A. J. Shaka, J. Magn. Reson. 58, 442 (1984).
23. H. Green, X. Wu, P. Xu, J. Friedrich, and R. Freeman, J. Magn. Reson. 81, 646 (1989).
24. Ē. Kupče and R. Freeman, J. Magn. Reson., Ser. A 105, 234 (1993).
25. I. L. Chuang, R. Laflamme, P. W. Shor, and W. H. Zurek, Science 270, 1633 (1995).
26. M. B. Plenio and P. L. Knight, Phys. Rev. A 53, 2986 (1996).
27. M. B. Plenio and P. L. Knight, Proc. R. Soc. London, Ser. A 453, 2017 (1997).
28. P. W. Shor, Phys. Rev. A 52, R2493 (1995).
29. A. Steane, Proc. R. Soc. London, Ser. A 452, 2551 (1996).
30. A. Steane, Phys. Rev. Lett. 78, 2252 (1997).
31. Since initial submission of this manuscript there has been considerable progress in this field, including another implementation of an algorithm to solve Deutsch's problem, 32 and two implementations of Grover's quantum search algorithm. 33 34 35
32. I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung, and S. Lloyd, Nature (London) 393, 1443 (1998).
33. I. L. Chuang, N. Gershenfeld, and M. Kubinec, Phys. Rev. Lett. 80, 3406 (1998).
34. J. A. Jones, M. Mosca, and R. H. Hansen, Nature (London) 393, 344 (1998).
35. J. A. Jones, Science 280, 229 (1998).