Bramka CNOT

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

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

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