03-04U

This review will help to acquaint with the theoretical fundamentals of performing quantum computations using quantum processors which essentially exploit their quantum properties. The concepts of the function computability, the algorithm complexity, the classical and quantum Turing machine, the quantum bits, the quantum gates, the quantum networks are considered here. It is clarified what effects yield superefficiency of the quantum computers in comparison with the classical ones. Several examples of effective quantum algorithms are given.