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