Аннотация:Работа посвящена теоретическому исследованию использования квантового алгоритма QAOA. Работа имеет следующую структуру. В первой части поветствуется о современном состоянии квантовых вычислений и какое место в ней имеет алгоритм QAOA. Вторая глава посвящена детальному описанию данного алгоритма, рассмотренного в применении к задаче MaxCut. Затем в третьей главе описаны часть работы, посвященная моделированию данного алгоритма на классическом компьюетере с учетом шумов и ошибок. Наконец, затем производятся выводы и заключения.