por
Mari Carmen Banuls y Pedro Ruiz Femenia
(IFIC)
→
Europe/Madrid
Sala Seminarios IFIC (Edf. Institutos de Investigación)
Sala Seminarios IFIC
Edf. Institutos de Investigación
Descripción
El descubrimiento de algoritmos cuánticos eficientes para algunos problemas aparentemente inabordables mediante recursos computacionales clásicos motivó un gran interés en el estudio de la computación e información cuántica. Estas disciplinas tienen como objeto el estudio de las tareas de procesado de información susceptibles de ser realizadas con recursos mecano-cuánticos. Esto incluye áreas muy diversas, desde el diseño de nuevos algoritmos cuánticos al estudio de los recursos necesarios para la manipulación y transmisión de información cuántica. Recientemente se ha puesto en marcha un grupo de trabajo relacionado con estos temas en el instituto, que ha empezado a andar estudiando la aplicación de la evolución adiabática de sistemas cuánticos a la resolución de problemas combinatorios. En esta charla presentaremos el modelo de computación adiabática, y su aplicación a la solución del problema de "Exact Cover". La obtención de un algoritmo cuántico eficiente para esta clase de problemas mostraría que un computador cuántico sería capaz de sobrepasar en rendimiento a su homólogo clásico.