Skip to content

Quantum Computations and Images Recognition

Alexander Yu. Vlasov

quant-pharXiv:quant-ph/9703010

Abstract

The using of quantum parallelism is often connected with consideration of quantum system with huge dimension of space of states. The n-qubit register can be described by complex vector with 2n components (it belongs to n'th tensor power of qubit spaces). For example, for algorithm of factorization of numbers by quantum computer n can be about a few hundreds for some realistic applications for cryptography. The applications described further are used some other properties of quantum systems and they do not demand such huge number of states. The term &#34;images recognition&#34; is used here for some broad class of problems. For example, we have a set of some objects Vi and function of &#34;likelihood&#34;: F(V,W) < F(V,V) = 1 If we have some &#34;noisy&#34; or &#34;distorted&#34; image W, we can say that recognition of W is Vi, if F(W,Vi) is near 1 for some Vi.

Create a lesson