Computación cuántica

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 cúbits 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 que un computador clásico equivale a una máquina de Turing,1​ un computador cuántico equivale a unamáquina de Turing cuántica.

 

https://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica