La aparición de este algoritmo cuántico de desencriptación no sorprendió a los expertos. Al menos no del todo. La posibilidad de que las computadoras cuánticas puedan usarse para descifrar las técnicas de encriptación más complejas ha existido durante varios años, y el punto de inflexión parece estar más cerca de lo que esperaban algunos investigadores.
5¿Qué es un algoritmo cuántico?
Un algoritmo cuántico es un algoritmo que opera en un modelo realista de computación cuántica, como un modelo de circuito cuántico, como se muestra en la figura.
La teoría de la complejidad computacional asigna la clase BQP a los algoritmos que se pueden resolver en una computadora cuántica en tiempo polinomial con un error promedio de menos de 1/4. En el análisis del algoritmo cuántico, es común comparar la cota superior asintótica con el algoritmo clásico más conocido o, si se resuelve el problema, con el mejor algoritmo clásico posible.
La notación de Landau se usa para definir la relación entre el tamaño de la entrada al problema y la cantidad de pasos necesarios para resolver el problema, o la cantidad de ubicaciones de memoria utilizadas durante la solución.
