Помогите понять разницу между VQE и QAOA — развитие квантовых технологий

VQE, или Variational Quantum Eigensolver, как ты и сказала, заточен под нахождение основного состояния (ну, или вообще любого возбужденного, если постараться) гамильтониана. Технически, он минимизирует <⟨ψ|H|ψ⟩>, где |ψ⟩ - это наш вариационный квантовый state, который мы генерим на квантовом компьютере, а H - это тот самый гамильтониан, который описывает систему. Главная фишка — аппроксимировать это ожидаемое значение, а потом использовать классический оптимизатор для настройки параметров нашего квантового circuit (анзаца).

А вот QAOA (Quantum Approximate Optimization Algorithm) — это уже другая песня. Он, конечно, тоже вариационный, но его цель — аппроксимировать решение для комбинаторных оптимизационных задач. Забей про коммивояжера, это слишком просто. Реально круто он себя показывает на задачах типа Max-Cut, или найти максимально независимое множество на графе. Там структура другая: мы чередуем применение оператора смешивания (обычно просто X-гейты на всех кубитах, что эквивалентно вращению в сторону равномерного суперпозиции) и оператора проблемы (который зависит от конкретной задачи, например, для Max-Cut это Z_i * Z_j для каждой пары вершин, связанных ребром).

Короче, если тебе надо энергию посчитать (химики, материаловеды, привет!), то VQE. Если задачу оптимизации на графе решить — QAOA. Хотя, конечно, и то, и другое — вариационные алгоритмы, и оба страдают от проблем с баттерфляй-эффектом и шумами на реальных железяках. Мало кто знает, но для QAOA даже есть связь с теорией Маркова цепей, если покопаться глубже

Так что, Liza_Q, ты на верном пути, но глубина там куда больше, чем кажется на первый взгляд ) ))

Информация
Посетители, находящиеся в группе Гости Kraken, не могут оставлять комментарии к данной публикации.

Разделы сайта

Расширенный поиск Последние новости Последние комментарии Мобильная версия сайта
Поддержка

Контакты
Посетителю

Главная

Помогите понять разницу между VQE и QAOA — развитие квантовых технологий

Похожее

Теги

Комментарии 2