dorsal/arxiv
View SchemaQuantum Turing Machines: Local Transition, Preparation, Measurement, and Halting
| Authors | Masanao Ozawa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9809038 |
| URL | https://arxiv.org/abs/quant-ph/9809038 |
| Journal | in Quantum Communication, Computing, and Measurement 2, edited by P. Kumer et. al. (Kluwer, New York, 2000) pp. 241-248. |
Abstract
Foundations of the theory of quantum Turing machines are investigated. The protocol for the preparation and the measurement of quantum Turing machines is discussed. The local transition functions are characterized for fully general quantum Turing machines. A new halting protocol is proposed without augmenting the halting qubit and is shown to work without spoiling the computation.
{
"annotation_id": "2f45ac43-1224-4044-8e9b-3cb7fe223a32",
"date_created": "2026-03-02T18:02:44.402000Z",
"date_modified": "2026-03-02T18:02:44.402000Z",
"file_hash": "5a78eb4c72c04b126211de88c4cb21adbd78232cd1b70e62553ca99b402f3da5",
"private": false,
"record": {
"abstract": "Foundations of the theory of quantum Turing machines are investigated. The\nprotocol for the preparation and the measurement of quantum Turing machines is\ndiscussed. The local transition functions are characterized for fully general\nquantum Turing machines. A new halting protocol is proposed without augmenting\nthe halting qubit and is shown to work without spoiling the computation.",
"arxiv_id": "quant-ph/9809038",
"authors": [
"Masanao Ozawa"
],
"categories": [
"quant-ph"
],
"journal_ref": "in Quantum Communication, Computing, and Measurement 2, edited by\n P. Kumer et. al. (Kluwer, New York, 2000) pp. 241-248.",
"title": "Quantum Turing Machines: Local Transition, Preparation, Measurement, and Halting",
"url": "https://arxiv.org/abs/quant-ph/9809038"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "066c6093-c33c-4808-8ec5-7844d96a9cf7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}