В пятницу 31 января в 11-30 во ВНИИА им. Н.Л. Духова, Ауд. № 813, к. 3 состоится Объединенный семинар лаборатории № 176 (физики микро- и наноструктур) и лаборатории № 118 (сверхпроводящих и квантовых технологий) Центра фундаментальных и прикладных исследований ВНИИА им. Н.Л. Духова.
С докладом на тему "Алгоритм QAOA с фиксированными параметрами" выступит А. Ю. Чернявский, НИЦ «Курчатовский институт» – ФТИАН им. К.А. Валиева, Российский Квантовый Центр.
Аннотация: Квантовый алгоритм приближенной оптимизации (QAOA) считается многими исследователями одним из самых перспективных алгоритмов эпохи NISQ. Общепринятое рассмотрение QAOA подразумевает использование гибридной квантово-классической оптимизации. Такой подход, однако, ведёт к определенным теоретическим и практическим трудностям, которые будут рассмотрены в начале доклада. Далее будет кратко рассмотрен альтернативный подход, представленный в изначальной работе Фархи, после чего в основной части доклада будет рассказано об алгоритме QAOA с фиксированными параметрами, использующем эмпирическую гипотезу о близости псевдооптимальных параметров для задач одного типа.