Квантовые вычисления – это раздел квантовой информатики, в котором изучается квантовая модель вычислений, или, иными словами, вычислительные возможности пока что гипотетического квантового компьютера. Классическая модель вычислений предполагает, что вычислительное устройство в каждый момент времени находится в определенном состоянии. Квантовая модель отличается тем, что устройство может находиться в суперпозиции произвольного числа классических состояний, благодаря чему обеспечивается параллелизм вычислений. Наиболее известный результат теории квантовых вычислений – алгоритм Шора, позволяющий эффективно (за полиномиальное время) решить задачу разложения целого числа на простые сомножители. Курс посвящен основам теории квантовых вычислений. Будут рассмотрены основные квантовые вычислительные операции («вентили») и квантовые алгоритмы (протокол квантовой телепортации, алгоритмы Дойча, Бернштейна–Вазирани, Саймона, Шора, алгоритм Гровера и его обобщения), даны основы теории квантовых кодов, исправляющих ошибки, и теории помехоустойчивых квантовых вычислений.
Расписание на весенний семестр 2021/2021 учебного года:
Время занятий: понедельник 10:00 – 11:25
Первое занятие: 8 февраля
Объявления:
Лекция 22 февраля отменяется.
Финансовая поддержка. Курс проводится при финансовой поддержке Минобрнауки России (грант на создание и развитие МЦМУ МИАН, соглашение № 075-15-2019-1614).
RSS: Ближайшие семинары
Руководитель семинара
Трушечкин Антон Сергеевич
Организации
Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл. Математический институт им. В.А. Стеклова Российской академии наук, г. Москва |