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.