web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000947551
Cybernetics and Systems Analysis   А - 2019 /  Issue (2019, Т. 55, № 1)
Савчук М. М., Фесенко А. В.
Квантові обчислення: огляд та аналіз Зроблено огляд та аналіз основних понять і положень квантової моделі обчислень, ефективних квантових алгоритмів, останніх результатів, можливостей і перспектив у побудові масштабованого квантового комп'ютера. Розглянуто певний клас алгебричних задач у квантовій моделі обчислень, для яких існує ефективний квантовий алгоритм розв'язку. Проведено аналіз наявних практичних реалізацій квантового комп'ютера. Показано, що на сьогодні немає достатнього прогресу у побудові масштабованого квантового обчислювального пристрою, проте більшість дослідників очікують на створення повноцінного квантового комп'ютера впродовж наступних 10 - 15 років.
 https://doi.org/10.1007/s10559-019-00107-w
 Scopus
Бібліографічний опис:
Савчук М. М., Фесенко А. В. Квантові обчислення: огляд та аналіз. Кибернетика и системный анализ. 2019. Т. 55, № 1. С. 14-29. doi: https://doi.org/10.1007/s10559-019-00107-w URL: http://jnas.nbuv.gov.ua/article/UJRN-0000947551 |
 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]. |
PDF