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

La compuerta de Fredkin

La compuerta de Fredkin es una compuerta con tres entradas a, b, y c, donde el qubit c corresponde al qubit de control. Su lógica indica que si c = 1 entonces los bits a y b son intercambiados, de lo contrario la compuerta no efectua ninguna modificación. Esta definición nos da la tabla de verdad
Tabla de FREDKIN

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 1 0 1
1 0 0 1 0 0
1 0 1 0 1 1
1 1 0 1 1 0
1 1 1 1 1 1

La compuerta de Fredkin puede representarse gráficamente como 1cm


\begin{picture}(4, 4) (0,0)
\par
\put(0.4,2.9){\makebox{a}}
\put(0.4,1.9){\make...
...cle*{0.5}}
\put(2,2.5){\circle{0.5}}
\put(2,1.25){\line(0,1){1}}
\end{picture}
Esta compuerta se representa matricialmente como

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


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