Vector Spaces

Квантовые вычисления на школьной алгебре

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

Читать с первой статьиМаршрут курса

|v⟩|b0⟩|b1⟩

Маршрут

  1. 1Старт и физическая интуиция

    1. 1Добро пожаловатьПочему сайт называется Vector Spaces: квантовые вычисления на школьной алгебре и стрелках в ℝ², без комплексных чисел.
    2. 2Штерн — Герлах и квантовые часыОпыт Штерна — Герлаха 1922 года и «квантовые часы»: три правила, которым подчиняется измерение спина.
    3. 3Три поляризационных фильтраПочему третий фильтр между двумя скрещенными пропускает свет: измерение меняет состояние частицы.
  2. 2Линейная алгебра для кубитов

    1. 4Бра и кетКеты и бра — язык Поля Дирака: векторы-столбцы и векторы-строки, длина вектора и единичные векторы в ℝ².
    2. 5Скалярное произведениеПроизведение ⟨a|b⟩: как проверить длину и перпендикулярность и почему ортогональные состояния различимы.
    3. 6Ортонормированный базисОртонормированный базис, разложение вектора по базису и смена координат: коэффициенты как амплитуды вероятности.
    4. 7Матрицы и вращенияМатрицы как стопки бра и ряды кетов, ортогональные матрицы и три главных инструмента линейной алгебры.
  3. 3Кубит, интерференция и квантовая криптография

    1. 8КубитКубит как единичный вектор в ℝ²: правило измерения, половинный угол и интерференция амплитуд.
    2. 9Протокол BB84Как Алиса и Боб обнаруживают подслушивание Евы с помощью кубитов в протоколе BB84.
  4. 4Запутанность и неравенство Белла

    1. 10Тензорное произведениеКак объединить два кубита: тензорное произведение, пространство ℝ⁴ и критерий запутанности ru = st.
    2. 11ЗапутанностьСостояние Белла и «сверхъестественное действие на расстоянии»: как запутанные пары создают в лабораториях и в схемах.
    3. 12Неравенство БеллаКак проверить в лаборатории, есть ли у частиц скрытые переменные, и чем здесь полезен протокол E91.
  5. 5От бильярдных шаров к квантовым цепям

    1. 13Обратимые вычисленияВентили CNOT, Тоффоли и Фредкина и бильярдный компьютер: путь от классической логики к квантовой.
    2. 14Квантовые вентилиВентили I, X, Y, Z и Адамара как ортогональные матрицы и цепь Белла из Адамара и CNOT.
    3. 15Запрет клонированияДоказательство в три строчки, что неизвестный кубит нельзя скопировать, и что из этого следует.
    4. 16Телепортация и сверхплотное кодированиеДва зеркальных протокола на запутанной паре: два бита ценой одного кубита и перенос состояния ценой двух битов.
    5. 17Коррекция ошибокКак исправить переворот кубита, не измеряя его: трёхкубитный код и синдром чётности.
  6. 6Квантовые алгоритмы и реальные технологии

    1. 18Дойч — Джоза и СаймонЗадачи Дойча — Джозы и Саймона: где квантовый алгоритм выигрывает у классического и при чём тут интерференция.
    2. 19Шор и ГроверВзлом RSA за полиномиальное время и квадратичное ускорение неструктурированного поиска.
    3. 20Железо и будущееСверхпроводящие кубиты, ионные ловушки, фотоны и отжиг; декогеренция, квантовое превосходство и квантовая химия.

Геометрия вместо формул

Каждая идея сначала нарисована: на сайте 32 SVG-иллюстраций, они сами подстраиваются под светлую и тёмную тему.

Видео 3Blue1Brown

К математическим статьям привязаны главы Essence of linear algebra, а на отдельной странице есть карта всей серии.

Шпаргалка

Нотация Дирака, матрицы вентилей и три главных инструмента линейной алгебры — на одной странице.