Квантовые биты (кубиты)

Алгоритм Шора на квантовом компьютере с 4096 стабильных кубитов сломает RSA-2048 за 8 часов. IBM Condor сейчас - 1121 кубит. NSA с 2016 года готовит post-quantum криптографию: «квантовая угроза реальна, дата неизвестна». Фейнман предложил идею квантового компьютера в 1981 - в зале смеялись. В 2019 Google Sycamore (53 кубита) решил задачу за 200 секунд, для которой суперкомпьютеру понадобилось бы 10 000 лет. Но что это на самом деле значит - кубит?

• **Post-quantum криптография (NIST 2024):** CRYSTALS-Kyber и CRYSTALS-Dilithium - первые официальные стандарты, защищённые от квантовых атак. Банки и правительства начинают миграцию уже сейчас. Y2Q - аналог Y2K, только реальный
• **IBM Quantum Network:** IBM предоставляет доступ к квантовым процессорам через облако. IBM Condor - 1121 кубит (2023). IBM Heron - новая архитектура с пониженным шумом. Разрыв между «кубитами вообще» и «логическими кубитами» - ключевая проблема
• **Google Sycamore и квантовое превосходство (2019):** 53 кубита, 200 секунд против 10 000 лет. Задача специально выбрана для квантового компьютера. Реальные задачи - фармацевтика, оптимизация - пока за горизонтом
• **Фармацевтика - молекулярное моделирование:** симуляция молекулы кофеина на классическом компьютере требует ~10^48 параметров. Квантовый компьютер кодирует молекулярное состояние напрямую в кубитах - это убийственное применение
• **Оптимизация логистики:** D-Wave (квантовый отжиг) используется Volkswagen для оптимизации маршрутов в Лиссабоне и Барселоне. Не универсальный квантовый компьютер, но работающий прообраз

Что такое кубит

Классический бит - монетка, лежащая на столе: орёл (0) или решка (1). Кубит - монетка, **вращающаяся в воздухе**: она не орёл и не решка, пока не упадёт. Но это не просто «мы не знаем». Вращающаяся монетка физически находится в новом состоянии, которое математически описывается линейной комбинацией обоих. Это принципиальное различие.

**Кубит** - квантовая система с двумя базисными состояниями |0⟩ и |1⟩. Его состояние: |psi⟩ = alpha|0⟩ + beta|1⟩, где alpha, beta - комплексные числа с условием |alpha|^2 + |beta|^2 = 1. Физически кубит может быть реализован как: спин электрона (вверх/вниз), поляризация фотона (горизонтальная/вертикальная), сверхпроводящий контур (ток по/против часовой).

Ключевое отличие от классической вероятности: амплитуды alpha и beta - **комплексные** числа. Кубит несёт информацию не только о вероятностях (|alpha|^2, |beta|^2), но и о **фазе** (arg(alpha), arg(beta)). Фаза невидима при одном измерении, но определяет интерференцию - именно она даёт квантовым алгоритмам их силу. Без фазы нет алгоритма Шора. Без алгоритма Шора нет угрозы RSA.

Суперпозиция

«Кубит одновременно 0 и 1» - популярное, но **неточное** объяснение. Точнее: кубит находится в состоянии, которое не является ни 0, ни 1, но при измерении с определёнными вероятностями даст 0 или 1. Суперпозиция - не «оба сразу», а «ни то, ни другое, пока не спросили». Разница принципиальна: классическая монетка в полёте - мы просто не знаем, где она. Кубит в суперпозиции - физически в новом состоянии, и это проверяется экспериментально через интерференцию.

**Суперпозиция N кубитов** - вот где начинается мощь. 1 кубит: 2 амплитуды. 2 кубита: 4 амплитуды (|00⟩, |01⟩, |10⟩, |11⟩). N кубитов: **2^N амплитуд**! 50 кубитов = 2^50 ≈ 10^15 амплитуд - больше, чем может хранить любой классический компьютер. Это "quantum advantage".

Но есть подвох: нельзя **прочитать** все 2^N амплитуд. Измерение даёт только одну строку из 2^N возможных. Искусство квантовых алгоритмов - так управлять амплитудами через интерференцию, чтобы правильный ответ накапливал амплитуду, а неправильные - гасились. Алгоритм Гровера делает именно это: за sqrt(N) итераций находит нужный элемент в несортированном списке из N, где классический перебор требует N/2.

Измерение: коллапс суперпозиции

Вращающаяся монетка падает на стол - и становится определённо орлом или решкой. Суперпозиция разрушена. Это **измерение**: кубит коллапсирует в одно из базисных состояний с вероятностями |alpha|^2 и |beta|^2. Процесс необратим. Вся информация о суперпозиции уничтожена. Именно поэтому квантовые алгоритмы - это балансирование на краю: нужно извлечь ответ до коллапса, но коллапс неизбежен при любом считывании.

