Abstract
Pattern recognition is represented as the limit, to which an infinite
Turing process converges. A Turing machine, in which the bits are
substituted with qubits, is introduced. That quantum Turing machine can
recognize two complementary patterns in any data. That ability of
universal pattern recognition is interpreted as an intellect featuring
any quantum computer. The property is valid only within a quantum
computer: To utilize it, the observer should be sited inside it. Being
outside it, the observer would obtain quite different result depending
on the degree of the entanglement of the quantum computer and observer.
All extraordinary properties of a quantum computer are due to involving
a converging infinite computational process contenting necessarily both
a continuous advancing calculation and a leap to the limit. Three types
of quantum computation can be distinguished according to whether the
series is a finite one, an infinite rational or irrational number.