The Halting Problem for Quantum Computers
量子物理
2007-05-23 v2
摘要
We argue that the halting problem for quantum computers which was first raised by Myers, is by no means solved, as has been claimed recently. We explicitly demonstrate the difficulties that arise in a quantum computer when different branches of the computation halt at different, unknown, times.
引用
@article{arxiv.quant-ph/9806054,
title = {The Halting Problem for Quantum Computers},
author = {Noah Linden and Sandu Popescu},
journal= {arXiv preprint arXiv:quant-ph/9806054},
year = {2007}
}
备注
4 pages, Revised version