Barrapunto

Los algoritmos no son frágiles, sólo algunos han tenido ataques criptológicos, que lo que consiguen es averiguar la clave en menos tiempo del que se tarda en probar todas una por una.

Las computadoras cuánticas no son como las computadoras convencionales. No actúan iterando y ejecutando un paso tras otro hasta conseguir almacenar un valor determinado (la solución del problema, en principio) en una variable, que se corresponde con un registro hardware (sí, hay máquinas de pilas, etc., etc., pero así no acabamos nunca).

Las computadoras cuánticas almacenan todos los posibles valores de la variable, que se corresponden con una superposición de estados cuánticos en un átomo, un fotón, o lo que sea que use la computadora cuántica concreta, y al final de la ejecución del algoritmo lo que se pretende es que al medir el estado cuántico de los átomos o fotones el estado colapse a la solución del problema.

La clave es que en una computadora cuántica, la variable almacena todos los posibles valores de forma simultánea y superpuesta, y con cada paso del algoritmo lo que se va haciendo es algo así como moldear esa superposición para que al final quede un estado que destaque mucho sobre los demás, y ése es el "resultado" de la ejecución del algoritmo.