vix.ing · top · new · best · stats · spec

The halting problem for universal quantum computers

1998/11/02 by Tien D. Kieu, Kieu, Tien D., Michael Danos +1
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/9811001

Latex, 5 A4 pages

arxiv created 1998/11/02 · openalex publication_date 1998/11/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The halting of universal quantum computers is shown to be incompatible with the constraint of unitarity of the dynamics.

Related