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 pro- tocols 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.

Theory of quantum annealing of an Ising spin glass / Santoro, Giuseppe E.; Martonak, Roman; Toastti, Erio; Car, Roberto. - In: SCIENCE. - ISSN 0036-8075. - 295:5564(2002), pp. 2427-2430. [10.1126/science.1068774]

Theory of quantum annealing of an Ising spin glass

Santoro, Giuseppe E.;
2002-01-01

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 pro- tocols 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.
2002
295
5564
2427
2430
Santoro, Giuseppe E.; Martonak, Roman; Toastti, Erio; Car, Roberto
File in questo prodotto:
File Dimensione Formato  
Santoro_qann_science_2002.pdf

non disponibili

Licenza: Non specificato
Dimensione 298.18 kB
Formato Adobe PDF
298.18 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11767/16666
Citazioni
  • ???jsp.display-item.citation.pmc??? 41
  • Scopus 479
  • ???jsp.display-item.citation.isi??? 450
social impact