Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Local Transition Functions of Quantum Turing Machines

Masanao Ozawa;  Harumichi Nishimura — 2010

RAIRO - Theoretical Informatics and Applications

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.

Page 1

Download Results (CSV)