El Algoritmo de Shor

Ponente(s): José Alberto Guzmán Vega

El Algoritmo de Shor, propuesto por Peter Shor en 1994, constituye uno de los avances más significativos en la computación cuántica, al demostrar que ciertos problemas intratables clásicamente pueden resolverse eficientemente cuánticamente. En particular, el algoritmo permite factorizar enteros en tiempo polinomial, lo que amenaza la seguridad de sistemas criptográficos ampliamente utilizados como RSA. En esta plática, presentaremos los fundamentos teóricos del algoritmo de Shor. La charla está dirigida a una audiencia con conocimientos básicos de álgebra y computación, sin requerir familiaridad previa con la computación cuántica.