sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИ10.55648/1998-6920-2021-15-4-76-83sibsutis-72Research ArticleСтатьиРазработка и моделирование работы квантовой микроархитектуры с использованием алгоритма оптимизации квантового вычислительного процессаDevelopment and simulation of the quantum microarchitecture operation using an optimization algorithm for a quantum calculation processПотаповВ. С.PotapovV. ..vpotapov@sfedu.ruГушанскийС. М.GushanskyS. ..smgushansky@sfedu.ruЮФУRussian Federation202118122021047683Copyright © Потапов В.С., Гушанский С.М., 20212021Потапов В.С., Гушанский С.М.Potapov V..., Gushansky S...Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/72

В настоящее время активно развивается теория квантовых вычислений. Несмотря на то, что квантовое вычислительное устройство обладает некоторыми особенностями, любую задачу, предназначенную для классической ЭВМ, можно воспроизвести и в квантовой системе. Целью исследования является разработка методики для построения моделей квантовых систем с помощью симуляторов. Предметом исследования являются методы построения квантовых вычислительных устройств и систем. В процессе исследования использовались методы системного анализа и компьютерного моделирования, методы объектно-ориентированного проектирования. В решении задач построения модульной квантовой системы с архитектурой открытого типа были использованы современные языки высокого уровня. Разработана и промоделирована работа квантовой микроархитектуры с использованием алгоритма оптимизации квантового вычислительного процесса. Выведена универсальная методология моделирования алгоритмов квантовой природы с использованием аппаратного ядра и требований к взаимной работе программной и аппаратной составляющих для эффективной работы квантовой системы.

The theory of quantum computing is being actively developed. Despite the fact that quantum computing device has some peculiarities, any task designed for a classical computer can be reproduced on a quantum system. The aim of the research is to develop a methodology for constructing models of quantum systems simulators using hardware simulators. The subject of this research is methods for constructing quantum computing devices and systems. In the course of the research, the system analysis methods and computer modeling, methods of object-oriented design were used. Modern high-level languages were used to solve the problems of constructing a modular quantum system with an open architecture. The work of a quantum microarchitecture using an algorithm for optimizing a quantum computational process has been developed and modeled. A universal methodology for modeling algorithms of a quantum nature using the hardware core and requirements for the mutual operation of software and hardware components for the efficient operation of a quantum system is derived.

