Приглашаем вас принять участие в расширенном заседании семинара Института Эйлера по квантовым алгоритмам, который будет проходить 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.
Список докладчиков:
|
|
|
Организаторы :
