论量子图灵机的停机过程
量子物理
2007-05-23 v1
摘要
我们证明不存在这样一种算法，能够判断任意构造的量子图灵机其不同计算分支是否具有相同的时间步数。因此，我们无法避免量子图灵机中停机概念的概率性。我们的结果表明，量子图灵机的停机方案以及基于现有停机方案的量子复杂性理论应当被重新审视。
引用
@article{arxiv.quant-ph/0302051,
title = {On Halting Process of Quantum Turing Machine},
author = {Takayuki Miyadera and Masanori Ohya},
journal= {arXiv preprint arXiv:quant-ph/0302051},
year = {2007}
}
备注
2 pages