{
  "id": "quant-ph/0407090",
  "version": "v2",
  "published": "2004-07-13T13:17:13.000Z",
  "updated": "2004-07-13T22:06:35.000Z",
  "title": "An anatomy of a quantum adiabatic algorithm that transcends the Turing computability",
  "authors": [
    "Tien D. Kieu"
  ],
  "comment": "7 pages, no figure. Submitted to the Proceedings of the conference \"Foundations of Quantum Information\" (April 2004, Camerino, Italy)",
  "categories": [
    "quant-ph"
  ],
  "abstract": "We give an update on a quantum adiabatic algorithm for the Turing noncomputable Hilbert's tenth problem, and briefly go over some relevant issues and misleading objections to the algorithm.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2004-07-13T22:06:35.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum adiabatic algorithm",
      "turing computability",
      "transcends",
      "relevant issues",
      "turing noncomputable hilberts"
    ],
    "tags": [
      "conference paper"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 7,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2004quant.ph..7090K"
    }
  }
}