Implementation of the quantum genetic algorithm in the environment Python = Реалізація квантово-генетичного алгоритму в середовищі Python

Abstract

In modern conditions of total digitalization of the entire world economy, the development of quantum algorithms is one of the topical areas of research. The advantage of quantum algorithms is to reduce the problem solving time by parallelizing operations by generating entangled quantum states and then using them. This advantage (quantum acceleration) is the most advantageous in solving the problem of modeling the dynamics of complex systems and enumerating mathematical problems. The island model of genetic algorithms gives a significant advantage in determining the computational load due to parallelization at the level of the main algorithm. Therefore, research into the possibilities of a quantum genetic algorithm is essential for solving many complex problems.

В сучасних умовах тотальної цифровізації всієї світової економіки розробка квантових алгоритмів є одним із актуальних напрямів досліджень. Перевага квантових алгоритмів полягає в тому, щоб скоротити час вирішення проблеми шляхом розпаралелювання операцій шляхом генерування заплутаних квантових станів, а потім їх використання. Ця перевага (квантове прискорення) є найбільш вигідною при вирішенні задачі моделювання динаміки складних систем і перерахування математичних задач. Острівна модель генетичних алгоритмів дає значну перевагу при визначенні обчислювального навантаження за рахунок розпаралелювання на рівні основного алгоритму. Тому дослідження можливостей квантового генетичного алгоритму є суттєвим для вирішення багатьох складних завдань.