XLIV Curso de actualización en matemáticas. El algoritmo de Grover-Introducción a la Computación Cuántica

Todos conocemos el problema clásico de encontrar una pelota de un color concreto en un saco con muchas pelotas, o el de buscar un número de teléfono de una persona en una agenda desordenada. El algoritmo que conocemos para resolver este problema es el del simple conteo, buscando uno por uno en nuestro saco o nuestra agenda. Si bien de media tendremos que observar la mitad de los N elementos, ¿serías capaz de creer que hay un algoritmo con el que podemos encontrar lo que buscamos observando raíz (N) elementos solamente?

Este es el algoritmo de Grover, uno de los más importantes de la Computación Cuántica. Viajaremos por las bases matemáticas de este modelo y con un poco de álgebra, probabilidad y geometría, veremos como la Computación Cuántica realmente no es tan complicada y oscura como podemos pensar.