Семинар НУЛ МУСС: "Квантовые алгоритмы – настоящее, будущее, хайп. История возникновения, принципы, примеры"
Приглашаем вас в четверг, 21 апреля, на семинар лаборатории НУЛ МУСС.
Семинар пройдет онлайн с 16:20 до 18:00.
Язык мероприятия: русский.
Докладчик:
Дмитрий Валерьевич Минаев. Заместитель научного руководителя, старший научный сотрудник Центра Квантовых Технологий МГУ, старший преподаватель кафедры математики физического факультета МГУ, кандидат физико-математических наук.
Название доклада:
«Квантовые алгоритмы – настоящее, будущее, хайп. История возникновения, принципы, примеры»
Аннотация:
Квантовая информатика и квантовые вычисления – это новый, стремительно развивающийся раздел науки, возникший на стыке квантовой механики, математической физики и классической теории информации. Все чаще мы слышим про кубиты, квантовую телепортацию, кота Шрёдингера, квантовое самоубийство, квантовую криптографию и прочее. В докладе представлены основные идеи квантовой информатики, а также физических законов и математических принципов, лежащих в их основе, квантовой запутанности, квантового параллелизма. Именно эти явления лежат в основе большинства известных квантовых алгоритмов. Квантовые алгоритмы из любопытных теоретических конструкций превращаются в прикладные инструменты, предназначенные для решения сложных вычислительных задач. В докладе будет рассмотрена гейтовая модель квантовых вычислений и универсальные наборы квантовых логических вентилей. Поговорим об основных типах квантовых алгоритмов, таких как алгоритм оценки фазы, алгоритмы Дойча и Шора, коррекции квантовых ошибок и другие алгоритмы, основанные на квантовом преобразовании Фурье; алгоритм Гровера и квантовые алгоритмы поиска; квантовые вариационные алгоритмы. Обсудим проблемы борьбы с декогеренцией и ошибками в квантовых вентилях. Обсудим основные методы квантовой криптографии. В завершении будет дана краткая информация о текущем состоянии квантовых вычислений.
Приглашаются все желающие.