Local Transition Functions of Quantum Turing Machines

Details Local Transition Functions of Quantum Turing Machines Local Transition Functions of Quantum Turing Machines

1998-11-25

arxiv.org/abs/quant-ph/9811069v2

Theoret. Informatics and Appl. 34 (2000) 379--402

Physics

Quantum Physics

22 pages, LaTeX, revised and extended, to appear in RAIRO Theor. Inform. Appl

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Local Transition Functions of Quantum Turing Machines does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local Transition Functions of Quantum Turing Machines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local Transition Functions of Quantum Turing Machines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-459198