La
COMPUTACIÓN TRADICIONAL
se basa en el manejo de bits (la unidad de información más básica) con lo que
construye los puente lógicos del lenguaje formal con el que operan todos los ordenadores.
En
la COMPUTACIÓN CUÁNTICA
está el Qubits
que se basa en una propiedad cuántica de la superposición (un mismo registro
almacena al mismo tiempo el valor binario 0 y el 1). Esto permite que un
registro de 2 qubits
almacena los valores:
00, 01, 10 y 11
aclarando:
el primer bit puede tener el valor: 00, 01, 10 y 11
el segundo bit puede tener el valor: 00, 01, 10 y 11
así también un registro con 3 qubits
almacena entonces los valores:
000, 001, 010, 011, 100, 101, 110 y 111
En
general un registro de n qubits
almacena al mismo tiempo 2 elevado a n valores. O sea que las operaciones que requieren
tiempo exponencial se pueden reducir a un tiempo completamente lineal n (ej. ejecución
de algunos algoritmos que llevarían miles de años en segundos).
