La ventaja de estos equipos sobre los tradicionales ordenadores que utilizamos hoy en día, radica en que son capaces de realizar mucho más rápido ciertas operaciones, aún tratándose de equipos con la misma frecuencia de reloj.
La idea principal de los ordenadores cuánticos es que se deja de ver el bit como un elemento que sólo puede tomar dos posibles valores: 0 o 1, sino tomar varios valores a la vez. Esto junto a las propiedades cuánticas de los qubits, hace que sea posible la ejecución más rápida de estas tareas.
Por poner un ejemplo, supongamos que tenemos que buscar en una guía telefónica que no está ordenada un determinado número de teléfono. Si lo hace un ordenador tradicional, deberá ir comprobando número a número hasta dar con el buscado. Esto gastará un tiempo O(N), mientras que si utilizásemos un ordenador cuántico por medio del algoritmo de Grover, el tiempo empleado estaría en el orden de la raíz de N, donde N es el número de teléfonos que tiene la guía.
Para entender bien este concepto, debemos conocer ciertos términos utilizados como qué son los qubit, las puertas lógicas cuánticas o que algoritmos se han creado para ello.
El qubit es la unidad mínima de información, de forma similar que en la información clásica es el bit. La principal diferencia entre ambos conceptos es que mientras los bits sólo pueden tomar el valor de 0 o 1, los qubit pueden tomar los dos valores a la vez, lo que permite una velocidad de procesamiento mucho mayor.
Además de lo comentado anteriormente, hay otra característica muy importante de los qubits, y es que cada uno de sus procesos son independientes, lo que significa que permite resolver más de una operación al mismo tiempo.
Una puerta cuántica o puerta lógica cuántica es un circuito cuántico que opera sobre un conjunto de qubits. Viene a ser lo mismo que las puertas lógicas (AND, OR, XOR…) para los ordenadores digitales.
Las puertas cuánticas más comunes operan en espacios como mucho de uno o dos qubits, lo que significa que pueden ser descritas por matrices 2x2 y 4x4.
Algunos ejemplos de puertas cuánticas son la puerta Hadamard, puerta de desplazamiento de fase o puerta Swap.
Como hemos comentado al principio, son muchos los que afirman disponer ya de un ordenador cuántico pero la realidad es muy distinta y aún habrá que esperar un tiempo para poder construir un equipo cuántico y poder sacar toda la potencia que ofrece esta tecnología.





