La ciencia de la información cuántica combina física cuántica y ciencias de la computación para lograr ventajas sobre el procesamiento de información convencional (por ejemplo, acelerando varias tareas informáticas, desde simular sistemas físicos hasta factorizar y buscar).En los últimos años, hemos visto avances significativos en la creación de una computadora cuántica. Al mismo tiempo, el progreso en el desarrollo de nuevos algoritmos cuánticos ha sido bastante lento. En este proyecto estamos planeando abordar este importante problema.El proyecto tiene como objetivo encontrar nuevos ejemplos donde las computadoras cuánticas son mejores que las computadoras tradicionales en la resolución de tareas informáticas prácticamente importantes. Las siguientes acciones están planificadas:1. Desarrollo de nuevos algoritmos cuánticos. Se desarrollarán algoritmos cuánticos para clases de tareas computacionales bien conocidas (por ejemplo, problemas de optimización y aprendizaje automático). Para lograr este objetivo, se utilizarán métodos recientemente desarrollados, desde el análisis de algoritmos cuánticos hasta la programación semidefinito a algoritmos cuánticos para abordar sistemas de ecuaciones lineales, y se desarrollan nuevos métodos.2. Límites computacionales cuánticos. Se evaluará la máxima ventaja posible de los ordenadores cuánticos en diferentes modelos, desde las clases de complejidad hasta la complejidad de la consulta y la comunicación.3. Desarrollo de experimentos para la computación cuántica. Se crearán experimentos para ordenadores cuánticos de tamaño medio (50-300 bits cuánticos sin corrección de errores). Se explorará la mejor manera de demostrar la superioridad de un ordenador cuántico con este tipo de ordenador cuántico. Como Google planea crear un ordenador cuántico de 49 bits en los próximos meses, es muy importante establecer un experimento teórico de sonido en este tipo de computadoras cuánticas.4. Enlaces con las ciencias de la computación clásicas/matemáticas. Se explorarán las posibilidades de cómo se pueden utilizar técnicas matemáticas complejas de la ciencia de la computación clásica para resolver problemas en la computación cuántica o, en la dirección opuesta, los problemas completamente clásicos de la informática pueden ser abordados a través de la computación cuántica de maneras inesperadas. Duración del proyecto: 58 meses. Inicio del proyecto — febrero de 2019, fecha límite: 30 de noviembre de 2023. Coste total: 1 645 000 EUR.