квантовый алгоритмквантовый битмодель квантового вычислителяквантовая схемазапутанностьквантовая схемарегистрквантовое распознаваниегейтпараллелизминтерференцияквантовый компьютерquantum algorithmquantum bitquantum computing modelquantum circuitentanglementquantum circuitregisterquantum recognitiongateparallelisminterferencequantum computerReferencesFeynman R. P. Simulating physics with computers // International Journal of Theoretical Physics. 1982. V. 21, № 6. P. 467-488.Feynman R. P. Simulating physics with computers // International Journal of Theoretical Physics. 1982. V. 21, № 6. P. 467-488.Richter M., Arnold G., Trieu B., Lippert T. Massively Parallel Quantum Computer Simulations: Towards Realistic Systems. John von Neumann Institute for Computing, NIC series. 2007. V. 38. P. 61-68.Richter M., Arnold G., Trieu B., Lippert T. Massively Parallel Quantum Computer Simulations: Towards Realistic Systems. John von Neumann Institute for Computing, NIC series. 2007. V. 38. P. 61-68.Khalid A. U. FPGA Emulation of Quantum Circuits: master of Computer Engineering thesis: 31.10.2005. McGill University, 2005. 73 p.Khalid A. U. FPGA Emulation of Quantum Circuits: master of Computer Engineering thesis: 31.10.2005. McGill University, 2005. 73 p.Alcazar J., Leyton-Ortega V., Perdomo-Ortiz A. Classical versus Quantum Models in Machine Learning: Insights from a Finance Application // Phys. Re. Lett. 2020, arXiv: 1908.10778.Alcazar J., Leyton-Ortega V., Perdomo-Ortiz A. Classical versus Quantum Models in Machine Learning: Insights from a Finance Application // Phys. Re. Lett. 2020, arXiv: 1908.10778.Barends R. et al. Coherent Josephson Qubit Suitable for Scalable Quantum Integrated Circuits // Phys. Re. Lett. 2013. arXiv:1304:2322. DOI: 10.1103/PhysRevLett.111. 080502.Barends R. et al. Coherent Josephson Qubit Suitable for Scalable Quantum Integrated Circuits // Phys. Re. Lett. 2013. arXiv:1304:2322. DOI: 10.1103/PhysRevLett.111. 080502.Shor P. W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer // Foundations of Computer Science: Conference Publications. 1997. P.1484-1509.Shor P. W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer // Foundations of Computer Science: Conference Publications. 1997. P.1484-1509.Guzik V., Gushanskiy S., Polenov M., Potapov V. Architecture and Software Implementation of a Quantum Computer Model // 5th Computer Science On-line Conference 2016 (CSOS), Czech Republic, 2016. P. 59-68.Guzik V., Gushanskiy S., Polenov M., Potapov V. Architecture and Software Implementation of a Quantum Computer Model // 5th Computer Science On-line Conference 2016 (CSOS), Czech Republic, 2016. P. 59-68.Guzik V. Development of Methodology for Entangled Quantum Calculations Modeling in the Area of Quantum Algorithms // 6th Computer Science On-line Conference 2017 (CSOS), Czech Republic, 2017. P. 106-115.Guzik V. Development of Methodology for Entangled Quantum Calculations Modeling in the Area of Quantum Algorithms // 6th Computer Science On-line Conference 2017 (CSOS), Czech Republic, 2017. P. 106-115.Barenco A., Bennett C. H., Cleve R. et al. Elementary gates for quantum computation // Phys. Rev. A. 1995. V. 52, № 5. P. 3457-3467.Barenco A., Bennett C. H., Cleve R. et al. Elementary gates for quantum computation // Phys. Rev. A. 1995. V. 52, № 5. P. 3457-3467.Potapov V., Gushanskiy S., Polenov M. The Methodology of Implementation and Simulation of Quantum Algorithms and Processes // IEEE 11th International Conference on Application of Information and Communication Technologies (AICT), 2017. P. 437-441.Potapov V., Gushanskiy S., Polenov M. The Methodology of Implementation and Simulation of Quantum Algorithms and Processes // IEEE 11th International Conference on Application of Information and Communication Technologies (AICT), 2017. P. 437-441.Gao C., Jiang D., Guo Y., and Chen L. Multi-matrix error estimation and reconciliation for quantum key distribution // Opt. Express. 2019. № 27 (10), 14545.Gao C., Jiang D., Guo Y., and Chen L. Multi-matrix error estimation and reconciliation for quantum key distribution // Opt. Express. 2019. № 27 (10), 14545.Biamonte J., Wittek P., Pancotti N., Rebentrost P., Wiebe N., and Lloyd S. Quantum machine learning // Nature. 2017. № 549. P. 195-202.Biamonte J., Wittek P., Pancotti N., Rebentrost P., Wiebe N., and Lloyd S. Quantum machine learning // Nature. 2017. № 549. P. 195-202.Tang E. A quantum-inspired classical algorithm for recommendation systems // Proc. of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019. P. 217-228.Tang E. A quantum-inspired classical algorithm for recommendation systems // Proc. of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019. P. 217-228.Abhijith J., and Patel A. Spatial Search on Graphs with Multiple Targets using Flip-flop Quantum Walk // Quantum Information and Computation. 2018. № 18. P. 1295-1331.Abhijith J., and Patel A. Spatial Search on Graphs with Multiple Targets using Flip-flop Quantum Walk // Quantum Information and Computation. 2018. № 18. P. 1295-1331.

The authors declare that there are no conflicts of interest present.