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