Computación cuántica

 

La computación cuántica o informática cuántica​ es un paradigma de computación distinto al de la informática clásica o computación clásica. Se basa en el uso de cúbits, una especial combinación de unos y ceros. Los bits de la computación clásica pueden estar en 1 o en 0, pero solo un estado a la vez, en tanto que el cúbit puede tener los dos estados simultáneamente. Esto da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos.

Una misma tarea puede tener diferente complejidad en computación clásica comparada con la que tiene 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.

El enfoque de las computadoras cuánticas es resolver problemas de una manera fundamentalmente nueva. Los investigadores esperan que con este nuevo enfoque de la computación puedan comenzar a explorarse algunos problemas que nunca podremos resolver de otra manera.