多带量子图灵机编程的基础
量子物理
2007-05-23 v1 计算复杂性
摘要
量子图灵机的概念是量子复杂性理论的基础。我们讨论了一种允许带头静止的多带、多头、多终止态多带量子图灵机的一般模型。
引用
@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