Algorithmic approach to adiabatic quantum optimization

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 85, Issue 3, 2012, Pages

  Dickson, Neil G ^a   Amin, Mohammad H ^a  

^a D WAVE SYSTEMS INC   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC APPROACH; ANTICROSSINGS; EIGENSTATES; GLOBAL MINIMA; LOCAL MINIMUMS; MAXIMUM INDEPENDENT SETS; MULTIPLE CLUSTERS; QUANTUM ALGORITHMS; QUANTUM MONTE CARLO SIMULATIONS; QUANTUM OPTIMIZATION; RANDOM INSTANCE; SMALL GAPS;

ALGORITHMS; MONTE CARLO METHODS; OPTIMIZATION; QUANTUM THEORY;

HAMILTONIANS;

EID: 84857988369     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.85.032303     Document Type: Article

References (28)

1. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
2. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE, 2004), p. 42.
3. Ari Mizel, D. A. Lidar, and M. Mitchell, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.070502 99, 070502 (2007). (Pubitemid 47294601)
4. M. H. S. Amin, P. J. Love, and C. J. S. Truncik, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.060503 100, 060503 (2008); (Pubitemid 351391464)
5. M. H. S. Amin, C. J. S. Truncik, and D. V. Averin, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.022303 80, 022303 (2009).
6. W. van Dam, M. Mosca, and U. Vazirani, Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, (IEEE, 2001), p. 279.
7. M. Znidaric and M. Horvat, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022329 73, 022329 (2006). (Pubitemid 43270290)
8. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
9. M. H. S. Amin and V. Choi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.062326 80, 062326 (2009).
10. B. Altshuler, H. Krovi, and J. Roland, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1002116107 107, 12446 (2010);
11. e-print arXiv: 0908.2782.
12. E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H. B. Meyer, and P. Shor, e-print arXiv: 0909.4766.
13. Neil G. Dickson and M. H. S. Amin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.050502 106, 050502 (2011).
14. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.020502 104, 020502 (2010).
15. T. Jörg, F. Krzakala, G. Semerjian, and F. Zamponi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.207206 104, 207206 (2010).
16. L. Foini, G. Semerjian, and F. Zamponi, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.167204 105, 167204 (2010).
17. T. Neuhaus, M. Peschina, K. Michielsen, and H. De Raedt, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.83.012309 83, 012309 (2011).
18. V. Choi, Quant. Inf. Comput. 11, 0638 (2011);
19. e-print arXiv: 1010.1220.
20. S. Knysh and V. Smelyanskiy, e-print arXiv: 1005.3011.
21. P. Crescenzi and A. Panconesi, Completeness in Approximation Classes, International Conference on Fundamentals of Computation Theory 380, 116 (1989).
22. M. S. Sarandy and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012331 71, 012331 (2005); (Pubitemid 40648666)
23. M. S. Sarandy and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503 95, 250503 (2005). (Pubitemid 41815965)
24. L. Ingber, Math. Comput. Mod. MCMOEG 0895-7177 10.1016/0895-7177(93) 90204-C 18, 11 (1993).
25. T. Cormen, C. Leisersen, R. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. (MIT Press, Cambridge, MA, 2001; distributed by McGraw-Hill).
26. R. Harris, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.82.024511 82, 024511 (2010).
27. M. W. Johnson, Nature (London) NATUAS 0028-0836 10.1038/nature10012 473, 194 (2011).
28. K. Karimi, N. G. Dickson, F. Hamze, M. H. S. Amin, M. Drew-Brook, F. A. Chudak, P. I. Bunyk, W. G. Macready, and G. Rose, Quant. Infor. Process. 1570-0755 10.1007/s11128-011-0235-0 11, 77 (2012).