La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posible nuevos algoritmos.

Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras que un computador clásico equivale a una máquina de Turing, un computador cuántico equivale a una máquina de Turing cuántica.

Actualmente estamos alcanzando un punto donde los componentes de las computadoras no pueden ser más pequeños porque alcanzan la barrera física del mundo cuántico.
Por lo que es necesario crear computadoras que funcionen bajo estas condiciones. A este nivel existen los qubits los cuales pueden ser 0 y 1 al mismo tiempo hasta que no se defina el valor. Para comprender más ve el video.

Te puede interesar: Este podría ser el rostro del ser humano dentro de 100 mil años