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 posibles 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 un computador clásico equivale a una máquina de Turing,¹ un computador cuántico equivale a una máquina de Turing cuántica.

 ORDENADORES MOLECULARES

Investigadores japoneses han conseguido crear el ordenador más pequeño del mundo, formado por sólo 17 moléculas. Es la primera máquina molecular que puede procesar en paralelo: es capaz de tomar 4^16 estados diferentes, es decir, cerca de 4,3 mil millones de combinaciones posibles, aunque al menos en principio algunas de ellas serían demasiado inestables. Con una arquitectura similar a la de la red neuronal del cerebro humano, sus creadores se proponen convertir la máquina actual en una esfera tridimensional de 1.024 moléculas, capaz de ejecutar 1.024 instrucciones a la vez, alcanzando en teoría un total de 4^1.024 combinaciones posibles.