next up previous
Next: Compuertas Universales Up: Compuertas de 3 Qubits Previous: La compuerta de Fredkin

La compuerta de Toffoli

La compuerta de Toffoli es una compuerta controlada con entradas a, b y c, tal que la entrada c cambia de valor si las primeras 2 entradas son 1. Se puede interpretar como un CNOT con 2 qubits de control, su tabla de verdad es
Tabla de TOFFOLI

a b c a' b' c'
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 1
1 1 1 1 1 0

La compuerta de Toffoli puede representarse gráficamente como


\begin{picture}(4, 4) (0,0)
\par
\put(0.4,2.9){\makebox{a}}
\put(0.4,1.9){\make...
...ircle*{0.5}}
\put(2,1){\circle{0.5}}
\put(2,0.75){\line(0,1){2}}
\end{picture}
y su matriz de transición esta dada por

$\displaystyle \emph{Toffoli} = \left(
\begin{array}{cccccccc}
1 & 0 & 0 & 0 & 0...
... & 0 & 0 & 0 & 0 & 0 & 1 \\
0 & 0 & 0 & 0 & 0 & 0 & 1 & 0
\end{array}\right)
$


next up previous
Next: Compuertas Universales Up: Compuertas de 3 Qubits Previous: La compuerta de Fredkin
Jose Castro 2004-10-06