Published March 28, 1995
| Version v1
Journal article
Open
Halting Probability Amplitude of Quantum Computers
Authors/Creators
- 1. Institut für Theoretische Physik, University of Technology Vienna, Vienna, Austria
Description
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.)