Введение в квантовые алгоритмы

Бакалавриат 2024/2025

Статус: Курс обязательный (Инфокоммуникационные технологии и системы связи)

Направление: 11.03.02. Инфокоммуникационные технологии и системы связи

Кто читает: Департамент электронной инженерии

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 4-й курс, 3 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для всех кампусов НИУ ВШЭ

Язык: русский

Кредиты: 4

Полная версия программы учебной дисциплины

Аннотация

Студенты получат представление о форме обработки и передачи квантовой информации. Познакомятся со спецификой квантовых вычислений. Курс содержит описание основных квантовых алгоритмов и специальных задач, которые, как предполагается, должны обеспечить квантовое превосходство.

Цель освоения дисциплины

Цели освоения курса – формирование представлений о физических основах квантовых алгоритмов и методов их реализации на примере некоторых конкретных квантовых алгоритмов (алгоритмов Дойча, Гровера, квантового преобразования Фурье, алгоритма Шора).

Планируемые результаты обучения

Уметь вычислять матрицы состояния кубитов после применения одно- и многокубитных гейтов.
Владеть методами получения состояний Белла и их использования для передачи информации на примерах суперплотного кодирования и квантовой телепортации.
Уметь создавать простые схемы из квантовых гейтов.
Понимание метода усиления амплитуды и его применение в алгоритме Гровера.
Понимание метода реализации квантового преобразования Фурье и его применения в алгоритме Шора.
Понимание основных методов симуляции квантовых вычислений на классических компьютеров и основных принципов функционирования реальных квантовых компьютеров.