Computación cuántica

Carta Rara · N.º 15638

La computación cuántica o informática cuántica​ es un paradigma de computación distinto al de la informática clásica. Se basa en el uso de bits cuánticos (cúbits), una combinación especial 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 ordenador cuántico equivale a una máquina de Turing cuántica. La doctora Talia Gershon (directora de Estrategia de Investigación e Iniciativas de Crecimiento en IBM) describe la computación cuántica, de manera muy general, como una combinación entre tres factores…

Leer en Wikipedia · Imagen MuncherOfSpleens de Wikipedia en inglés, CC BY-SA 3.0