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