Квантовые алгоритмы для задач на графах и задач на строках

Семинар Центра квантовых технологий
Докладчик(и)
Камиль Хадиев
Аффилиация
Казанский федеральный университет
Дата и время проведения
Место проведения
Большой конференц-зал ЦКП
Аннотация

В рамках доклада будет рассмотрено квантовые ускорение для метода динамического программирования на ациклических орграфах. Как применение данного ускорения, получены квантовые алгоритмы для вычисления полинома Жегалкина, решения игр на графах и других.

Также будут рассмотрены алгоритмы для различных строковых задач: поиск наиболее часто встречающейся строки в последовательности, сортировка строк, пересечение последовательности строк и других.

Кроме того, планируется рассмотреть квантовые потоковые алгоритмы.

Язык доклада
Русский