EuDML | Browse

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Subjects
81-XX Quantum theory
81Pxx Axiomatics, foundations, philosophy
81P68 Quantum computation

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Page 1

Displaying 1 – 2 of 2

Local transition functions of quantum Turing machines

Masanao Ozawa, Harumichi Nishimura (2000)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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.

Currently displaying 1 – 2 of 2

Page 1