COLOQUIO JUNIOR

Título: Indecidibilidad del gap espectral

Autor: Laura Castilla Castellano (UCM)

Fecha: miércoles 13 de marzo, 17:00h (habrá coffee break a las 16:30h)

Lugar: Aula 420, Módulo 17, UAM

Resumen: La computación cuántica surge de la voluntad de simular sistemas físicos con ordenadores. La idea de utilizar hardware basado en fenómenos cuánticos en lugar de bits lógicos ha resultado muy prometedora en términos de eficiencia, dando lugar a algoritmos nunca vistos en el panorama clásico. Sin embargo, en esta charla nos centramos en la cuestión de la decidibilidad: si se dispone de tiempo y recursos suficientes, no hay nada que un ordenador cuántico pueda hacer que un ordenador clásico no pueda. Usando esto como punto de partida, hablaremos de algunas limitaciones de la simulación cuántica. En concreto, de la dificultad de predecir propiedades emergentes en sistemas cuánticos de muchos cuerpos, como por ejemplo, el gap espectral.