Квантовые вычисления на школьной алгебре
Кубиты, запутанность, телепортация и алгоритмы Гровера и Саймона — через стрелки на плоскости и действительные числа.
Маршрут
1Старт и физическая интуиция
- 1Добро пожаловатьПочему сайт называется Vector Spaces: квантовые вычисления на школьной алгебре и стрелках в ℝ², без комплексных чисел.
- 2Штерн — Герлах и квантовые часыОпыт Штерна — Герлаха 1922 года и «квантовые часы»: три правила, которым подчиняется измерение спина.
- 3Три поляризационных фильтраПочему третий фильтр между двумя скрещенными пропускает свет: измерение меняет состояние частицы.
2Линейная алгебра для кубитов
- 4Бра и кетКеты и бра — язык Поля Дирака: векторы-столбцы и векторы-строки, длина вектора и единичные векторы в ℝ².
- 5Скалярное произведениеПроизведение ⟨a|b⟩: как проверить длину и перпендикулярность и почему ортогональные состояния различимы.
- 6Ортонормированный базисОртонормированный базис, разложение вектора по базису и смена координат: коэффициенты как амплитуды вероятности.
- 7Матрицы и вращенияМатрицы как стопки бра и ряды кетов, ортогональные матрицы и три главных инструмента линейной алгебры.
3Кубит, интерференция и квантовая криптография
4Запутанность и неравенство Белла
- 10Тензорное произведениеКак объединить два кубита: тензорное произведение, пространство ℝ⁴ и критерий запутанности ru = st.
- 11ЗапутанностьСостояние Белла и «сверхъестественное действие на расстоянии»: как запутанные пары создают в лабораториях и в схемах.
- 12Неравенство БеллаКак проверить в лаборатории, есть ли у частиц скрытые переменные, и чем здесь полезен протокол E91.
5От бильярдных шаров к квантовым цепям
- 13Обратимые вычисленияВентили CNOT, Тоффоли и Фредкина и бильярдный компьютер: путь от классической логики к квантовой.
- 14Квантовые вентилиВентили I, X, Y, Z и Адамара как ортогональные матрицы и цепь Белла из Адамара и CNOT.
- 15Запрет клонированияДоказательство в три строчки, что неизвестный кубит нельзя скопировать, и что из этого следует.
- 16Телепортация и сверхплотное кодированиеДва зеркальных протокола на запутанной паре: два бита ценой одного кубита и перенос состояния ценой двух битов.
- 17Коррекция ошибокКак исправить переворот кубита, не измеряя его: трёхкубитный код и синдром чётности.
6Квантовые алгоритмы и реальные технологии
- 18Дойч — Джоза и СаймонЗадачи Дойча — Джозы и Саймона: где квантовый алгоритм выигрывает у классического и при чём тут интерференция.
- 19Шор и ГроверВзлом RSA за полиномиальное время и квадратичное ускорение неструктурированного поиска.
- 20Железо и будущееСверхпроводящие кубиты, ионные ловушки, фотоны и отжиг; декогеренция, квантовое превосходство и квантовая химия.
Геометрия вместо формул
Каждая идея сначала нарисована: на сайте 32 SVG-иллюстраций, они сами подстраиваются под светлую и тёмную тему.
Видео 3Blue1Brown
К математическим статьям привязаны главы Essence of linear algebra, а на отдельной странице есть карта всей серии.
Шпаргалка
Нотация Дирака, матрицы вентилей и три главных инструмента линейной алгебры — на одной странице.