{
  "id": "1204.1084",
  "version": "v2",
  "published": "2012-04-04T21:52:35.000Z",
  "updated": "2012-07-17T05:35:06.000Z",
  "title": "Encoding Universal Computation in the Ground States of Ising Lattices",
  "authors": [
    "Mile Gu",
    "Alvaro Perales"
  ],
  "comment": "6 Pages, 1 Figure, fixed notation issues, updated journal reference",
  "journal": "Phys. Rev. E. 6, 011116 (2012)",
  "doi": "10.1103/PhysRevE.86.011116",
  "categories": [
    "cond-mat.stat-mech",
    "quant-ph"
  ],
  "abstract": "We characterize the set of ground states that can be synthesized by classical 2-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulates efficiently a universal set of logic gates and connections, and hence any boolean function. We therefore provide a new method of encoding universal computation in the ground states of Ising lattices, and a simpler alternative demonstration of the known fact that finding the ground state of a finite Ising spin glass model is NP complete. We relate this with our previous result about emergence properties in infinite lattices.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2012-07-17T05:35:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "75.10.Hk",
      "75.50.Lk",
      "89.70.Eg"
    ],
    "keywords": [
      "ground state",
      "encoding universal computation",
      "ising lattices",
      "construct simple ising planar blocks",
      "finite ising spin glass model"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Physical Review E",
      "year": 2012,
      "month": "Jul",
      "volume": 86,
      "number": 1,
      "pages": "011116"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012PhRvE..86a1116G"
    }
  }
}