Прошёл Фестиваль классических и квантовых алгоритмов, проводимый Ассоциацией студенческих научных кружков КФУ совместно с Институтом вычислительной математики и информационных технологий КФУ. Мероприятие проводилось в рамках гранта Минобрнауки России на реализацию мероприятий, направленных на поддержку студенческих научных сообществ.
9-10 декабря участники изучали квантовые вычисления и способы создания квантовых схем. Собрав материал воедино, ребята реализовали квантовый алгоритм Гровера, который позволяет найти целевой элемент в последовательности квадратично быстрее, чем в классическом случае.
Далее в течение недели были предложены короткие и понятные лекции по квантовым вычислениям.
Лекция 1
Квантовые алгоритмы и квантовый компьютер
https://youtu.be/pEE8Op7bUQg
Лекция 2
Вероятностные (рандомизированные) вычисления
https://youtu.be/g5gS7XkjNfc
Лекция 3
Квантовый бит. Однокубитный потоковый алгоритм.
https://youtube.com/watch?v=WwAD47Zl_mE
Лекция 4
Однокубитные операции
https://www.youtube.com/watch?v=sGAXEeKfcSs
Квантовый регистр
https://www.youtube.com/watch?v=4YazB6dwpgE
Лекция 5
Двухкубитный регистр
https://www.youtube.com/watch?v=FuQMQzH-VRE
17 декабря всё подытожилось уже классическими алгоритмами. Руководитель студенческого научного кружка "Центр подготовки к олимпиадам по программированию ИВМиИТ КФУ", Хадиев Камиль Равилевич, презентовал кружок, рассказал о важности эффективных программ. Дальше участники решали алгоритмические задачи. На мероприятие приехали даже студенты из Беларуси.
Студенты КФУ (Институтов вычислительной математики и информационных технологий, Института математики и механики, Института информационных технологий и интеллектуальных систем), преподаватель кружка, староста и его члены, Иликаев А.Р., Валеев И.М., Капралов Р.И., Серов Д.Ю., Шерматов А.А., Гиззатуллин А.М., Новожилов А.И., Хаматнуров Д.А., Уразбахтин М.М. поделились своими решениями во время разбора.