×

Quantum computers and quantum algorithms. Part I: Quantum computers. (Russian. English summary) Zbl 1351.81038

Summary: The paper presents the principles of operation of quantum computers. Competitive advantages of quantum computing are shown and some variants of a construction of an ideal quantum computer proposed. We analyze also the computational process in a quantum computer from the point of view of the complexity of algorithms. Implementation of nodes of a quantum computer is exemplified based on quantum communication schemes. The operation of Bloch sphere and visualization of the state of the qubit are described. Major obstacles to the creation of quantum computers are considered.

MSC:

81P68 Quantum computation
68Q12 Quantum algorithms and complexity in the theory of computing
81P40 Quantum coherence, entanglement, quantum correlations
81P16 Quantum state spaces, operational and probabilistic concepts
81S22 Open systems, reduced dynamics, master equations, decoherence