**Born rule** (правило Борна): вероятность измерить состояние |k⟩ равна |alpha_k|^2. Это постулат квантовой механики - не выводится из чего-то более фундаментального. Измерение - единственная нелинейная, необратимая операция в квантовой механике.

Вот почему квантовые алгоритмы такие хитрые: нужно манипулировать 2^N амплитудами так, чтобы при одном измерении с высокой вероятностью получить правильный ответ. Алгоритм Шора поступает именно так для факторизации. Именно поэтому задача факторизации 2048-битного числа переходит от классического «невозможно» к квантовому «несколько часов».

Распространённая ошибка: "кубит хранит и 0, и 1 одновременно, поэтому 50 кубитов хранят 2^50 бит". Нет! При измерении мы получаем **ровно 50 бит** (одну строку из 2^50 возможных). Мощь - в манипуляции амплитудами до измерения, а не в хранении.

Сфера Блоха

Как визуализировать состояние кубита? Два комплексных числа alpha и beta - это 4 вещественных параметра. Нормировка убирает один, глобальная фаза (ненаблюдаемая) - ещё один. Остаётся **2 параметра**: theta (угол от полюса) и phi (вращение вокруг оси). Они задают точку на единичной сфере - **сфере Блоха**. Это не метафора: любое однокубитное состояние - буквально точка на этой сфере.

**Квантовые вентили** - вращения на сфере Блоха. X-gate (NOT) = поворот на pi вокруг оси x (меняет |0⟩ на |1⟩). Z-gate = поворот на pi вокруг z (меняет фазу). Hadamard = поворот из полюса на экватор (создаёт суперпозицию). Любое однокубитное преобразование - некоторое вращение этой сферы.

Сфера Блоха работает только для **одного кубита**. Для 2+ кубитов пространство состояний 2^N-мерное - никакой визуализации. Запутанные состояния вообще не представимы как набор точек на отдельных сферах: состояние двух запутанных кубитов не факторизуется в произведение состояний каждого кубита. Это и есть запутанность - ресурс, которого нет в классических вычислениях.

Ключевые идеи

• **Кубит** = alpha|0⟩ + beta|1⟩, где alpha, beta - комплексные амплитуды с условием |alpha|^2 + |beta|^2 = 1. Комплексность - не декорация: фаза определяет интерференцию
• **Суперпозиция** - не «оба сразу», а состояние, которое не является ни 0, ни 1. N кубитов описываются 2^N амплитудами: 300 кубитов - больше амплитуд, чем атомов во Вселенной
• **Измерение** коллапсирует суперпозицию необратимо: получаем |0⟩ или |1⟩ с вероятностями |alpha|^2, |beta|^2. Подсмотреть без разрушения - нельзя
• **Сфера Блоха:** полюса = |0⟩, |1⟩; экватор = равная суперпозиция с разной фазой. Работает только для одного кубита
• **Фейнман 1981 → NSA 2016 → NIST 2024:** от смеха в зале до первых post-quantum стандартов - 43 года

Связанные темы

Кубиты - фундамент для квантовых алгоритмов:

• Квантовые вентили — Вращения на сфере Блоха - как операции над кубитами строят алгоритмы
• Запутанность и Bell States — Нефакторизуемые суперпозиции - ресурс, которого нет в классическом мире
• Линейная алгебра — Кубиты - векторы, вентили - унитарные матрицы, измерение - проекция на базис

Вопросы для размышления

• Почему нельзя «подсмотреть» состояние кубита без разрушения? В чём принципиальное отличие от чтения переменной в RAM?
• Алгоритм Шора требует ~4096 логических кубитов для взлома RSA-2048. IBM Condor имеет 1121 физический кубит. В чём разница между логическим и физическим кубитом - и почему она так велика?
• Google объявил «квантовое превосходство» с 53 кубитами. NSA начала подготовку к постквантовой криптографии ещё с 16 кубитами. Почему 53 кубита решают специальную задачу, но недостаточны для взлома RSA?

Связанные уроки

• la-01-vectors-intro — Кубиты - это векторы в комплексном пространстве; квантовые вентили - унитарные матрицы
• comp-01 — Вычислимость определяет, что вообще решаемо; квантовые вычисления меняют сложность, но не вычислимость
• cplx-01 — BQP (квантовый полином) - не то же, что P или NP; квантовые компьютеры не решают NP-полные задачи в общем случае
• crypto-01-intro — Алгоритм Шора угрожает RSA и ECC - именно поэтому пост-квантовая криптография необходима
• qc-02 — Квантовые вентили - следующий шаг: как строить алгоритмы из операций над кубитами