С таким кодированием также несложно осуществлять однокубитные логические операции. Например, мы можем выполнить логическую операцию отрицания (NOT gate) посредством полуволновой пластинки с оптической осью, ориентированной под углом 3π/4 к горизонтали: состояние |0⟩ (|
Чтобы получить полный диапазон вычислительных возможностей, доступных классическому компьютеру (машине Тьюринга), нам дополнительно потребуются
Вентиль C-NOT предполагает участие двух кубитов:
Вентиль C-NOT можно представить себе в виде гномика, который смотрит на поляризацию управляющего фотона и, если она вертикальна, вставляет на пути целевого фотона полуволновую пластинку под углом 45º. Проблема в том, что гномик должен каким-то образом проделывать это без измерения управляющего фотона, поскольку такое измерение запутало бы его (гномика) с кубитами и вызвало коллапс их квантового состояния (подразд. 2.4.1). Как явствует из следующих упражнений, это теоретически возможно.
Упражнение 2.61.
Напишите матрицы операторов, соответствующие следующим операциям над парой кубитов. Логическое состояние |0⟩ кодируется горизонтальной поляризацией, а логическое состояние |1⟩ — вертикальной.a) Вентиль C-NOT.
b) Операция, которая оставляет состояния |00⟩, |01⟩, |10⟩ в неизменном виде, но умножает состояние |11⟩ на фазовый множитель –1 (
c) Тензорное произведение единичного оператора для первого кубита и вентиля Адамара для второго (целевого) фотона.
Унитарны ли эти операции?
Упражнение 2.62.
Покажите, что вентиль C-NOT может быть построен путем последовательного применения вентиля Адамара в пространстве Боба, управляемого фазового сдвига и вновь вентиля Адамара в пространстве Боба (рис. 2.7).Упражнение 2.63.
Покажите, что вентиль C-Phase между двумя фотонами может быть реализован действием гамильтонианаПодсказка:
другие собственные состояния гамильтониана (|Упражнение 2.64.
Покажите, что вентиль C-NOT представляет собой измерение фон Неймана в смысле (2.33) дляУпр. 2.62 показывает, что если у нас имеется вентиль C-Phase, то с его помощью можно построить вентиль C-NOT. Это не решает задачи, но сводит ее к несколько более простой: вместо того чтобы изменять значения кубитов, нам достаточно всего лишь изменить их фазы. В применении к фотонам для реализации вентиля C-Phase требуется оптический элемент, в котором фотон претерпевал бы различные фазовые сдвиги (т. е. различные показатели преломления) в зависимости от поляризации присутствующего там же другого фотона. Это не то, что мы обыкновенно наблюдаем в оптике: как правило, если в одной и той же среде присутствуют множественные световые волны, они не взаимодействуют, но распространяются независимо от других волн. Ситуации, в которых электромагнитные волны влияют друг на друга, относятся к классу
Упражнение 2.65.
Покажите, что операторы из упр. 2.61 (a, b) могут преобразовать разделимое состояние в запутанное (ср.: упр. 2.17).Упражнение 2.66.
Допустим, у вас есть вентиль C-NOT для фотонов. Предложите схему, которая использует этот вентиль для реализации измерения двух фотонов в базисе Белла.