{
  "id": "cond-mat/0512064",
  "version": "v1",
  "published": "2005-12-03T15:50:45.000Z",
  "updated": "2005-12-03T15:50:45.000Z",
  "title": "Monte Carlo studies of quantum and classical annealing on a double-well",
  "authors": [
    "Lorenzo Stella",
    "Giuseppe E. Santoro",
    "Erio Tosatti"
  ],
  "comment": "15 pages, 10 figures, REVTex 4",
  "journal": "Phys. Rev. B 73, 144302 (2006)",
  "doi": "10.1103/PhysRevB.73.144302",
  "categories": [
    "cond-mat.dis-nn",
    "quant-ph"
  ],
  "abstract": "We present results for a variety of Monte Carlo annealing approaches, both classical and quantum, benchmarked against one another for the textbook optimization exercise of a simple one-dimensional double-well. In classical (thermal) annealing, the dependence upon the move chosen in a Metropolis scheme is studied and correlated with the spectrum of the associated Markov transition matrix. In quantum annealing, the Path-Integral Monte Carlo approach is found to yield non-trivial sampling difficulties associated with the tunneling between the two wells. The choice of fictitious quantum kinetic energy is also addressed. We find that a ``relativistic'' kinetic energy form, leading to a higher probability of long real space jumps, can be considerably more effective than the standard one.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-12-03T15:50:45.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "monte carlo studies",
      "classical annealing",
      "non-trivial sampling difficulties",
      "long real space jumps",
      "path-integral monte carlo approach"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Phys. Rev. B"
    },
    "note": {
      "typesetting": "RevTeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}