1998/06/16 by Noah Linden, Sandu Popescu, Linden, Noah +1 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/9806054
4 pages, Revised version
arxiv created 1998/06/29 · arxiv updated 2009/12/01
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.