|
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 |
|