Introducción a la computación cuántica

Ponente(s): Miguel Angel Ruiz Ortiz

La computación cuántica se basa en los principios de la mecánica cuántica para realizar algoritmos. En esta charla, exploraremos qué es la computación cuántica, sus fundamentos y las prometedoras propiedades de este relativamente nuevo paradigma, propuesto a principios de los años 80. Se ha demostrado que el modelo de computación cuántica es superior al clásico en ciertos aspectos, ya que existen algoritmos cuánticos que resuelven problemas con una menor complejidad algorítmica que sus contrapartes clásicas. Un ejemplo destacado es el algoritmo de Shor, que permite factorizar un número entero N en tiempo polinomial en log⁡(N), un problema para el cual no se conoce un algoritmo eficiente en la computación clásica.