{
  "id": "cond-mat/0205280",
  "version": "v1",
  "published": "2002-05-14T09:58:30.000Z",
  "updated": "2002-05-14T09:58:30.000Z",
  "title": "Theory of Quantum Annealing of an Ising Spin Glass",
  "authors": [
    "Giuseppe E. Santoro",
    "Roman Martonak",
    "Erio Tosatti",
    "Roberto Car"
  ],
  "comment": "RevTex, 8 pages, 3 figures",
  "journal": "SCIENCE, vol 295, pp. 2427-2430 (29 March 2002) (with minor differences)",
  "doi": "10.1126/science.1068774",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech",
    "quant-ph"
  ],
  "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. Comparing classical and quantum Monte Carlo annealing protocols on the random two-dimensional Ising model 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 which makes it faster",
  "revisions": [
    {
      "version": "v1",
      "updated": "2002-05-14T09:58:30.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum annealing",
      "ising spin glass",
      "quantum monte carlo annealing protocols",
      "random two-dimensional ising model",
      "lowest energy configuration"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "RevTeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}