Theory of quantum annealing of an Ising spin glass

Giuseppe E. Santoro, Roman Martoňák, Erio Tosatti, Robert Car

Research output: Contribution to journalArticle

334 Scopus citations

Abstract

Probing the lowest energy configuration of a complex system by quantum annealing was recently found to be more effective than its classical, thermal counterpart. By comparing classical and quantum Monte Carlo annealing protocols on the two-dimensional random Ising model (a prototype spin glass), we confirm the superiority of quantum annealing relative to classical annealing. We also propose a theory of quantum annealing based on cascade of Landau-Zener tunneling events. For both classical and quantum annealing, the residual energy after annealing is inversely proportional to a power of the logarithm of the annealing time, but the quantum case has a larger power that makes it faster.

Original languageEnglish (US)
Pages (from-to)2427-2430
Number of pages4
JournalScience
Volume295
Issue number5564
DOIs
StatePublished - Mar 29 2002
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General

Fingerprint Dive into the research topics of 'Theory of quantum annealing of an Ising spin glass'. Together they form a unique fingerprint.

  • Cite this

    Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R. (2002). Theory of quantum annealing of an Ising spin glass. Science, 295(5564), 2427-2430. https://doi.org/10.1126/science.1068774