Thermally assisted quantum annealing of a 16-qubit problem

Nature Communications

Volumn 4, Issue , 2013, Pages

  Dickson, N G ^a   Johnson, M W ^a   Amin, M H ^a,b   Harris, R ^a   Altomare, F ^a   Berkley, A J ^a   Bunyk, P ^a   Cai, J ^a   Chapple, E M ^a   Chavez, P ^a   Cioata, F ^a   Cirip, T ^a   Debuen, P ^a   Drew Brook, M ^a   Enderud, C ^a   Gildert, S ^a   Hamze, F ^a   Hilton, J P ^a   Hoskinson, E ^a   Karimi, K ^a   Ladizinsky, E ^a   Ladizinsky, N ^a   Lanting, T ^a   Mahon, T ^a   Neufeld, R ^a   Oh, T ^a   Perminov, I ^a   Petroff, C ^a   Przybysz, A ^a   Rich, C ^a   Spear, P ^a   Tcaciuc, A ^a   Thom, M C ^a   Tolkacheva, E ^a   Uchaikin, S ^a   Wang, J ^a   Wilson, A B ^a   Merali, Z ^c   Rose, G ^a   more..

^a D WAVE SYSTEMS INC   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

^c Foundational Questions Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING; COMPUTER SIMULATION; NOISE; QUANTUM MECHANICS; SUPERCONDUCTIVITY;

ARTICLE; ENERGY; EXCITATION; NOISE; QUANTUM ANNEALING; QUANTUM MECHANICS; SUPERCONDUCTOR; TEMPERATURE;

EID: 84878734196     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms2920     Document Type: Article

References (41)

