¿Que es una computadora 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 cubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea que 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. Las computadoras cuánticas prometen revolucionar la tecnología informática empleando la mecánica cuántica para procesar y resolver problemas millones de veces más rápido que los dispositivos actuales.