Bramka CNOT

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Symbol bramki CNOT używany w obliczeniach kwantowych i na schematach obwodów kwantowych

Bramka CNOT (ang. controlled not, sterowane zaprzeczenie, kontrolowane NOT, kontrolowana negacja, CN, CNot) − uniwersalna dwukubitowa bramka kwantowa. Jest reprezentowana przez 4 × 4-wymiarową macierz unitarną postaci:

.

Bramka ta odwraca drugi kubit (docelowy) wtedy i tylko wtedy, gdy pierwszy kubit (sterujący) jest równy . Jeżeli rozważymy tylko dwie wartości wejściowe , to wyjście docelowe bramki CNOT odpowiada standardowej bramce XOR:

Wejście Wyjście
Sterujący Docelowy Sterujący Docelowy

Działanie bramki CNOT dla wektorów bazowych (stanów bazowych) , , oraz można przedstawić następująco:

CNOT:

,

,

,

,

Bramka kontrolowanej negacji ma podstawowe znaczenie dla obliczeń kwantowych, jako tzw. uniwersalna bramka kwantowa.