Среда, 24 апреля 2024 15:00 ЛИТ, Ком. 310, Онлайн семинар в Webinar Ю. Палий, А. Боголюбская, Д. ЯновичМоделирование работы алгоритма QAOA на симуляторе квантовых вычислений Cirq Докладчик: Ю. Палий Аннотация: Рассматривается задача поиска состояния с наименьшей энергией в модели Изинга с продольным магнитным полем на квантовом компьютере с использованием квантового аппроксимационного оптимизационного алгоритма (QAOA). Показано, как конфигурация спинов на пространственной решетке задаётся состоянием регистра квантового компьютера, а также как гамильтониан модели представляется набором квантовых гейтов (quantum gates). Продемонстрировано, что средняя величина энергии может быть эффективно измерена с помощью теста Адамара. На ряде усложняющихся примеров представлено моделирование работы квантового алгоритма QAOA на симуляторе квантовых вычислений в среде Cirq, в том числе на квантовом полигоне платформы HybriLIT. Приведены основные доводы в пользу эффективности применения квантового компьютера в данной задаче. Подключение к Webinar. Информация о семинаре и ссылка на подключение размещены в Indico.