Report

Theory of Quantum Annealing of an Ising Spin Glass

See allHide authors and affiliations

Science  29 Mar 2002:
Vol. 295, Issue 5564, pp. 2427-2430
DOI: 10.1126/science.1068774

You are currently viewing the abstract.

View Full Text

Log in to view the full text

Log in through your institution

Log in through your institution

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 a 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.

  • * To whom correspondence should be addressed. E-mail: tosatti{at}sissa.it

View Full Text