Open AccessUsing quantum computing to create efficient algorithms
Author(s) -
I N Balaba,
G S Deryabina,
I A Pinchuk,
I V Sergeev,
S B Zabelina
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2056/1/012059
Subject(s) - quantum computer , computer science , quantum algorithm , quantum complexity theory , turing machine , theoretical computer science , qubit , algorithm , quantum , quantum sort , quantum network , computation , quantum mechanics , physics
The article presents a historical overview of the development of the mathematical idea of a quantum computing model - a new computational strategy based on the postulates of quantum mechanics and having advantages over the traditional computational model based on the Turing machine; clarified the features of the operation of multi-qubit quantum systems, which ensure the creation of efficient algorithms; the principles of quantum computing are outlined and a number of efficient quantum algorithms are described that allow solving the problem of exponential growth of the complexity of certain problems.