CNOT

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Условное обозначение вентиля CNOT для квантовых схем. Верхний вентиль — управляющий, нижний инвертируется, когда на управляющий вход подана единица.

Контролируемое отрицание (C-NOT, CNOT) — это обратимый вентиль, реализующий операцию, сходную с классическим XOR, частный случай класса вентилей C-U (контролируемые операции U). Имеет 2 входа и 2 выхода. Первый вход — управляющий сигнал, второй вход — бит, который будет инвертирован в случае, если на управляющем входе подана единица. Классический логический вентиль NOT имеет 1 выход, но для сохранения обратимости в вентиле C-NOT требуется 2 выхода, на дополнительный выход подается не измененный управляющий сигнал.

Широко применяется в качестве квантового вентиля, когда он инвертирует второй кубит только для тех входных квантовых состояний, в которых первый (управляющий) кубит равен единице.

Матрица преобразования данного вентиля имеет вид:

 CNOT = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{bmatrix}

Также CNOT можно представить в виде таблицы истинности:

Вход Выход
 0   0   0   0 
0 1 0 1
1 0 1 1
1 1 1 0

Первую физическую реализацию квантового вентиля CNOT получили в 1995 году.[1] В этой реализации использовался один ион 9Be+, а два кубита были реализованы согласно схеме предложенной Cirac и Zoller на различных его состояниях (сверхтонкое расщепление ²S1/2 для целевого кубита и 2 состояния гармонического осциллятора для управляющего кубита). Надежность работы элемента составила около 90 %.[2]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. Quantum bits and quantum secrets, page 124 «In 1995, the first working quantum logic gate was demonstrated in the laboratory of Dave Wineland at the National Institute of Standards and Technology (NIST) in Boulder, Colorado. In their experiment they realized a CNOT-gate using just a single trapped ion.»
  2. «Demonstration of a Fundamental Quantum Logic Gate» C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, D. J. Wineland; National Institute of Standards and Technology, Boulder, Colorado. 14 July 1995. Physical Review Letters Volume 75 Number 25 from december 1995. Page 4714 doi:10.1103/PhysRevLett.75.4714

Литература[править | править вики-текст]