| Issue |
RAIRO-Theor. Inf. Appl.
Volume 34, Number 5, September/October 2000
|
|
|---|---|---|
| Page(s) | 379 - 402 | |
| DOI | https://doi.org/10.1051/ita:2000123 | |
| Published online | 15 April 2002 | |
Local Transition Functions of Quantum Turing Machines
1
Graduate School of Human Informatics,
School of Informatics and Sciences,
Nagoya University, Chikusa-ku,
Nagoya 464-8601, Japan;
(mozawa@math.human.nagoya-u.ac.jp)
2
CREST, Japan Science and Technology.
3
Graduate School of Human Informatics,
School of Informatics and Sciences,
Nagoya University, Chikusa-ku,
Nagoya 464-8601, Japan;
(anishi@info.human.nagoya-u.ac.jp)
Received:
October
2000
Accepted:
January
2001
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.
Mathematics Subject Classification: 68Q05 / 81P10
Key words: Quantum Turing machines / transition functions / multi-tape quantum Turing machines.
© EDP Sciences, 2000
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.