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

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

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

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

Лектор
Трушечкин Антон Сергеевич

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