JUCS - Journal of Universal Computer Science 1(3): 201-204, doi: 10.3217/jucs-001-03-0201
Halting Probability Amplitude of Quantum Computers
expand article infoKarl Svozil
‡ Institut für Theoretische Physik, University of Technology Vienna, Vienna, Austria
Open Access
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.)