Elimination of perturbative crossings in adiabatic quantum optimization

New Journal of Physics

Volumn 13, Issue , 2011, Pages

  Dickson, Neil G ^a  

^a D WAVE SYSTEMS INC   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC PATHS; ANTICROSSINGS; EXPONENTIAL TIME; GLOBAL MINIMA; NP COMPLETE PROBLEMS; POLYNOMIAL-TIME; QUANTUM OPTIMIZATION; RUNTIMES; SMALL ENERGY;

COMPUTATIONAL COMPLEXITY; ISING MODEL; POLYNOMIAL APPROXIMATION;

OPTIMIZATION;

EID: 79960789255     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/13/7/073011     Document Type: Article

References (16)

1. Farhi E et al 2001 Science 292 472
2. van Dam W, Mosca M and Vazirani U 2001 Proc. 42nd FOCS p 279
3. Znidaric M and Horvat M 2006 Phys. Rev. A 73 022329
4. Farhi E, Goldstone J and Gutmann S 2002 arXiv:quant-ph/0208135
5. Farhi E et al 2008 Int. J. Quantum Inf. 6 503-16
6. Amin M H S and Choi V 2009 Phys. Rev. A 80 062326
7. Altshuler B, Krovi H and Roland J 2010 Proc. Natl Acad. Sci. USA 107 28 (arXiv:0908.2782)
8. Young A P, Knysh S and Smelyanskiy V N 2010 Phys. Rev. Lett. 104 020502
9. Jörg T et al 2010 Phys. Rev. Lett. 104 207206
10. Knysh S and Smelyanskiy V 2010 arXiv:1005.3011
11. Farhi E et al 2010 arXiv:0909.4766
12. Choi V 2010 arXiv:1010.1220
13. Choi V 2010 arXiv:1010.1221
14. Dickson N G and Amin M H S 2011 Phys. Rev. Lett. 106 050502
15. Jörg T et al 2010 Prog. Theor. Phys. Suppl. 184 290-303
16. Farhi E 2010 arXiv:1010.0009