Algebra de Boole cuántica

 

 Xor cuantico reversible de 2 conductores.

El esquema de la figura es el equivalente cuántico de la puerta CNot (control Not).

Puedes verificar que mientras que el valor de la línea superior no se altera con la aplicación de esta puerta, el valor de la línea inferior bascula en función del valor de la superior. En este caso se trara de una CNot negada porque el valor es alterado cuando la línea superior lleva un 0 y no se altera cuando lleva un 1.

La puera CNot se obtiene simplemente negando el conductor inferior...

Simplemente así. Ahora se corresponde con la tabla de verdad:

Es el equivalente de una puerta Xor del álgebra de Boole a la que se le ha añadido un conductor a la X, pero, mientras que en álgebra de Boole no se puede hacer reversible, la del buscaminas si lo es. Sólo tienes que invertir la tabla de verdad superior para darte cuenta de que las salidas contemplan exactamente todas las entradas y en viceversa. Si aplicamos los valores de la salida, obtendremos los del imput.

Puerta Swap.

 

Si te fijas en las operaciones debajo del dibujo, verás que, aunque los valores finales se hayan intercambiado sin lugar a dudas, en el centro se han entremezclado. En computación cuántica y en mecánica cuántica se dice: entangled (enredados). Esto no ocurre en la configuración del cruce sin contacto vista anteriormente. Por ello, cuando swapeemos en computación con el buscaminas, utilizaremos esta configuración.