1. Feynman, R. P. Simulating physics with computers. Int. J. Theo. Phys. 21, 467-488 (1982)
2. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001)
3. Aharonov, D. et al. Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Rev. 50, 755-787 (2008)
4. Childs, A. M., Farhi, E. & Preskill, J. Robustness of adiabatic quantum computation. Phys. Rev. A 65, 012322 (2001)
5. Roland, J. & Cerf, N. J. Noise resistance of adiabatic quantum computation using random matrix theory. Phys. Rev. A 71, 032330 (2005)
6. Ashhab, S., Johansson, J. R. & Nori, F. Decoherence in a scalable adiabatic quantum computer. Phys. Rev. A 74, 052330 (2006)
7. Sarandy, M. S. & Lidar, D. A. Adiabatic quantum computation in open systems. Phys. Rev. Lett. 95, 250503 (2005)
8. Tiersch, M. & Schützhold, R. Non-Markovian decoherence in the adiabatic quantum search algorithm. Phys. Rev. A 75, 062313 (2007)
9. Amin, M. H. S., Love, P. J. & Truncik, C. J. S. Themally assisted adiabatic quantum computation. Phys. Rev. Lett. 100, 060503 (2008)
10. Amin, M. H. S., Averin, D. V. & Nesteroff, J. A. Decoherence in adiabatic quantum computation. Phys. Rev. A 79, 022107 (2009)
11. Amin, M. H. S., Truncik, C. J. S. & Averin, D. V. Role of single qubit decoherence time in adiabatic quantum computation. Phys. Rev. A 80, 022303 (2009)
12. Lloyd, S. Robustness of Adiabatic Quantum Computing. Preprint at http://arXiv.org/abs/0805.2757 (2008)
13. Finnila, A. B., Gomez, M. A., Sebenik, C., Stenson, C. & Doll, J. D. Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219, 343-348 (1994)
14. Kadowaki, T. & Nishimori, H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355-5363 (1998) (Pubitemid 128601290)
15. Hogg, T. Quantum search heuristics. Phys. Rev. A 61, 052311 (2000)
16. Santoro, G. E., Martonak, R., Tosatti, E. & Car, R. Theory of quantum annealing of an Ising spin glass. Science 295, 2427-2430 (2002) (Pubitemid 34270251)
17. Boorman, S. A. A. Combinatiorial optimization model for transmission of job information through contact networks. Bell J. Econ. 6, 216-249 (1975)
18. Chen, X. & Tompa, M. Comparative assessment of methods for aligning multiple genome sequences. Nat. Biotechnol. 28, 567-572 (2010)
19. Brooke, J., Bitko, D., Rosenbaum, T. F. & Aeppli, G. Quantum annealing of a disordered magnet. Science 284, 779-781 (1999) (Pubitemid 29291337)
20. Brooke, J., Rosenbaum, T. F. & Aeppli, G. Tunable quantum tunnelling of magnetic domain walls. Nature 413, 610-613 (2001) (Pubitemid 32964055)
21. Steffen, M., van Dam, W., Hogg, T., Breyta, G. & Chuang, I. Experimental implementation of an adiabatic quantum optimization algorithm. Phys. Rev. Lett. 90, 067903 (2003)
22. Harris, R. et al. Experimental investigation of an eight qubit unit cell in a superconducting optimization processor. Phys. Rev. B 82, 024511 (2010)
23. Johnson, M. W. et al. Quantum annealing with manufactured spins. Nature 473, 194-198 (2011)
24. Barahona, F. On the computational complexity of Ising spin glass models. J. Phys. A: Math. Gen. 15, 3241-3253 (1982)
25. Landau, L. D. Zur theorie der energieubertragung. Phys. Z. Sowjetunion 2, 46-51 (1932)
26. Zener, C. Non-adiabatic crossing of energy levels. Proc. R. Soc. Lond. Ser. A 137, 696-702 (1932)
27. Deng, Q., Averin, D. V., Amin, M. H. & Smith, P. Decoherence induced deformation of the ground state in adiabatic quantum computation. Sci. Rep. 3, 1479 (2013).
28. Altshuler, B., Krovi, H. & Roland, J. Anderson localization casts clouds over adiabatic quantum optimization. Proc. Natl Acad. Sci. USA 107, 12446-12450 (2010)
29. Young, A. P., Knysh, S. & Smelyanskiy, V. N. First-order phase transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 104, 020502 (2010)
30. Farhi, E. et al. Quantum adiabatic algorithms, small gaps, and different paths. Quant. Info. Comp. 11, 181-214 (2011)
31. Dickson, N. G. & Amin, M. H. S. Does adiabatic quantum optimization fail for NP-complete problems? Phys. Rev. Lett. 106, 050502 (2011)
32. Dickson, N. Elimination of perturbative crossings in adiabatic quantum optimization. New J. Phys. 13, 073011 (2011)
33. Harris, R. et al. Experimental demonstration of a robust and scalable flux qubit. Phys. Rev. B 81, 134510 (2010)
34. Johansson, J. et al. Landau-Zener transitions in a superconducting flux qubit. Phys. Rev. B 80, 012507 (2009)
35. Ao, P. & Rammer, J. Quantum dynamics of a two-state system in a dissipative environment. Phys. Rev. B 43, 5397-5418 (1991)
36. Wubs, M., Saito, K., Kohler, S., Hänggi, P. & Kayanuma, Y. Gauging a quantum heat bath with dissipative landau-zener transitions. Phys. Rev. Lett. 97, 200404 (2006)
37. Amin, M. H. S. & Choi, V. First-order quantum phase transition in adiabatic quantum computation. Phys. Rev. A 80, 062326 (2009)
38. Mohseni, M., Rebentrost, P., Lloyd, S. & Aspuru-Guzik, A. Environmentassisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129, 174106 (2008)
39. Johnson, M. W. et al. A scalable control system for a superconducting adiabatic quantum optimization processor. Supercond. Sci. Technol. 23, 065004 (2010)
40. Lanting, T. et al. Probing high frequency noise with macroscopic resonant tunnelling. Phys. Rev. B 83, 180502(R) (2011)
41. Lanting, T. et al. Cotunneling in pairs of coupled flux qubits. Phys. Rev. B 82, 060512(R) (2010).