Local Transition Functions of Quantum Turing Machines
Quantum Physics
2007-05-23 v2
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.
Keywords
Cite
@article{arxiv.quant-ph/9811069,
title = {Local Transition Functions of Quantum Turing Machines},
author = {Masanao Ozawa and Harumichi Nishimura},
journal= {arXiv preprint arXiv:quant-ph/9811069},
year = {2007}
}
Comments
22 pages, LaTeX, revised and extended, to appear in RAIRO Theor. Inform. Appl