В классических схемах разветвление провода тривиально: один сигнал уходит сразу на два входа. Но можно ли скопировать произвольный неизвестный кубит ∣x⟩ с помощью квантового вентиля G, подав ему на вход ∣x⟩∣0⟩ и получив ∣x⟩∣x⟩?
Докажем от противного в три строчки. Если бы такой вентиль G существовал, он должен был бы копировать базисные состояния: G(∣00⟩)=∣00⟩,G(∣10⟩)=∣11⟩
Теперь подадим на вход суперпозицию 21(∣0⟩+∣1⟩)∣0⟩=21∣00⟩+21∣10⟩.
По определению клонирования мы должны получить два одинаковых кубита: (21∣0⟩+21∣1⟩)⊗(21∣0⟩+21∣1⟩)=21(∣00⟩+∣01⟩+∣10⟩+∣11⟩)
Но любой квантовый вентиль — это матрица, значит, он обязан быть линейным: G(21∣00⟩+21∣10⟩)=21G∣00⟩+21G∣10⟩=21∣00⟩+21∣11⟩
Мы получили противоречие: 21∣00⟩+21∣11⟩=21(∣00⟩+∣01⟩+∣10⟩+∣11⟩). Клонирующего вентиля G не существует. Это меняет всю архитектуру программирования (привычное копирование переменных запрещено), но делает квантовую связь фундаментально защищённой. При этом классические вычисления на базисных ∣0⟩ и ∣1⟩ квантовый компьютер выполняет без труда — квантовые вычисления являются надмножеством классических.
Предположим, вентиль G копирует базисные состояния. Тогда линейность и копирование для суперпозиции дают разные ответы — противоречие.