Puerta NOT controlada

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]

  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. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas :2
  4. a b 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. 

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne