Quantum Turing Machines: Local Transition, Preparation, Measurement, and Halting
Quantum Physics
2007-05-23 v1
Abstract
Foundations of the theory of quantum Turing machines are investigated. The protocol for the preparation and the measurement of quantum Turing machines is discussed. The local transition functions are characterized for fully general quantum Turing machines. A new halting protocol is proposed without augmenting the halting qubit and is shown to work without spoiling the computation.
Cite
@article{arxiv.quant-ph/9809038,
title = {Quantum Turing Machines: Local Transition, Preparation, Measurement, and Halting},
author = {Masanao Ozawa},
journal= {arXiv preprint arXiv:quant-ph/9809038},
year = {2007}
}
Comments
8 pages, LaTeX, invited talk at 4th Int'l Conf. on Quantum Communication, Measurement and Computing (Evanston, August 22-27, 1998)