Qué pasó
- Un grupo de investigadores del Open Quantum Institute, alojado en el CERN, de Google Quantum AI, Microsoft, Oratomic, Nvidia, JPMorganChase, MIT y Harvard, entre otras instituciones, reunió una guía de 24 problemas con perspectivas creíbles de ventaja cuántica. The Quantum Insider lo informó el 6 de noviembre de 2026.
- Para cada problema describen la estructura matemática, los datos necesarios y las condiciones que preservan la ventaja de la máquina cuántica.
- El trabajo, publicado en la plataforma de preimpresiones arXiv, es una síntesis de investigación existente y no un experimento nuevo.
- Los problemas abarcan teoría de números, optimización, inferencia estadística, simulación cuántica, álgebra lineal y análisis de las formas y conexiones en los datos.
Por qué importa
- Una ventaja teórica de velocidad no garantiza resultados más rápidos en la práctica. Un algoritmo cuántico puede requerir muchos menos pasos que uno clásico y aun así demorar más en dar una respuesta útil.
- Preparar los datos, corregir errores y leer los resultados pueden borrar el ahorro, por lo que hay que evaluar el cálculo completo frente a los mejores métodos clásicos.
- La guía ayuda a científicos y empresas a ubicar dónde la ganancia teórica podría llegar a ser útil, en vez de buscar una solución cuántica para cualquier problema.
El dato
15 horas y 74 millones de qubits físicos. Para un problema específico de satisfacción de restricciones aleatorias, el artículo cita un análisis que ubica el punto de cruce entre computación cuántica y clásica en unas 15 horas, con unos 74 millones de qubits físicos, bajo cierta tasa de error y diseño de corrección. Muestra la distancia entre una ventaja matemática y un cálculo asequible.
Contexto
Los autores se concentran en aceleraciones mayores que la cuadrática, un umbral que consideran probablemente necesario para compensar los altos costos de operar los primeros computadores cuánticos con corrección de errores. Una aceleración cuadrática significa que, si un método clásico necesita un millón de pasos, uno cuántico podría necesitar unos mil, pero eso no implica terminar mil veces antes, porque cada paso cuántico puede costar más.
La guía distingue tipos de evidencia: resultados matemáticos rigurosos, evidencia limitada a ciertas clases de métodos clásicos y estudios numéricos o heurísticos. Las comparaciones son, en general, con los mejores métodos clásicos conocidos hoy, que también pueden mejorar. En álgebra lineal, por ejemplo, la mejora exponencial exige que los números se puedan cargar rápido y que el resultado pedido sea una medida general y no cada valor.
Los 24 problemas se agrupan en dos etapas según cuánto se sabe de su potencial. La recomendación del equipo es partir de tareas donde la ventaja ya tiene respaldo y buscar después problemas reales que se ajusten, en lugar de empezar por un desafío urgente y buscarle una solución cuántica.
En Mamífero seguimos la computación cuántica. Contamos que un ion atrapado corrigió sus propios errores y superó el punto de equilibrio y que IBM, Oak Ridge y AMD unen computación cuántica y clásica para corregir errores. También que Telefónica e IQM instalarán el primer computador cuántico de Madrid y que Vietnam tendrá su primer computador cuántico con una máquina fotónica.
Qué viene
- Los investigadores esperan que la guía oriente la búsqueda de aplicaciones donde la ventaja ya tiene respaldo.
- Preparar estados iniciales y definir qué sistemas son difíciles para los métodos clásicos aparecen como desafíos abiertos.
- Los métodos clásicos seguirán mejorando, lo que puede achicar o borrar algunas ventajas.
Cierre
La promesa cuántica no es que todo se acelere, sino que unos pocos problemas con estructura adecuada se resuelvan mucho más rápido. Esta guía pone nombre a 24 y recuerda cuánto cuesta cada uno.
Fuentes
- The Quantum Insider, “Study Maps 24 Problems Where Quantum Computers Could Gain an Edge”, 6 de noviembre de 2026, enlace. Cita una preimpresión de arXiv sin revisión de pares.
- Imagen de portada: Anita Fors (Chalmers), CC BY-SA 4.0, vía Wikimedia Commons
Editado por Rodrigo Cornejo. Quiénes escriben las notas
