Halting in quantum Turing computation

Details Halting in quantum Turing computation Halting in quantum Turing computation

2007-05-22

arxiv.org/abs/0705.3077v1

Physics

Quantum Physics

To appear in the proceedings of the 2007 Conference on Unconventional Computing (Bristol, UK, edited by Adamatzky, Bull, De La

Scientific paper

The paper considers the halting scheme for quantum Turing machines. The scheme originally proposed by Deutsch appears to be correct, but not exactly as originally intended. We discuss the result of Ozawa as well as the objections raised by Myers, Kieu and Danos and others. Finally, the relationship of the halting scheme to the quest for a universal quantum Turing machine is considered.

Affiliated with

Also associated with

No associations

Rating

Halting in quantum Turing computation 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 Halting in quantum Turing computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Halting in quantum Turing computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-415428