The Halting Problem for Quantum Computers

Simple item page
dc.creatorLinden, Noah
dc.creatorPopescu, Sandu
dc.date1998-06-16
dc.date1998-06-29
dc.date.accessioned2026-07-07T06:15:13Z
dc.date.available2026-07-07T06:15:13Z
dc.descriptionWe 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.
dc.description4 pages, Revised version
dc.identifierhttps://arxiv.org/abs/quant-ph/9806054
dc.identifierhttp://arxiv.org/abs/quant-ph/9806054
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/93728
dc.subjectQuantum Physics
dc.titleThe Halting Problem for Quantum Computers
dc.typetext

Files

Collections

arXiv