Puerta cuántica
La operación básica de un ordenador cuántico — un giro del estado de los cúbits que, a diferencia de las puertas clásicas, siempre es reversible.
Toda puerta cuántica es una operación unitaria, lo que entre otras cosas significa que tiene inversa. Una puerta AND clásica descarta información — de la salida no se puede deducir la entrada—, y aquí eso no está permitido. Por eso los algoritmos cuánticos a menudo tienen que arrastrar resultados intermedios y limpiarlos después.
Un puñado de puertas basta para todo: rotaciones arbitrarias de un cúbit más CNOT forman un conjunto universal. El hardware real solo implementa físicamente una pequeña selección, y el compilador descompone el resto en ellas — un proceso que fácilmente multiplica el número de operaciones.