Embedded Files
Peter Shor Williston (14 de agosto de 1959) es un profesor estadounidense de matemáticas aplicadas en el MIT, famoso por su trabajo en computación cuántica, en particular por elaborar el algoritmo de Shor, un algoritmo cuántico de factorización exponencialmente más rápido que el mejor algoritmo conocido actualmente que se ejecuta en un ordenador clásico [Wikipedia].
El algoritmo de Shor es un procedimiento que permite encontrar factores de un número de una manera eficiente. La implementación de este algoritmo se puede llevar a cabo de manera clásica o utilizando circuitos cuánticos (que no han sido llevados a la práctica todavía). Esta última implementación es (por supuesto) la más conveniente cuando se desea encontrar el orden, un parámetro muy necesario a la hora de encontrar los factores primos de un cierto número [Wikipedia]. A continuación, comparto unas slides de mi intervención en el PEJIM 2026: La cuántica lo rompe, las matemáticas lo arreglan, (en la que hablé del algoritmo RSA, de cómo Shor rompe los criptosistemas de clave pública tradicionales y de la alternativa poscuántica) que ilustran de forma sencilla el funcionamiento del algoritmo de Shor:
Algoritmo de Shor
Ejemplo de funcionamiento del algoritmo de Shor para factorizar el 15
Por otro lado, dentro de la Microcredencial en Criptografía e Información Cuántica de la ULL se planteó desarrollar el algoritmo de Shor, en este caso se realiza una implementación en Google Colab, con un preprocesado que permite obtener resultados más eficientes. Con la simulación planteada se ha logrado factorizar incluso el número 21 de forma cuántica. El algoritmo que nos ocupa puede resumierse en el diagrama de flujo presentado a continuación:
El esquema planteado anteriormente es que puede encontrarse en el notebook compartido:
Page updated
Google Sites
Report abuse