Квантовые вычисления – это раздел квантовой информатики, в котором изучается квантовая модель вычислений, или, иными словами, вычислительные возможности пока что гипотетического квантового компьютера. Классическая модель вычислений предполагает, что вычислительное устройство в каждый момент времени находится в определенном состоянии. Квантовая модель отличается тем, что устройство может находиться в суперпозиции произвольного числа классических состояний, благодаря чему обеспечивается параллелизм вычислений. Наиболее известный результат теории квантовых вычислений – алгоритм Шора, позволяющий эффективно (за полиномиальное время) решить задачу разложения целого числа на простые сомножители. Курс посвящен основам теории квантовых вычислений. Будут рассмотрены основные квантовые вычислительные операции («вентили») и квантовые алгоритмы (протокол квантовой телепортации, алгоритмы Дойча, Бернштейна–Вазирани, Саймона, Шора, алгоритм Гровера и его обобщения), даны основы теории квантовых кодов, исправляющих ошибки, и теории помехоустойчивых квантовых вычислений.

Расписание на весенний семестр 2021/2021 учебного года:

Время занятий: понедельник 10:00 – 11:25

Первое занятие: 8 февраля

Объявления: Лекция 22 февраля отменяется.

Финансовая поддержка. Курс проводится при финансовой поддержке Минобрнауки России (грант на создание и развитие МЦМУ МИАН, соглашение № 075-15-2019-1614).

Руководитель семинара
Трушечкин Антон Сергеевич

Организации
Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
Математический институт им. В.А. Стеклова Российской академии наук, г. Москва