2 кубита
QAOA
Квантовый приближённый алгоритм оптимизации для комбинаторных задач.
История
Предложен Фархи и соавторами в 2014 году.
Задача
Приближённое решение NP-трудных задач оптимизации.
Математика
Чередование e^{-iγH_C} и e^{-iβH_B}.
Сложность
Зависит от глубины p
vs Классика
Конкурентоспособен с классическими эвристиками.