Sexagésimo primer seminario de informática y matemáticas

El próximo sábado 18 de mayo a las 10:00 en el aula A11 de la Facultad de Ciencias, realizaremos el sexagésimo primer seminario de LibreIM. Hablaremos de factorizar números en computación cuántica.

El algoritmo de Shor paso a paso

por José Alberto Orejuela

Factorizar números rápidamente siempre ha sido demasiado costoso para las computadoras clásicas, cosa que se aprovecha para diseñar algoritmos de cifrado como el RSA. Sin embargo, el cambio de paradigma que introduce la computación cuántica hace que sí se pueda hacer este cálculo mucho más rápido.

El algoritmo de Shor es el diseñado específicamente para ello (dado un número compuesto, encontrar alguno de sus factores), y en esta charla lo desglosaremos en cada una de sus etapas, explicando en qué consiste cada una y cuánto tarda, y viendo que el resultado es un algoritmo rápido para encontrar un factor de cualquier número compuesto.