Семинар Института Эйлера по квантовым алгоритмам

Приглашаем вас принять участие в расширенном заседании семинара Института Эйлера по квантовым алгоритмам, который будет проходить 19 ноября с 15:00 до 20:00 в 203 аудитории ПОМИ РАН (наб.реки Фонтанки, 27).

Семинар будет транслироваться в зум. Для получения ссылки необходимо зарегистрироваться.

На семинаре будут представлены доклады: 

1)Квантовое хеширование и некоторые приложения

Аблаев Ф.М.

15:00-15:30

Определяется и рассматриваются основные свойства функции квантовая хеш-функция. Рассматриваются потенциальные приложения в области криптографии — задача аутентификации. Во второй части доклада рассматриваются задачи построения эффективных по памяти квантовых алгоритмов поиска вхождения слов в тексте на основе квантового хеширования.

2) Реализация квантового хеширования для шумных квантовых симуляторов и квантовые алгоритмы для задач по обработке текста и задач на графах.

Хадиев К.Р.

15:40-16.10

 В первой части доклада рассматривается схемная реализация квантового хеширования и ее оптимизация с точки зрения количества CNOT-гейтов с учетом конкретной архитектуры квантовых вычислителей и их шумных симуляторов. Во второй части доклада рассматривается несколько задач по обработке текста (сортировки строк.;сборки строки из строк словаря, поиска кратчайшей суперстроки; распознавание языка Дика; структура данных “Шумные деревья” и др. ) и задач на графах (игры на графах для двух и более игроков; поиск длиннейшего и кратчайшего путей в ациклическом ориентированном графе; поиск длиннейшего пути по ребрам в произвольном графе;максимального паросочетания для графов, заданных на сетке специальным образом; и др.) для которых удалось построить квантовые алгоритмы на базе различных модификаций алгоритма Гровера которые работают эффективнее чем классические аналоги.

3)Квантовая телепортация как инструмент для выполнения параллельных квантовых вычислений 

Сысоев С.С.

16.40-17.10

В докладе будут кратко рассмотрены давно известные алгоритмы телепортации квантовых состояний и гейтов, после чего будет предложена схема ускорения квантовых алгоритмов (на примере алгоритма Гровера) за счет увеличения ширины схемы (количества кубитов) и телепортации. Мы покажем, что алгоритм Гровера может быть ускорен в любое количество раз ценой экспоненциального роста используемых вычислительных ресурсов и рассмотрим возможные пути снижения этой цены.

4) Поиск оптимальных схем запутывающих преобразований в линейной квантовой оптике

Черников А. А.

17.20-17.50

 В докладе будет рассмотрен опыт применения генетических алгоритмов для "выращивания" идеальной схемы условного гейта в KLM-протоколе. Генетические алгоритмы - это общее название эвристик для задачи глобальной оптимизации, основанных на идеях эволюции - естественном отборе, скрещивании наиболее сильных особей и мутации. Также будет рассмотрен метод применения градиентного спуска для решения этой задачи

5) Квантовый алгоритм распределения вероятностей

Захарова К.Р.

18.00-18.30

В докладе будут рассмотрены идея и способы реализации, а также корни возникновения и соответствующие возможные области применения перераспределения вероятности единицы данных в зависимости от нежелательности её обнаружения.

Семинар проводится при финансовой поддержке Минобрнауки России, грант на создание и развитие МЦМУ им. Л. Эйлера, соглашение № 075–15–2022–289.

Список докладчиков:

Организаторы :

• Санкт-Петербургское отделение Математического института им. В.А. Стеклова РАН