dorsal/arxiv
View SchemaSome relations between quantum Turing machines and Turing machines
| Authors | Andrés Sicard, Mario Vélez |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9912012 |
| URL | https://arxiv.org/abs/quant-ph/9912012 |
Abstract
For quantum Turing machines we present three elements: Its components, its time evolution operator and its local transition function. The components are related with the components of deterministic Turing machines, the time evolution operator is related with the evolution of reversible Turing machines and the local transition function is related with the transition function of probabilistic and reversible Turing machines.
{
"annotation_id": "714657af-d9c9-4c87-b634-0baf32b997b1",
"date_created": "2026-03-02T18:02:47.980000Z",
"date_modified": "2026-03-02T18:02:47.980000Z",
"file_hash": "601aa0b5c44be21828a27d6898e33f4dc0b7d8ced0b8a7495d98c86d822b9a6a",
"private": false,
"record": {
"abstract": "For quantum Turing machines we present three elements: Its components, its\ntime evolution operator and its local transition function. The components are\nrelated with the components of deterministic Turing machines, the time\nevolution operator is related with the evolution of reversible Turing machines\nand the local transition function is related with the transition function of\nprobabilistic and reversible Turing machines.",
"arxiv_id": "quant-ph/9912012",
"authors": [
"Andr\u00e9s Sicard",
"Mario V\u00e9lez"
],
"categories": [
"quant-ph"
],
"title": "Some relations between quantum Turing machines and Turing machines",
"url": "https://arxiv.org/abs/quant-ph/9912012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "99f3fcb5-9111-4494-ad55-fcb6d7f1fa3f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}