A Foundation of Programming a Multi-Tape Quantum Turing machine
Quantum Physics
2007-05-23 v1 Computational Complexity
Abstract
The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape, multi-head Quantum Turing machines with multi final states that also allow tape heads to stay still.
Keywords
Cite
@article{arxiv.quant-ph/9906084,
title = {A Foundation of Programming a Multi-Tape Quantum Turing machine},
author = {Tomoyuki Yamakami},
journal= {arXiv preprint arXiv:quant-ph/9906084},
year = {2007}
}
Comments
A twelve page version is to appear in the Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science in September, 1999. LNCS