up
  • Russian

    course language

  • 7 weeks

    course duration

  • from 3 to 4 hours per week

    needed to educate

  • 2 credit points

    for credit at your university

Уважаемые слушатели, некоторые материалы данного курса доступны для ознакомительного просмотра. Чтобы получить доступ ко всем материалам курса, необходимо оплатить доступ к материалам.

Квантовая информатика и квантовые вычисления – это новый, стремительно развивающийся раздел физики, возникший на стыке квантовой механики, математической физики и классической теории информации. Значительный интерес к этому разделу объясняется большими перспективами, которые откроются при реализации ее идей, захватывающих практически все области человеческой деятельности, относящиеся к передаче, хранению и обработки информации.


Целью настоящего курса является освоение слушателями основных идей квантовой информатики, а также физических законов и математических принципов, лежащих в их основе. Большое внимание уделяется таким явлениям как квантовая запутанность, квантовый параллелизм и квантовая интерференция. Именно эти явления лежат в основе большинства известных квантовых протоколов и алгоритмов, которым посвящены отдельные разделы настоящего курса. В частности, из курса слушатели узнают о квантовой телепортации, квантовых алгоритмах Дойча и Шора, коррекции квантовых ошибок и многом другом.


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

Курс создан в рамках Консорциума по Квантовым Технологиям программы государственной поддержки центров НТИ.

About

Курс состоит из семи разделов (модулей), которые условно можно разделить на две части. В первой части курса (Модули 1-3) основное внимание уделено математическому аппарату квантовой механики и ее постулатам, подробно рассказывается о физических явлениях и законах лежащих в основе квантовых вычислений. Во второй части курса (Модули 4-7) рассказывается о том, как изученные в первой части явления и законы квантовой физики могут быть использованы для реализации квантовых вычислений и квантовых логических алгоритмов, а также квантовых протоколов передачи информации.

Модуль 1 посвящен основным постулатам квантовой механики и теории квантовой информации. Дается определение такого важного понятия как кубит, рассматриваются варианты его физической реализации.

В Модуле 2 рассказывается о некоторых статистических аспектах квантовой теории. Вводятся понятия матрицы плотности, чистых и смешанных состояний, сепарабельности квантовых систем.

В Модули 3 основное внимание уделено явлению квантовой запутанности и математическому описанию запутанных физических систем. Приводится описание опыта по проверке неравенств Белла, рассматривается широко известный ЭПР-парадокс.

Модуль 4 посвящен сравнению классических и квантовых вычислений. В частности, описываются элементарные логические элементы (вентили) и простейшие схемы коммутации.

В Модуле 5 поясняются особенности квантовых вычислений. В частности, доказывается теорема о запрете клонирования, запрещающая создание копии кубита, рассказывается о квантовом параллелизме и квантовом сверхплотном кодировании. Также подробно рассказывается о протоколе квантовой телепортации и приводится пример его физической реализации.

Модуль 6 посвящен изучению известных квантовых логических алгоритмов: алгоритмов Дойча и Дойча-Джозы, квантового преобразования Фурье и знаменитого алгоритма факторизации чисел Шора.

В Модуле 7 приведены сведения из классической и квантовой теории коррекции ошибок: проводятся необходимые параллели, подчеркиваются отличия, проводится классификация и протоколы коррекции разных типов ошибок.

Format

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

Requirements

Знание линейной алгебры и математического анализа, основных понятий атомной и
квантовой физики. Интерес к квантовой физике и квантовой теории информации.

Course program

Модуль 1. Основные понятия квантовой механики и теории квантовой информации.
Квантово-механическое описание физических систем. Вектор состояния. Линейные
операторы. Спектральное уравнение. Динамические переменные и наблюдаемые. Кубит.
Физические реализации кубита. Кубит как квантовая единица информации. Сфера Блоха.


Модуль 2. Статистические аспекты квантовой механики. Чистые и смешанные
состояния квантовых систем. Матрица плотности и ее свойства. Системы кубитов.
Несепарабельность квантовых систем. Редуцированная матрица плотности.


Модуль 3. Квантовая запутанность. Разложение Шмидта. Состояния Белла. ЭПР-
парадокс. Неравенства Белла.


Модуль 4. Классические и квантовые логические операции. Общие принципы
классических вычислений. Простейшие классические вычисления. Принцип Ландауэра.
Обратимые вентили. Матрицы Паули. Однокубитовые логические вентили.
Контролируемые квантовые логические вентили.


Модуль 5. Отличительные особенности квантовых вычислений. Теорема о запрете
клонирования. Сверхплотное кодирование. Квантовая телепортация. Эксперимент по
квантовой телепортации кубита. Квантовый параллелизм.


Модуль 6. Квантовые алгоритмы. Алгоритм Дойча. Алгоритм Дойча-Джозы. Квантовое
преобразование Фурье. Алгоритм определения собственного числа. Алгоритм
факторизации Шора.


Модуль 7. Основы теории коррекции ошибок. Особенности классической теории
коррекции ошибок. Классический трехбитовый код. Особенности квантовой теории
коррекции ошибок. Трехкубитовый код.

Education results

Слушатель, прошедший данный курс, в итоге должен:


Знать

  • фундаментальные понятия квантовой механики и теории квантовой информации;
  • важнейшие протоколы передачи и обработки квантовой информации;
  • важнейшие квантовые логические алгоритмы;
  • основные протоколы классической и квантовой теории ошибок.

Уметь

  •  работать с классическими и квантовыми схемами коммутации;
  • решать задачи по квантовой теории информации.

Владеть

  •  математическим аппаратом квантовой механики, применяемом в теории квантовой информации.

Formed competencies

ДК-1

Способен анализировать квантово-оптические явления

ДК-2

Способен применять аппарат квантовой оптики на практике

ДК-3

Способен понимать основные принципы квантовых вычислений

ДК-4

Способен анализировать квантовые вычислительные схемы

Education directions

Отзывы о курсе

Тихонов Кирилл Сергеевич

Кандидат физико-математических наук
Position: старший преподаватель кафедры Общей физики-1, Лаборатория Квантовой Оптики

Голубева Татьяна Юрьевна

Доктор физико-математических наук
Position: профессор кафедры Общей физики-1, Лаборатория Квантовой Оптики

Голубев Юрий Михайлович

Доктор физико-математических наук
Position: профессор кафедры Общей физики-1, Лаборатория Квантовой Оптики

Королев Сергей Борисович


Position: аспирант физического факультета СПбГУ, кафедра Общей физики-1, Лаборатория Квантовой Оптики

Лосев Александр Сергеевич

Кандидат физико-математических наук
Position: старший преподаватель кафедры Общей физики-1, Лаборатория Квантовой Оптики

Вашукевич Евгений Александрович


Position: аспирант физического факультета СПбГУ, кафедра Общей физики-1, Лаборатория Квантовой Оптики

Выборный Иван Михайлович


Position: студент физического факультета СПбГУ, кафедра Общей физики-1, Лаборатория Квантовой Оптики

Масалаева Наталья Игоревна


Position: аспирантка физического факультета СПбГУ, кафедра Общей физики-1, Лаборатория Квантовой Оптики

Соколов Иван Вадимович

Доктор физико-математических наук
Position: профессор кафедры Общей физики-1, Лаборатория Квантовой Оптики

Similar courses