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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.