Семинар

Среда, 24 апреля 2024
15:00
ЛИТ, Ком. 310, Онлайн семинар в Webinar
Ю. Палий, А. Боголюбская, Д. Янович

Моделирование работы алгоритма QAOA на симуляторе квантовых вычислений Cirq

Докладчик: Ю. Палий
Аннотация:

Рассматривается задача поиска состояния с наименьшей энергией в модели Изинга с продольным магнитным полем на квантовом компьютере с использованием квантового аппроксимационного оптимизационного алгоритма (QAOA). Показано, как конфигурация спинов на пространственной решетке задаётся состоянием регистра квантового компьютера, а также как гамильтониан модели представляется набором квантовых гейтов (quantum gates). Продемонстрировано, что средняя величина энергии может быть эффективно измерена с помощью теста Адамара. На ряде усложняющихся примеров представлено моделирование работы квантового алгоритма QAOA на симуляторе квантовых вычислений в среде Cirq, в том числе на квантовом полигоне платформы HybriLIT. Приведены основные доводы в пользу эффективности применения квантового компьютера в данной задаче.

Подключение к Webinar.
Информация о семинаре и ссылка на подключение размещены в Indico.