M2: Algoritmos cuánticos y de inspiración cuántica para PLN
El objetivo de este módulo, relacionado con los objetivos específicos OB2 y OB3, es doble. Por un lado, pretendemos determinar cómo podría integrarse la teoría cuántica en los algoritmos clásicos —por ejemplo, con fines de optimización— dando lugar a algoritmos híbridos clásico-cuánticos. Por otro lado, nos gustaría explorar algoritmos novedosos, ya sean cuánticos o inspirados en la cuántica, o mejorar los ya existentes. En ambos casos, los algoritmos desarrollados se aplicarán posteriormente para resolver las tareas y aplicaciones de PLN, así como el caso de uso definidos en los módulos 3 y 4, respectivamente (M3 y M4).
Los algoritmos en la intersección del PLN y la física cuántica pueden implementarse tanto en ordenadores cuánticos como en ordenadores clásicos. Los primeros suelen denominarse algoritmos cuánticos y los segundos, modelos inspirados en la cuántica (quantum-inspired models) (Montanaro, 2016). Ambos tipos de algoritmos pueden modelar diferentes características del lenguaje. En este contexto, encontramos diversas líneas de investigación relacionadas con el Aprendizaje Automático Cuántico (Quantum Machine Learning) (Biamonte et al., 2017; Peral-García, Cruz-Benito y García-Peñalvo, 2024b), el Aprendizaje Profundo Cuántico (Quantum Deep Learning) (Alchieri et al., 2021) o el Aprendizaje Automático Inspirado en la Cuántica (Huynh et al., 2023); este último se centra en desarrollar algoritmos de aprendizaje automático clásico inspirados en principios de la mecánica cuántica dentro de un marco computacional clásico.
Estos incluyen algoritmos como la Máquina de Vectores de Soporte Cuántica (Quantum Support Vector Machine), Redes Neuronales Convolucionales Cuánticas, Redes Neuronales Recurrentes Cuánticas, Redes Generativas Antagónicas Cuánticas (Quantum GANs) o modelos de lenguaje inspirados en la cuántica, entre otros, que han demostrado una precisión superior a sus homólogos clásicos.
Además, la aplicación de conceptos de la mecánica cuántica para describir características mejora la interpretabilidad gracias a sus explicaciones físicas transparentes (Wu et al., 2021). También resulta más beneficioso para que la red neuronal posterior extraiga información útil, tal y como se ha propuesto a través del marco QIXAI, un enfoque novedoso para mejorar la interpretabilidad de las redes neuronales mediante métodos matemáticos inspirados en la cuántica (Willis, 2024).
Otra aplicación interesante de los algoritmos cuánticos está directamente relacionada con la optimización para lograr resultados más rápidos y efectivos (Blekos et al., 2024). Esto podría incluir enfoques novedosos en los que se utilicen solvers basados en la cuántica para tareas relacionadas con la selección de características (feature selection), relevantes para aplicaciones de PLN como la recuperación de información, la clasificación de textos, el resumen o la simplificación. Las tareas compartidas QuantumCLEF (Pasin et al., 2024), propuestas para las conferencias CLEF 2024 y CLEF 2025, proporcionan un punto de partida prometedor para analizar los enfoques existentes en esta área y abordar la cuestión.
Tarea 2.1. Análisis del estado del arte en algoritmos y frameworks para PLN cuántico.
Se llevará a cabo una revisión exhaustiva de la literatura sobre algoritmos cuánticos. Los diferentes enfoques mostrarán cómo se ha aplicado la teoría cuántica y nos permitirán seleccionar aquellos más viables para servir de base en nuestro proyecto y realizar mejoras sobre ellos, con el objetivo de evaluar y comparar modelos cuánticos puros, inspirados en la cuántica o híbridos, junto con su nivel de interpretabilidad y transparencia.
Hito: Estado del arte sobre los algoritmos y marcos de trabajo (frameworks) cuánticos disponibles para el PLN.
Tarea 2.2. Explorar algoritmos cuánticos para optimización.
En esta tarea, estudiaremos, probaremos y evaluaremos diversos enfoques de optimización cuántica (por ejemplo, la optimización aproximada asistida por cuántica [Ruan et al., 2023], el recocido cuántico o quantum annealing [Hegde et al., 2022], o la computación cuántica adiabática [Zaech et al., 2022]) que podrían favorecer la eficiencia a largo plazo de las tareas y aplicaciones de PLN. Para ello, se recopilarán y compararán implementaciones comunes de algoritmos conocidos. También se analizarán problemas de PLN similares ya aplicados a la computación cuántica, y se adaptarán los enfoques eficaces a las tareas, aplicaciones y escenarios propuestos en los módulos M3 y M4. Se definirán problemas de referencia (benchmarks) relevantes de diversos tamaños y niveles de dificultad. Todos los enfoques se compararán con el estado del arte clásico y con adaptaciones clásicas específicas para cada problema.
Hito: Un informe exhaustivo sobre las metodologías y marcos de trabajo de computación cuántica para la optimización y su impacto potencial.
