|
| related topics |
| {time, systems, information} |
| {let, theorem, proof} |
| {algorithm, log, probability} |
| {operator, operators, space} |
| {observables, space, algebra} |
|
Local Transition Functions of Quantum Turing Machines
Masanao Ozawa, Harumichi Nishimura
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.
- oai_identifier:
- oai:arXiv.org:quant-ph/9811069
- categories:
- quant-ph
- comments:
- 22 pages, LaTeX, revised and extended, to appear in RAIRO Theor.
Inform. Appl
- arxiv_id:
- quant-ph/9811069
- journal_ref:
- Theoret. Informatics and Appl. 34 (2000) 379--402
- created:
- 1998-11-24
- updated:
- 2000-12-26
Full article ▸
|
|
| related documents |
| 0506266v2 |
| 0402197v6 |
| 0101060v1 |
| 0611250v1 |
| 0512115v4 |
| 0012003v5 |
| 0203020v1 |
| 0101088v1 |
| 0207144v1 |
| 0010081v1 |
| 0212053v1 |
| 0610047v1 |
| 0701200v3 |
| 0510072v1 |
| 0211085v2 |
| 0305072v1 |
| 0603206v1 |
| 9912114v2 |
| 0305031v1 |
| 0309057v1 |
| 0002058v1 |
| 0606077v1 |
| 0305005v1 |
| 0107111v2 |
| 0411027v1 |
|