Vector Spaces

Теорема о запрете клонирования: почему в квантовом мире нет Ctrl+C

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

В классических схемах разветвление провода тривиально: один сигнал уходит сразу на два входа. Но можно ли скопировать произвольный неизвестный кубит ∣x⟩|x\rangle с помощью квантового вентиля GG, подав ему на вход ∣x⟩∣0⟩|x\rangle|0\rangle и получив ∣x⟩∣x⟩|x\rangle|x\rangle?

Докажем от противного в три строчки. Если бы такой вентиль GG существовал, он должен был бы копировать базисные состояния:
G(∣00⟩)=∣00⟩,G(∣10⟩)=∣11⟩G(|00\rangle) = |00\rangle, \quad G(|10\rangle) = |11\rangle

Теперь подадим на вход суперпозицию 12(∣0⟩+∣1⟩)∣0⟩=12∣00⟩+12∣10⟩\frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)|0\rangle = \frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|10\rangle.

  • По определению клонирования мы должны получить два одинаковых кубита:
    (12∣0⟩+12∣1⟩)⊗(12∣0⟩+12∣1⟩)=12(∣00⟩+∣01⟩+∣10⟩+∣11⟩)\left(\frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle\right) \otimes \left(\frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle\right) = \frac{1}{2}(|00\rangle + |01\rangle + |10\rangle + |11\rangle)
  • Но любой квантовый вентиль — это матрица, значит, он обязан быть линейным:
    G(12∣00⟩+12∣10⟩)=12G∣00⟩+12G∣10⟩=12∣00⟩+12∣11⟩G\left(\frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|10\rangle\right) = \frac{1}{\sqrt{2}}G|00\rangle + \frac{1}{\sqrt{2}}G|10\rangle = \frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|11\rangle

Мы получили противоречие: 12∣00⟩+12∣11⟩≠12(∣00⟩+∣01⟩+∣10⟩+∣11⟩)\frac{1}{\sqrt{2}}|00\rangle + \frac{1}{\sqrt{2}}|11\rangle \neq \frac{1}{2}(|00\rangle + |01\rangle + |10\rangle + |11\rangle). Клонирующего вентиля GG не существует. Это меняет всю архитектуру программирования (привычное копирование переменных запрещено), но делает квантовую связь фундаментально защищённой. При этом классические вычисления на базисных ∣0⟩|0\rangle и ∣1⟩|1\rangle квантовый компьютер выполняет без труда — квантовые вычисления являются надмножеством классических.

Подаём на вход (|0⟩ + |1⟩)/√2 ⊗ |0⟩Линейность G даёт(|00⟩ + |11⟩) / √2Копия требует½ (|00⟩ + |01⟩+ |10⟩ + |11⟩)≠значит, вентиля-копировщика не существует
Предположим, вентиль GG копирует базисные состояния. Тогда линейность и копирование для суперпозиции дают разные ответы — противоречие.