{
  "id": "0910.1378",
  "version": "v2",
  "published": "2009-10-07T23:20:18.000Z",
  "updated": "2010-01-19T17:35:10.000Z",
  "title": "First order phase transition in the Quantum Adiabatic Algorithm",
  "authors": [
    "A. P. Young",
    "S. Knysh",
    "V. N. Smelyanskiy"
  ],
  "comment": "5 pages, 3 figures. Replaced with published version; two figures slightly changed and some small changes to the text",
  "journal": "Phys. Rev. Lett. 104, 020502 (2010)",
  "doi": "10.1103/PhysRevLett.104.020502",
  "categories": [
    "cond-mat.stat-mech",
    "cond-mat.dis-nn",
    "quant-ph"
  ],
  "abstract": "We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N=256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N we find that some instances have a discontinuous (first order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N -> infinity.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2010-01-19T17:35:10.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.67.Ac",
      "03.67.Lx",
      "64.70.Tg",
      "75.10.Nr"
    ],
    "keywords": [
      "first order phase transition",
      "quantum adiabatic algorithm",
      "carlo simulations incorporating parallel",
      "monte carlo simulations incorporating",
      "simulations incorporating parallel tempering"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Physical Review Letters",
      "year": 2010,
      "month": "Jan",
      "volume": 104,
      "number": 2,
      "pages": "020502"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010PhRvL.104b0502Y"
    }
  }
}