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.
|Titolo:||Theory of Quantum Annealing of an Ising Spin Glass|
|Autori:||GIUSEPPE E. SANTORO; ROMAN MARTONAK; ERIO TOSATTI; ROBERTO CAR|
|Data di pubblicazione:||2002|
|Digital Object Identifier (DOI):||10.1126/science.1068774|
|Appare nelle tipologie:||1.1 Journal article|