Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 1 / Issue 3

available in:   HTML (9 kB) PDF (115 kB) PS (25 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-001-03-0201


Halting Probability Amplitude of Quantum Computers

Karl Svozil (Institut für Theoretische Physik, University of Technology Vienna, Austria)

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.)