¿Que es un computador cuántico?
El termino Computación Cuántica es un paradigma de la computación distinto al de la computación clásica. Esta esta está basada en el uso de cúbits en lugar de los simples y ordinarios bits, gracias a esto se da lugar a nuevas puertas lógicas, las cuales hacen posibilidades de nuevos algoritmos.
Una tarea podrá tener distinta complejidad en la computación clásica tanto como en la cuántica, lo cual á dado lugar algunas posibilidades a problemas intratables los cuales pasarán a ser tratables. Un computador clásico es el equivalente a una máquina de Turing mientras tanto una computadora cuántica equivale a una máquina de Turing Cuántica.