Аннотация:Данная работа посвящена исследованию вариационных квантовых алгоритмов в применении для классических задач комбинаторной оптимизации. Исследование включает в себя обзор необходимой теории для аналитического описания работы квантовых алгоритмов, описание современных методов квантовых алгоритмов оптимизации, численное моделирование и теоретические оценки работы алгоритма квантовой приближенной оптимизации QAOA (Quantum Approximate optimization Algorithm) в случае шума. В нашей работе для исследования алгоритма QAOA мы рассматриваем известные NP-полные задачи, такие как максимальный разрез (MAX-CUT) и максимальное удовлетворение ограничений (MAX-SAT).
