{
  "annotation_id": "82de522d-ea5b-407b-8bad-563c492ad1ba",
  "date_created": "2026-03-02T18:02:41.539000Z",
  "date_modified": "2026-03-02T18:02:41.539000Z",
  "file_hash": "060d4974238cf2dbd463a5413ab8ac3b0f03a8b330006bf753eb2681f5d68180",
  "private": false,
  "record": {
    "abstract": "A quantum machine consisting of interacting linear clusters of atoms is\nproposed for the 3SAT problem. Each cluster with two relevant states of\ncollective motion can be used to register a Boolean variable. Given any 3SAT\nBoolean formula the interactions among the clusters can be so tailored that the\nground state(s) (possibly degenerate) of the whole system encodes the\nsatisfying truth assignment(s) for it. This relates the 3SAT problem to the\ndynamics of the properly designed glass system.",
    "arxiv_id": "quant-ph/9702039",
    "authors": [
      "Haiqing Wei",
      "Xin Xue"
    ],
    "categories": [
      "quant-ph"
    ],
    "title": "Tailoring Many-Body Interactions to Solve Hard Combinatorial Problems",
    "url": "https://arxiv.org/abs/quant-ph/9702039"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "d45fd4c6-1886-49d3-a5e7-c8acb0cabc6b",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}