全部 标题 作者
关键词 摘要

Physics  1998 

The Halting Problem for Quantum Computers

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

comments powered by Disqus