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