News of the Kabardin-Balkar scientific center of RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Bibliographic databases:
Document Type: Article
UDC: 004.44
Language: Russian
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
Citation in format AMSBIB
\Bibitem{GusPot18}
\by S.~M.~Gushanskiy, V.~S.~Potapov
\paper Essence and structure of a quantum algorithm for
solving systems of linear algebraic equations
\jour News of the Kabardin-Balkar scientific center of RAS
\yr 2018
\issue 6-2
\pages 114--121
\mathnet{http://mi.mathnet.ru/izkab83}
\elib{https://elibrary.ru/item.asp?id=https://www.elibrary.ru/item.asp?id=37094516}
Linking options:
  • https://www.mathnet.ru/eng/izkab83
  • https://www.mathnet.ru/eng/izkab/y2018/i62/p114
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
    Statistics & downloads:
    Abstract page:66
    Full-text PDF :108
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024