|
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.
Received: 04.12.2018
Citation:
S. M. Gushanskiy, V. S. Potapov, “Essence and structure of a quantum algorithm for
solving systems of linear algebraic equations”, News of the Kabardin-Balkar scientific center of RAS, 2018, no. 6-2, 114–121
Linking options:
https://www.mathnet.ru/eng/izkab83 https://www.mathnet.ru/eng/izkab/y2018/i62/p114
|
Statistics & downloads: |
Abstract page: | 66 | Full-text PDF : | 108 | References: | 16 |
|