El algoritmo de Shor muestra el poder explosivo de las computadoras cuánticas: ¿cuánto tiempo ha pasado?
El contexto
En 1994, el matemático Peter Shor desarrolló un algoritmo cuántico que podía descomponer números enteros grandes en sus factores primos de forma mucho más eficiente que los conocidos métodos clásicos. Esto es mucho más que un simple ejercicio matemático: la dificultad de esta descomposición constituye la base de seguridad del método de cifrado RSA, muy extendido. El trabajo de Shor muestra que una computadora cuántica suficientemente potente pondría en peligro importantes procedimientos de seguridad digital. Sin embargo, esto no crea una herramienta que se pueda utilizar de inmediato para descifrar mensajes cifrados. El algoritmo requiere una computadora cuántica adecuada; En particular, el control fiable y la corrección de errores de muchos estados cuánticos plantean enormes exigencias técnicas. Su importancia reside principalmente en su avance teórico: los ordenadores cuánticos ya no aparecen como máquinas informáticas inusuales, sino como posibles solucionadores de problemas con consecuencias prácticas de gran alcance. El trabajo se convertirá en un punto de partida central para la tecnología de la información cuántica y, a largo plazo, reforzará la búsqueda de métodos de cifrado que también puedan resistir los ataques cuánticos.