Quantum computing: survey and analysis / Savchuk, / Fesenko. (2019)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2019, 55 (1))

Savchuk M.M., Fesenko A.V.
Quantum computing: survey and analysis

The authors survey and analyze the main concepts and postulates of the quantum computing model, efficient quantum algorithms, and recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in the quantum computing model is considered for which there exists an efficient quantum solution algorithm. A detailed analysis of available quantum computer implementations was carried out, and it is shown that sufficient progress has not yet been made in constructing a scalable quantum computing device; nevertheless, most researchers expect that a full-fledged quantum computer will be created in the next 10–15 years. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: efficient quantum algorithm, postquantum cryptographic primitive, quantum computer, quantum computing model, quantum cryptography, Quantum computers, Quantum cryptography, Quantum optics, Qubits, Surveys, Computer implementations, Cryptographic primitives, Quantum algorithms, Quantum Computing, Quantum computing models, Scalable quantum computing, Solution algorithms, Survey and analysis, Quantum efficiency


Cite:
Savchuk M.M., Fesenko A.V. (2019). Quantum computing: survey and analysis. Cybernetics and Systems Analysis, 55 (1), 14-29. doi: https://doi.org/10.1007/s10559-019-00107-w http://jnas.nbuv.gov.ua/article/UJRN-0000947551 [In Ukrainian].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209