Исследование вычислительной сложности различных модификаций алгоритма QAOA

Abstract

Исследуются различные модификации квантового алгоритма приближенной оптимизации с фиксированными параметрами (fp-QAOA) с целью уменьшения вычислительной сложности алгоритма. Рассматриваются такие модификации QAOA как аппроксимация углов рядами Фурье, масштабирование глубины QAOA, нормировка матриц QUBO задач. Исследуется влияние поиска приближенного решения вместо точного глобального минимума на вычислительную сложность. В рамках данной работы рассматривается вычислительная сложность по количеству исполнений квантового алгоритма (shots-to-solution), необходимых для решения заданной задачи.

Speaker

Денис Куликов
Saratov Fall meeting
Russia

Upload Report

Discussion

Ask question