RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2015 Volume 15, Issue 4, Pages 462–477 (Mi isu614)

This article is cited in 2 papers

Computer Sciences

Quantum computers and quantum algorithms. Part 1. Quantum computers

V. M. Solovyev

Saratov State University, 83, Astrakhanskaya st., 410012, Saratov, Russia

Abstract: 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.

Key words: quantum computing, quantum computers, quantum algorithms, qubit, Bloch sphere, basic state, quantum gates, quantum superposition, quantum entanglement, decoherence.

UDC: 519.688

DOI: 10.18500/1816-9791-2015-15-4-462-477



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025