A Foundation of Programming a Multi-Tape Quantum Turing machine
量子物理
2007-05-23 v1 计算复杂性
摘要
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.
引用
@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}
}
备注
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