RUS  ENG
Full version
JOURNALS // News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences // Archive

News of the Kabardin-Balkar scientific center of RAS, 2018 Issue 6-2, Pages 114–121 (Mi izkab83)

COMPUTER SCIENCE. CALCULATION EQUIPMENT. MANAGEMENT

Essence and structure of a quantum algorithm for solving systems of linear algebraic equations

S. M. Gushanskiy, V. S. Potapov

Institute of Computer Technologies and Information Security of Southern Federal University, 347928, Rostov region, Taganrog, 44, Nekrasovsky lane

Abstract: In the framework of this work, a quantum algorithm has been implemented that allows one to solve systems of linear algebraic equations of various dimensions. The algorithm reflects the tangible time gain of the solution with the help of quantum-amplitude amplification with variable time. The article analyzes the basic concepts of the temporal complexity of quantum algorithms that can be used to implement them. The relevance of this article is to consider one of the approaches to the construction of new quantumoriented algorithms and the great importance of this topic and research for the implementation of quantum computing devices.

Keywords: quantum algorithm, entanglement, model of quantum device; quantum concurrency, qubit.

UDC: 004.44

Received: 04.12.2018



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024