Computational multiqubit tunnelling in programmable quantum annealers

Nature Communications

Volumn 7, Issue , 2016, Pages

  Boixo, Sergio ^a   Smelyanskiy, Vadim N ^a,b   Shabani, Alireza ^a   Isakov, Sergei V ^a   Dykman, Mark ^c   Denchev, Vasil S ^a   Amin, Mohammad H ^d,e   Smirnov, Anatoly Yu ^d   Mohseni, Masoud ^a   Neven, Hartmut ^a  

^a GOOGLE INC   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c MICHIGAN STATE UNIVERSITY   (United States)

^d D WAVE SYSTEMS INC   (Canada)

^e SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

ANNEALING; DESIGN; NUMERICAL MODEL; OPTIMIZATION; THEORY;

ADIABATICITY; ALGORITHM; ARTICLE; CHEMICAL REACTION; CONTROLLED STUDY; ELECTRIC POTENTIAL; ENERGY; EXCITATION; FREEZING; LOW FREQUENCY NOISE; MICROENVIRONMENT; MOLECULAR DYNAMICS; PERMEABILITY; POLARIZATION; QUANTUM ANNEALER; QUANTUM MECHANICS; QUANTUM THEORY; QUANTUM TUNNELLING; SPECTROMETRY; TEMPERATURE;

EID: 84954141466     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms10327     Document Type: Article

References (37)

1. 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
2. Kadowaki T., & Nishimori H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355-5363 (1998
3. Farhi E., Goldstone J., & Gutmann S. Quantum adiabatic evolution algorithms versus simulated annealing. Preprint at http://arxiv.org/abs/quant-ph/0201031(2002
4. Brooke J., Bitko D., Rosenbaum T. F., & Aeppli G. Quantum annealing of a disordered spin system. Science 284, 779-781 (1999
5. Santoro G. E., Marton?ák, R., Tosatti E., & Car R. Theory of quantum annealing of an Ising spin glass. Science 295, 2427-2430 (2002
6. Ray P., Chakrabarti B. K., & Chakrabarti A. Sherrington-Kirkpatrick model in a transverse field: absence of replica symmetry breaking due to quantum fluctuations. Phys. Rev. B 39, 11828-11832 (1989
7. Mooij J., et al. Josephson persistent-current qubit. Science 285, 1036-1039 (1999
8. Harris R., et al. Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor. Phys. Rev. B 82, 024511 (2010
9. Lanting T., et al. Cotunneling in pairs of coupled flux qubits. Phys. Rev. B 82, 060512 (2010
10. Johnson M., et al. Quantum annealing with manufactured spins. Nature 473, 194-198 (2011
11. Boixo S., Albash T., Spedalieri F. M., Chancellor N., & Lidar D. A. Experimental signature of programmable quantum annealing. Nat. Commun. 4, 2067 (2013
12. Dickson N., et al. Thermally assisted quantum annealing of a 16-qubit problem. Nat. Commun. 4, 1903 (2013
13. McGeoch C. C., & Wang C. in Proceedings of the ACM International Conference on Computing Frontiers 23 (ACM, 2013
14. Dash S. A note on qubo instances defined on chimera graphs. Preprint at http://arxiv.org/abs/1306.1202 (2013
15. Boixo S., et al. Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218-224 (2014
16. Lanting T., et al. Entanglement in a quantum annealing processor. Phys. Rev. X 4, 021041 (2014
17. Santra S., Quiroz G., Ver Steeg G., & Lidar D. A. MAX 2-SAT with up to 108 qubits. New J. Phys. 16, 045006 (2014
18. Ronnow T. F., et al. Defining and detecting quantum speedup. Science 345, 420-424 (2014
19. Vinci W., et al. Hearing the shape of the Ising model with a programmable superconducting-flux annealer. Sci. Rep. 4, 5703 (2014
20. Shin S. W., Smith G., Smolin J. A., & Vazirani U. How quantum is the D-Wave machine? Preprint at http://arxiv.org/abs/1401.7087 (2014
21. Albash T., Vinci W., Mishra A., Warburton P. A., & Lidar D. A. Consistency tests of classical and quantum models for a quantum annealer. Phys. Rev. A 91, 042314 (2015
22. Venturelli D., et al. Quantum optimization of fully connected spin glasses. Phys. Rev. X 5, 031040 (2015
23. Albash T., Ronnow T., Troyer M., & Lidar D. Reexamining classical and quantum models for the D-Wave One processor: the role of excited states and ground state degeneracy. Eur. Phys J. Special Top. 224, 111-129 (2015
24. Martin-Mayor V., & Hen I. Unraveling quantum annealers using classical hardness. Sci. Rep. 5, 15324 (2015
25. Boulatov A., & Smelyanskiy V. N. Quantum adiabatic algorithm and large spin tunnelling. Phys. Rev. A 68, 062321 (2003
26. Leggett A. J., et al. Dynamics of the dissipative two-state system. Rev. Mod. Phys. 59, 1-85 (1987
27. Amin M. H. S., & Averin D. V. Macroscopic resonant tunneling in the presence of low frequency noise. Phys. Rev. Lett. 100, 197001 (2008
28. Lanting T., et al. Probing high-frequency noise with macroscopic resonant tunneling. Phys. Rev. B 83, 180502 (2011
29. Zurek W. H. Pointer basis of quantum apparatus: into what mixture does the wave packet collapse? Phys. Rev. D 24, 1516-1525 (1981
30. Farhi E., Goldstone J., Gutmann S., & Sipser M. Quantum computation by adiabatic evolution. Preprint at http://arxiv.org/abs/quant-ph/0001106(2000
31. Roland J., & Cerf N. J. Quantum search by local adiabatic evolution. Phys. Rev. A 65, 042308 (2002
32. Reichardt B W. in Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing 502-510 (New York, NY, USA, 2004
33. Somma R. D., Boixo S., Barnum H., & Knill E. Quantum simulations of classical annealing processes. Phys. Rev. Lett. 101, 130504 (2008
34. Somma R. D., & Boixo S. Spectral gap amplification. SIAM J. Comput. 42, 593-610 (2013
35. Kechedzhi K., & Smelyanskiy V. N. Open system quantum annealing in mean field models with exponential degeneracy. Preprint at http://arxiv.org/abs/1505.05878(2015
36. Harris R., et al. Probing noise in flux qubits via macroscopic resonant tunneling. Phys. Rev. Lett. 101, 117003 (2008
37. Sendelbach S., et al. Decoherence of a superconducting qubit due to bias noise. Phys. Rev. B 67, 094510 (2003