Destacados principales
- Google anuncia el algoritmo DQI, capaz de resolver ciertos problemas exponencialmente más rápido que los ordenadores tradicionales.
- La técnica transforma desafíos de optimización en tareas de decodificación, inspiradas en códigos de corrección de errores usados en DVDs y códigos QR.
- Aunque aún es teórico, el algoritmo podría indicar el camino hacia aplicaciones cuánticas prácticas en cinco años.
Un salto hacia la ventaja cuántica
El equipo de Google Quantum AI ha revelado un nuevo algoritmo llamado Interferometría Cuántica Decodificada (DQI).
Según lo publicado en la revista Nature, este avance promete acelerar ciertos cálculos de optimización de manera exponencial, representando uno de los pasos más concretos hacia una ventaja práctica de la computación cuántica.
Desarrollado en colaboración con investigadores de Stanford, MIT y Caltech, el algoritmo utiliza patrones de interferencia cuántica para abordar desafíos que van desde la planificación de rutas aéreas hasta el descubrimiento de medicamentos.
Según el equipo, el DQI podría resolver tareas que requerirían más de 10²³ operaciones en ordenadores clásicos con solo unos pocos millones de operaciones cuánticas.
Transformando la optimización en decodificación
La innovación del DQI radica en cómo reformula el problema. En lugar de optimizar directamente, el algoritmo convierte el desafío en una tarea de decodificación de datos, similar a la utilizada en comunicaciones digitales para corregir errores de transmisión.
Un ejemplo práctico es la intersección polinomial óptima, que busca ajustar un polinomio a un conjunto de puntos de datos.
En este contexto, el DQI transforma el problema en una decodificación de códigos Reed–Solomon, la misma tecnología que garantiza el funcionamiento confiable de DVDs y códigos QR.
Según Stephen Jordan y Noah Shutty, científicos de Google Quantum AI, este enfoque explota estructuras matemáticas internas que facilitan el trabajo del algoritmo cuántico, algo que no beneficia de la misma manera a las técnicas clásicas conocidas.
Especialistas como Scott Aaronson, de la Universidad de Texas en Austin, destacan la importancia del avance. Para él, el DQI se suma al selecto grupo de algoritmos cuánticos que realmente demuestran una ventaja sobre los enfoques tradicionales.
Entre el potencial y las limitaciones
Los resultados más prometedores aparecen en problemas con una estructura algebraica bien definida. Sin embargo, en casos más genéricos, el rendimiento es menos impresionante.
Investigadores de Google y el MIT observaron que el DQI enfrenta limitaciones intrínsecas en problemas no estructurados, donde factores topológicos pueden restringir la ventaja cuántica.
Aun así, Google cree que el DQI marca una nueva fase de madurez en la investigación. Junto con el anuncio, la empresa presentó un plan de cinco etapas que define el camino hacia aplicaciones cuánticas prácticas, centrándose en el descubrimiento de algoritmos y conexiones reales con casos de uso del mercado.
Por ahora, el DQI sigue siendo teórico: depende de un hardware que soporte millones de qubits con corrección de errores, algo muy por encima de la capacidad actual.
Sin embargo, Google estima que las primeras aplicaciones cuánticas reales podrían surgir en cinco años, a medida que el hardware avance.
