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

• Аблаев Ф.М.

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

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

• Хадиев К.Р.

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

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

• Сысоев С.С.

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

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

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

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

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

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

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