Experimental implementation of an adiabatic quantum optimization algorithm

Physical Review Letters

Volumn 90, Issue 6, 2003, Pages

  Steffen, Matthias ^a,b   Van Dam, Wim ^c,d   Hogg, Tad ^c   Breyta, Greg ^e   Chuang, Isaac ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

^d MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^e IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HAMILTONIANS; MATHEMATICAL MODELS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; OPTIMIZATION;

ADIABATIC QUANTUM OPTIMIZATION ALGORITHM; DECOHERENCE MODEL; QUANTUM BIT MOLECULE;

QUANTUM THEORY;

EID: 0037435837     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE, Los Alamitos, CA, 1994), p. 124.
2. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997).
3. E. Farhi et al., quant-ph/0001106.
4. T. Hogg, Phys. Rev. A 61, 052311 (2000).
5. D. G. Cory et al., Fort. Phys. 48, 875 (2000).
6. L. M. K. Vandersypen, Ph.D. thesis, Stanford University, 2001, and references therein.
7. L. M. K. Vandersypen et al., Nature (London) 414, 883 (2001).
8. X. Peng et al., Phys. Rev. A 65, 042315 (2002).
9. N. Gershenfeld and I. L. Chuang, Science 275, 350 (1997).
10. D. Cory, A. F. Fahmy, and T. F. Havel, Proc. Natl. Acad. Sci. U.S.A. 94, 1634 (1997).
11. E. Farhi et al., Science 292, 472 (2001).
12. L. M. K. Vandersypen et al., Appl. Phys. Lett. 76, 646 (2000).
13. W. W. Rhim, A. Pines, and J. S. Waugh, Phys. Rev. Lett. 25, 218 (1970).
14. M. R. Garey, D. S. Johnson, and L. Stockmeyer, Theor. Comput. Sci. 1, 237 (1976).
15. A. Messiah, Quantum Mechanics (Wiley, New York, 1976).
16. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on FOCS (IEEE, Las Vegas, NV 2001). p. 279.
17. A. Aharonov and M. Ben-Or, in Proceedings of the 29th Annual ACM STOC (ACM, New York, 1997), p. 176.
18. H. F. Trotter, Pacific J. Math. 8, 887 (1958).
19. T. Hogg, quant-ph/0206059.
20. F. Barahona, J. Phys. A Math. Gen. 18, L673 (1985).
21. G. Ausiello et al., Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties (Springer-Verlag, Berlin, 1999).
22. i and which also has the highest payoff, until the payoff is maximized.
23. R. Ernst, Principle of Nuclear Magnetic Resonance in One and Two Dimensions (Oxford University Press, New York, 1994).
24. D. W. Leung et al., Phys. Rev. A 61, 042310 (2000).