Home
File Metadata
quant-ph_9806054.txt
Annotation: dorsal/arxiv

dorsal/arxiv

Added by Arxiv Bot | Added: 2026-03-02 18:02 | Views: 1 | Source: arXiv Dataset IDs (Model)

The Halting Problem for Quantum Computers

Authors	Noah Linden, Sandu Popescu
Categories	quant-ph
ArXiv ID	quant-ph/9806054
URL	https://arxiv.org/abs/quant-ph/9806054

Abstract

We argue that the halting problem for quantum computers which was first raised by Myers, is by no means solved, as has been claimed recently. We explicitly demonstrate the difficulties that arise in a quantum computer when different branches of the computation halt at different, unknown, times.

{
  "annotation_id": "f49d8cba-f534-499f-9057-ce678e01b891",
  "date_created": "2026-03-02T18:02:45.239000Z",
  "date_modified": "2026-03-02T18:02:45.239000Z",
  "file_hash": "b4851c9ef04e181a336959229f1a1f8b64b08938ac1884a2d0d28d9eaeebc11f",
  "private": false,
  "record": {
    "abstract": "We argue that the halting problem for quantum computers which was first\nraised by Myers, is by no means solved, as has been claimed recently. We\nexplicitly demonstrate the difficulties that arise in a quantum computer when\ndifferent branches of the computation halt at different, unknown, times.",
    "arxiv_id": "quant-ph/9806054",
    "authors": [
      "Noah Linden",
      "Sandu Popescu"
    ],
    "categories": [
      "quant-ph"
    ],
    "title": "The Halting Problem for Quantum Computers",
    "url": "https://arxiv.org/abs/quant-ph/9806054"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "cae6ce56-d3b9-4390-918e-aeee47d05c3e",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}