Докладчик: Камиль Хадиев, старший преподаватель, к.ф.-м.н., Казанский федеральный университет
Дата: 04 февраля 2020
Время: 17:30
Место: Большой конференц-зал ЦКП МГУ
В рамках доклада будет рассмотрено квантовые ускорение для метода динамического программирования на ациклических орграфах. Как применение данного ускорения, получены квантовые алгоритмы для вычисления полинома Жегалкина, решения игр на графах и других.
Также будут рассмотрены алгоритмы для различных строковых задач: поиск наиболее часто встречающейся строки в последовательности, сортировка строк, пересечение последовательности строк и других.
Кроме того, планируется рассмотреть квантовые потоковые алгоритмы.
Дата