Algoritmo de Shor

Sobre

El algoritmo de Shor es un algoritmo cuántico desarrollado por Peter Shor en 1994, diseñado para factorizar números compuestos grandes exponencialmente más rápido que cualquier algoritmo clásico conocido. Constituye un ejemplo significativo de la ventaja computacional cuántica, aprovechando la mecánica cuántica para resolver problemas considerados intratables clásicamente. El algoritmo consta de dos componentes principales: una parte clásica que reduce el problema de factorización a un problema de búsqueda de orden, y una parte cuántica que utiliza la estimación de fase cuántica y la Transformada Cuántica de Fourier inversa para calcular el periodo de una función relacionada con el número factorizado. Esta capacidad de búsqueda de periodos permite al algoritmo de Shor determinar eficientemente los factores primos de un número dado, lo cual tiene profundas implicaciones para la criptografía, en particular para el cifrado RSA. Si bien los ordenadores cuánticos actuales aún no son capaces de ejecutar el algoritmo de Shor con números grandes debido al ruido y las limitaciones de los cúbits, la investigación en curso busca mejorar su implementación práctica. El potencial del algoritmo para romper los sistemas criptográficos actuales ha estimulado el interés en la criptografía postcuántica, destacando su importancia tanto en la computación cuántica como en la ciberseguridad.