Experimental Implementation of an Adiabatic Quantum Optimization Algorithm

Physical Review Letters

Volumn 90, Issue 6, 2003, Pages 4-

  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

EID: 84929369934     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.90.067903     Document Type: Article

References (23)

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.10.1103/PhysRevLett.79.325 79, 325 (1997).
3. E. Farhi et al, quant-ph/0001106.
4. T. Hogg, Phys. Rev. A10.1103/PhysRevA.61.052311 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)10.1038/414883a 414, 883 (2001).
8. X. Peng et al, Phys. Rev. A10.1103/PhysRevA.65.042315 65, 042315 (2002).
9. N. Gershenfeld and I.L. Chuang, Science10.1126/science.275.5298.350 275, 350 (1997);
10. D. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. U.S.A. PNASA610.1073/pnas.94.5.1634 94, 1634 (1997).
11. E. Farhi et al, Science 292, 472 (2001).
12. L.M.K. Vandersypen et al, Appl. Phys. Lett.10.1063/1.125846 76, 646 (2000).
13. W.W. Rhim, A. Pines, and J.S. Waugh, Phys. Rev. Lett.10.1103/PhysRevLett.25.218 25, 218 (1970).
14. M.R. Garey, D.S. Johnson, and L. Stockmeyer, Theor. Comput. Sci.10.1016/0304-3975(76)90059-1 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.JPHAC5 18, L673 (1985).
21. G. Ausiello et al, Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties (Springer-Verlag, Berlin, 1999).
22. R. Ernst, Principle of Nuclear Magnetic Resonance in One and Two Dimensions (Oxford University Press, New York, 1994).
23. D.W. Leung et al, Phys. Rev. A10.1103/PhysRevA.61.042310 61, 042310 (2000).