УЛУЧШЕННЫЙ КВАНТОВЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ С КУТРИТНЫМ ПРЕДСТАВЛЕНИЕМ В ЗАДАЧАХ ФУНКЦИОНАЛЬНОЙ ОПТИМИЗАЦИИ

Тырышкин Сергей Юрьевич

Квантовые алгоритмы оптимизации способны кардинально изменить применение методов перебора при принятии решений. Широко распространено мнение, что для определенных классов оптимизационных задач квантовые алгоритмы позволяют добиться значительного выигрыша в производительности по сравнению с текущими современными решениями. С учетом того, что последние достижения в области создания квантовых компьютеров выходят на стадию индустриализации, алгоритмы оптимизации на основе квантовых технологий становятся все более актуальными. С учетом отмеченного, в статье рассмотрены возможности улучшенного квантового генетического алгоритма с кутритным представлением в задачах функциональной оптимизации. Разработанная схема алгоритма базируется на декомпозиции обобщенного затвора Хадамарда без использования анксилла. Представленное решение задачи MaxCut показывает, что квантовый генетический алгоритм на основе куртритов имеет более высокую вероятность выборки правильного решения, и может делать это с меньшим количеством слоев.

Ключевые слова:квантовый алгоритм, куртрит, оптимизация, переход, ворота.