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