Vector Spaces

Квантовая коррекция ошибок: как починить кубит, не глядя на него

Вентили и схемы, статья 17 из 20

Кубиты крайне уязвимы к шумам окружающей среды: случайный переворот бита (bit-flip) превращает a∣0⟩+b∣1⟩a|0\rangle + b|1\rangle в a∣1⟩+b∣0⟩a|1\rangle + b|0\rangle.

В классике для защиты от ошибок бит дублируют трижды (0 →\to 000, 1 →\to 111). Клонировать кубит нельзя, но Алиса может использовать два вентиля CNOTCNOT и два вспомогательных ∣0⟩|0\rangle, чтобы запутать их в состояние:
a∣000⟩+b∣111⟩a|000\rangle + b|111\rangle

Если по дороге один кубит перевернётся (например, первый, и получится a∣100⟩+b∣011⟩a|100\rangle + b|011\rangle), Боб не имеет права измерять эти кубиты напрямую — иначе суперпозиция схлопнется, а амплитуды aa и bb будут потеряны навсегда.

Трюк гениален: Боб добавляет два дополнительных «кубита чётности» в состоянии ∣0⟩|0\rangle и вычисляет на них с помощью CNOTCNOT чётность первого и второго кубита (b0⊕b1b_0 \oplus b_1) и первого и третьего (b0⊕b2b_0 \oplus b_2). Оказывается, что обе ветки суперпозиции имеют одинаковый синдром ошибки (11 для первого кубита, 10 для второго, 01 для третьего, 00 если ошибок нет). Поэтому кубиты чётности не запутываются с тремя основными кубитами! Боб спокойно измеряет два нижних кубита, узнаёт номер испорченного кубита (не узнав ничего про aa и bb) и чинит его вентилем XX.

|ψ⟩|0⟩|0⟩|0⟩|0⟩кодированиеXошибкапроверка чётностиРезультат проверки → где ошибка00 — ошибки нет11 — перевернут первый кубит10 — перевернут второй01 — перевернут третий
Код против переворота кубита. Измеряются только кубиты чётности, поэтому суперпозиция a∣000⟩+b∣111⟩a|000\rangle + b|111\rangle не разрушается.