Effect of local minima on adiabatic quantum optimization

Physical Review Letters

Volumn 100, Issue 13, 2008, Pages

  Amin, M H S ^a  

^a D WAVE SYSTEMS INC   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MECHANICS; HAMILTONIANS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

COMPUTATION TIME; LOCAL MINIMA; PHASE COHERENCE;

QUANTUM THEORY;

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

References (25)

1. P. Shor, SIAM J. Comput. 26, 1484 (1997). SMJCAT 0097-5397 10.1137/S0097539795293172
2. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.79.325
3. A. Aspuru-Guzik, A.D. Dutoi, P.J. Love, and M. Head-Gordon, Science 309, 1704 (2005). SCIEAS 0036-8075 10.1126/science.1113479
4. J. Brooke, D. Bitko, T.F. Rosenbaum, and G. Aeppli, Science 284, 779 (1999). SCIEAS 0036-8075 10.1126/science.284.5415.779
5. G.E. Santoro, R. MartoÃk, E. Tosatti, and R. Car, Science 295, 2427 (2002). SCIEAS 0036-8075 10.1126/science.1068774
6. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001). SCIEAS 0036-8075 10.1126/science.1057726
7. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, and S. Lloyd, SIAM J. Comput. 37, 166 (2007). SMJCAT 0097-5397 10.1137/S0097539705447323
8. A. Mizel, D.A. Lidar, and M. Mitchell, Phys. Rev. Lett. 99, 070502 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.99.070502
9. J. Roland and N. Cerf, Phys. Rev. A 65, 042308 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.65.042308
10. A.M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A 65, 012322 (2001). PLRAAN 1050-2947 10.1103/PhysRevA.65.012322
11. J. Roland and N.J. Cerf, Phys. Rev. A 71, 032330 (2005). PLRAAN 1050-2947 10.1103/PhysRevA.71.032330
12. M.H.S. Amin, P.J. Love, and C.J.S. Truncik, Phys. Rev. Lett. 100, 060503 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.060503
13. A.T.S. Wan, M.H.S. Amin, and S.X. Wang, arXiv:cond-mat/0703085.
14. M.H.S. Amin and D.V. Averin, arXiv:0708.0384.
15. J.D. Biamonte and P.J. Love, arXiv:0704.1287.
16. E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj, arXiv:quant-ph/0512159.
17. L.M. Ioannou and M. Mosca, arXiv:quant-ph/0702241.
18. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, Las Vegas, NV, 2001 (IEEE Computer Society Press, Los Alamitos, CA, 2001), pp. 279 "287.
19. G. Schaller and R. Schtzhold, arXiv:0708.1882.
20. S. Kirkpatrick and B. Selman, Science 264, 1297 (1994). SCIEAS 0036-8075 10.1126/science.264.5163.1297
21. M. Ånidari, Phys. Rev. A 71, 062305 (2005). PLRAAN 1050-2947 10.1103/PhysRevA.71.062305
22. M.Ånidari and M. Horvat, Phys. Rev. A 73, 022329 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.73.022329
23. K.H. Fischer and J.A. Hertz, Spin Glasses (Cambridge University Press, Cambridge, England, 1991).
24. W.M. Kaminsky and S. Lloyd (to be published).
25. R. Schtzhold and G. Schaller, Phys. Rev. A 74, 060304 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.74.060304