dorsal/arxiv
View SchemaLocal Transition Functions of Quantum Turing Machines
| Authors | Masanao Ozawa, Harumichi Nishimura |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9811069 |
| URL | https://arxiv.org/abs/quant-ph/9811069 |
| Journal | Theoret. Informatics and Appl. 34 (2000) 379--402 |
Abstract
Foundations of the notion of quantum Turing machines are investigated. According to Deutsch's formulation, the time evolution of a quantum Turing machine is to be determined by the local transition function. In this paper, the local transition functions are characterized for fully general quantum Turing machines, including multi-tape quantum Turing machines, extending the results due to Bernstein and Vazirani.
{
"annotation_id": "1ff451ae-cf7d-43a8-ab0f-e84ee8fc1642",
"date_created": "2026-03-02T18:02:45.188000Z",
"date_modified": "2026-03-02T18:02:45.188000Z",
"file_hash": "c0790a614697de37a5b6e2d9cdc1df9a9e432109bf9aa454169bc072f5042acf",
"private": false,
"record": {
"abstract": "Foundations of the notion of quantum Turing machines are investigated.\nAccording to Deutsch\u0027s formulation, the time evolution of a quantum Turing\nmachine is to be determined by the local transition function. In this paper,\nthe local transition functions are characterized for fully general quantum\nTuring machines, including multi-tape quantum Turing machines, extending the\nresults due to Bernstein and Vazirani.",
"arxiv_id": "quant-ph/9811069",
"authors": [
"Masanao Ozawa",
"Harumichi Nishimura"
],
"categories": [
"quant-ph"
],
"journal_ref": "Theoret. Informatics and Appl. 34 (2000) 379--402",
"title": "Local Transition Functions of Quantum Turing Machines",
"url": "https://arxiv.org/abs/quant-ph/9811069"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "39440d45-c207-490d-8626-1c6f870a30a5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}