El lunes 19 de marzo a las 11 horas, en el aula C3A del Edificio Carlos Benítez en Badajoz, el profesor Joaquín Ossorio Castillo de la Universidad de Santiago de Compostela impartirá la conferencia: «El algoritmo cuántico de Grover y sus aplicaciones a los semigrupos numéricos«.
Descripción: En esta charla explicaremos el algoritmo cuántico de búsqueda sobre bases de datos desestructuradas de Lov K. Grover. Describiremos los principios básicos de la computación cuántica necesarios para entender su funcionamiento dede un punto de vista puramente matemático, y también demostraremos geométricamente la exactitud del algoritmo y su orden de complejidad. Por último, expondremos dos ejemplos de su aplicación al campo de los semigrupos numéricos: para resolver el problema de pertenencia a un semigrupo y para calcular el denumerante de Sylvester de un entero con respecto a un semigrupo.