Computer Science

Учебник Квантовые вычисления для начинающих

26 уроков · 8 разделов · бесплатно, без регистрации

Курс знакомит с квантовыми вычислениями честно и без магии: кубит — это не «ноль и единица одновременно», а вектор состояния с комплексными амплитудами. Мы строим всю математику на чистом стандартном Python (комплексные числа в нём встроены), запускаем гейты как умножение матриц 2×2 на вектор, разбираем измерение через квадрат модуля амплитуды и доходим до запутанности, интерференции и алгоритмов Дойча — Йожи, Гровера и Шора. Параллельно — честный разговор о том, что квантовые компьютеры обещают, чего не могут, как устроено железо, почему кубиты хрупкие и что будет с криптографией. Для любознательных студентов; пригодится линейная алгебра, но всё ключевое разбираем по дороге.

Курс «Квантовые вычисления: введение» состоит из 8 разделов и 26 уроков: Зачем это всё: обещания и реальность, Кубит, состояние и измерение, Квантовые гейты как матрицы, Много кубитов и запутанность, Параллелизм, интерференция, первый алгоритм, Знаменитые алгоритмы и протоколы, Железо, ошибки и программирование и Мифы, реальность и будущее. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа курса

1 Зачем это всё: обещания и реальность
1. Что обещают квантовые компьютеры (и чего не обещают)
  Честный обзор квантовых вычислений: какие задачи ускоряют, почему хайп и почему это не замена классическому компьютеру.
2. Классический бит против кубита
  Чем кубит отличается от бита: суперпозиция как вектор состояния, а не наивное «0 и 1 одновременно».
3. Минимум математики: комплексные числа и нормировка
  Комплексные числа, модуль, фаза и нормировка вектора состояния — необходимый математический минимум на исполнимом Python.
2 Кубит, состояние и измерение
1. Кубит как вектор и сфера Блоха
  Состояние кубита как единичный вектор; сфера Блоха как наглядная карта всех чистых состояний одного кубита.
2. Измерение: коллапс и вероятностный исход
  Что происходит при измерении кубита: вероятностный исход по правилу Борна и коллапс состояния.
3. Почему нельзя «просто посмотреть» и скопировать кубит
  Теорема о невозможности клонирования и почему наблюдение разрушает квантовое состояние.
3 Квантовые гейты как матрицы
1. Гейты X и Z: НЕ и смена фазы
  Гейты Паули X (квантовое НЕ) и Z (смена знака фазы) как матрицы 2x2 и их действие на амплитуды.
2. Гейт Адамара и фазовые гейты
  Гейт Адамара создаёт суперпозицию, фазовые гейты S и T меняют относительную фазу — на исполнимых матрицах.
3. Однокубитные цепи: цепочка гейтов = произведение матриц
  Последовательность гейтов на одном кубите как произведение матриц; порядок умножения и обратимость цепи.
4 Много кубитов и запутанность
1. Несколько кубитов: тензорное произведение и 2^n
  Как объединяются состояния кубитов через тензорное произведение и почему число амплитуд растёт как 2^n.
2. CNOT и многокубитные гейты
  Управляемое НЕ (CNOT) как матрица 4x4 и роль многокубитных гейтов в создании запутанности.
3. Запутанность и состояния Белла
  Запутанность, состояния Белла и корреляции — «жуткое дальнодействие» и почему это ключ к квантовым вычислениям.
5 Параллелизм, интерференция, первый алгоритм
1. Квантовый параллелизм и его ловушка
  Почему вычисление на суперпозиции — не бесплатный обед: проблема извлечения ответа из 2^n веток.
2. Интерференция: как усилить нужный ответ
  Интерференция амплитуд — конструктивная и деструктивная — как механизм, лежащий в основе квантовых алгоритмов.
3. Алгоритм Дойча — Йожи
  Первый алгоритм с квантовым преимуществом: определить за один запрос, постоянна функция или сбалансирована.
6 Знаменитые алгоритмы и протоколы
1. Алгоритм Гровера: поиск за корень из N
  Алгоритм Гровера и амплитудное усиление: квадратичное ускорение неструктурированного поиска.
2. Алгоритм Шора и угроза RSA
  Алгоритм Шора факторизует числа за полиномиальное время и потому угрожает криптографии RSA.
3. Телепортация и сверхплотное кодирование
  Квантовая телепортация и сверхплотное кодирование — два протокола, использующих запутанность как ресурс.
7 Железо, ошибки и программирование
1. Квантовые ошибки и декогеренция
  Почему кубиты хрупкие: декогеренция, шум, коррекция квантовых ошибок и NISQ-эра.
2. Железо: сверхпроводники, ионы, фотоны
  Обзор аппаратных платформ квантовых компьютеров: сверхпроводящие кубиты, ионы в ловушках, фотоны.
3. Квантовое программирование на Qiskit
  Как выглядит код на Qiskit: построение цепи, запуск на симуляторе и на реальном квантовом компьютере IBM.
4. Постквантовая криптография
  Что будет с шифрованием в эпоху квантовых компьютеров: постквантовые алгоритмы и стратегия перехода.
8 Мифы, реальность и будущее
1. Чего квантовые компьютеры НЕ могут
  Развенчание мифов: квантовый компьютер не «пробует все варианты сразу» и не ускоряет произвольные задачи.
2. Где мы реально находимся
  Трезвая оценка текущего состояния квантовых компьютеров: масштаб, шум и понятие квантового превосходства.
3. Реальные применения: химия, оптимизация, ML
  Где квантовые компьютеры могут принести реальную пользу: квантовая химия, оптимизация и машинное обучение.
4. Куда движется отрасль
  Дорожная карта квантовых вычислений: путь к отказоустойчивости, реалистичные сроки и итоги курса.

Программа курса

1 Зачем это всё: обещания и реальность

2 Кубит, состояние и измерение

3 Квантовые гейты как матрицы

4 Много кубитов и запутанность

5 Параллелизм, интерференция, первый алгоритм

6 Знаменитые алгоритмы и протоколы

7 Железо, ошибки и программирование

8 Мифы, реальность и будущее