109

urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891

JUCS - Journal of Universal Computer Science

jucs

0948-695X 0948-6968

Journal of Universal Computer Science

10.3217/jucs-001-03-0201

27112

Research Article

Halting Probability Amplitude of Quantum Computers

Svozil

Karl

svozil@tph.tuwien.ac.at 1

Institut für Theoretische Physik, University of Technology Vienna, Vienna, Austria

Institut für Theoretische Physik, University of Technology Vienna

Vienna

Austria

Corresponding author: Karl Svozil (svozil@tph.tuwien.ac.at).

Academic editor:

1995

28 03 1995

1 3 201 204 103CA233-C53D-5A69-A062-8F48A3F37233 6995080

Karl Svozil

This article is freely available under the J.UCS Open Content License.

Abstract

The classical halting probability introduced by Chaitin is generalized to quantum computations. (The quantum omega was invented in a meeting of G. Chaitin, A. Zeilinger and the author (K. S.) in a Viennese coffee house (Cafe Braeunerhof) in January 1991. Thus, the group should be credited for the original invention, whereas any blame should remain with the author.)