{
  "id": "1911.08116",
  "version": "v1",
  "published": "2019-11-19T06:50:19.000Z",
  "updated": "2019-11-19T06:50:19.000Z",
  "title": "Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term",
  "authors": [
    "Yuki Susa",
    "Hidetoshi Nishimori"
  ],
  "comment": "5 pages, 6 figures",
  "categories": [
    "quant-ph",
    "cond-mat.stat-mech"
  ],
  "abstract": "We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately. Numerical studies of small-size systems are consistent with the mean-field predictions.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-11-19T06:50:19.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum annealing",
      "performance enhancement",
      "lechner-hauke-zoller scheme",
      "constraint term",
      "non-linear driving"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}