Algoritmo de factorización para un computador cuántico

Ponente(s): Moisés Mirto López, Aurora Yanely Escalante Cruz

En el presente trabajo de investigación presentamos el algoritmo de factorización polinomial de números enteros obtenido por Peter W. Shor. Dicho algoritmo fue diseñado para ser aplicado en una en una hipotética computadora cuántica, descompone en factores primos un número entero mayor que 1, en un tiempo considerablemente menor que el llevado a cabo por una computadora convencional. Primero presentamos el modelo matemático y computacional que existe detrás de la computación cuántica, posteriormente estudiaremos el problema clásico de factorización. Finalmente estudiaremos el algoritmo de la transformada cuántica de Fourier y el algoritmo de Shor. Como una aplicación útil, se presenta como el algoritmo de Shor rompe teóricamente con el sistema criptográfico de clave pública RSA (Rivest, Shamir y Adleman)