Интернет магазин китайских планшетных компьютеров



Компьютеры - CNOT

02 июня 2011





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

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

 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 году. В этой реализации использовался один ион Be, а два кубита были реализованы согласно схеме предложенной Cirac и Zoller на различных его состояниях. Надежность работы элемента составила около 90 %.



Просмотров: 1314


<<< BB84
Алгоритм Гровера >>>