11 апреля в 14:00 состоится объединенный семинар лаборатории № 176 (физики микро- и наноструктур) и лаборатории № 118 (сверхпроводящих и квантовых технологий) Центра фундаментальных и прикладных исследований ВНИИА им. Н.Л. Духова. С докладом на тему "Использование алгоритма Гровера для симуляции модели Изинга" выступит Жуков А.А., Всероссийский НИИ автоматики им. Н. Л. Духова.
Аннотация: Предложен метод по использованию алгоритма Гровера в цифровой квантовой симуляции неупорядоченной модели Изинга. Основная идея заключается в использовании оператора эволюции для модели Изинга в качестве квантового оракула в алгоритме Гровера. Такой оператор вызывает сдвиги фаз для собственных состояний гамильтониана Изинга, и эти сдвиги фаз наиболее сильны по абсолютным значениям для состояний с наименьшей и наибольшей энергией. Определение этих состояний для неупорядоченного гамильтониана Изинга классическими методами представляет собой экспоненциально сложную задачу по числу спинов (кубитов). Предложенный метод обеспечивает квадратичное ускорение по сравнению с классическими вычислениями и позволяет определять состояния с наименьшей энергией и наибольшей энергией (или ближайшие к ним состояния) с высокой вероятностью $\lesssim 1$