The diagonalization method in quantum recursion theory
arXiv:hep-th/9412048 · doi:10.1007/s11128-009-0115-z
Abstract
As quantum parallelism allows the effective co-representation of classical mutually exclusive states, the diagonalization method of classical recursion theory has to be modified. Quantum diagonalization involves unitary operators whose eigenvalues are different from one.
15 pages, completely rewritten