Puerta NOT controlada

Análogo cuántico de la puerta NOT clásica

En lógica digital, un inversor, puerta NOT o compuerta NOT, es una puerta lógica que implementa la negación lógica . A la derecha se muestra la tabla de verdad. Siempre que su entrada está en 0 (cero) o en BAJA, su salida está en 1 o en ALTA, mientras que cuando su entrada está en 1 o en ALTA, su SALIDA va a estar en 0 o en BAJA.[1]

El concepto de puerta lógica tiene su generalización en el marco de la información y computación cuántica. Las puertas controladas operan sobre 2 cúbits o más, de los cuales uno o más controlan la operación (control), que actúa sobre el resto (target). Su forma de operar puede expresarse en el siguiente lema: "Si A es cierto, entonces, haz B", y son los que mayor utilidad presentan en computación, tanto clásica como cuántica.[2][3][4]

El ejemplo típico es la puerta NOT controlada o puerta CNOT, que es una puerta cuántica fundamental en computación cuántica, y que es la generalización "cuantizada" de la puerta lógica (clásica) NOT. Puede usarse para entrelazar y desentrelazar estados EPR. Cualquier circuito cuántico puede simularse con precisión arbitraria usando una combinación de puertas CNOT y rotaciones de cúbits.[2][4]

Puerta U-controladaEditar

 
Representación de una puerta U-controlada.[5]

Supongamos ahora que U es una operación unitaria que actúa sobre un único cúbit, y cuya representación matricial es:  , entonces, la puerta U-controlada es una puerta que opera sobre dos cúbits de manera que el primero actúa como cúbit de control o control qubit, mientras sobre el segundo, denominado target qubit actúa el operador unitario U. Sobre la base computacional (ya mencionada previamente), la puerta U-controlada actúa como sigue:

 
 
 
 

Así, la matriz para la puerta controlada U es la siguiente:

 

Cuando U es una de las matrices de Pauli, σx, σy, ó σz, a veces se emplean respectivamente los términos "X-controlada", "Y-controlada", ó "Z-controlada".[6][3][7][4]

INPUT OUTPUT
A NOT A
0 1
1 0

Comportamiento de la puerta CNOT en la base computacionalEditar

 
Representación en circuitos de una puerta NOT controlada. [8]

La puerta CNOT opera, generalmente, sobre 2 cúbits (control qubit y target qubit, respectivamente), realizando la operación NOT en el segundo cúbit sólo cuando el primer cúbit está en el estado  , y dejándolo inalterado en caso contrario. Considerando la base computacional de este sistema de dos cúbits:   (donde los subíndices C y T denotan si se trata del control qubit o del target qubit, respectivamente), se tiene que:[3][7][4]

Acción de la puerta CNOT sobre la base computacional del sistema[4]
Estado inicial Estado final
Estado Control Target Estado Control Target
           
           
           
           

En notación matricial:

 

En una notación matemáticamente más compacta, puede resumirse su acción en términos de una suma módulo 2:

 ,

cumpliéndose:   Esta definición de la puerta CNOT permite una generalización a sistemas cuánticos de más dimensiones. Como sabemos, lo habitual es trabajar con sistemas cuyo espacio lógico está generado por   y  , y sus combinaciones lineales, conocidos como cúbits. La generalización de los cúbits a   dimensiones es directa, basta con considerar un espacio generado por n estados linealmente independientes:  . Hecho esto, la generalización de la puerta CNOT consistirá en pasar de una suma módulo 2 a una suma módulo  :[6][3][7][4]

 .

Nótese que es en el símbolo asociado a esta suma,  , donde tiene su origen la representación circuital de la puerta CNOT. Aunque lo habitual es trabajar con bits cuánticos, esto es, con sistemas cuánticos con un espacio lógico de dos estados.[6][3][7][4]

Véase tambiénEditar

BibliografíaEditar

  1. «Inverter (logic gate)» |url= incorrecta con autorreferencia (ayuda). Wikipedia, la enciclopedia libre. 18 de mayo de 2018. Consultado el 23 de mayo de 2018. 
  2. a b Barnett, Stephen M. (24 de agosto de 2017). «Introduction to quantum information». Oxford Scholarship Online. doi:10.1093/oso/9780198768609.003.0001. 
  3. a b c d e M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000
  4. a b c d e f g Poornima, Aradhyamath; N., Naghabhushana; Ujjinimatad, Rohitha (15 de febrero de 2017). «Matrix Representation of Quantum Gates». International Journal of Computer Applications 159 (8): 1-6. ISSN 0975-8887. doi:10.5120/ijca2017913011. 
  5. 1974-, Nielsen, Michael A., (2000). Quantum computation and quantum information. Cambridge University Press. ISBN 0521632358. OCLC 43641333. 
  6. a b c «Construction of two qutrit entanglement by using magnetic resonance selective pulse sequences». Sevcan Çorbaci et al 2016 J. Phys.: Conf. Ser. 766 012014. 
  7. a b c d Wilde, Mark M. Quantum Information Theory. Cambridge University Press. pp. 642-678. ISBN 9781316809976. 
  8. 1974-, Nielsen, Michael A., (2000). Quantum computation and quantum information. Cambridge University Press. ISBN 0521632358. OCLC 43641333.