Un nuevo estudio propone un marco para evaluar cuándo los ordenadores cuánticos pueden superar a los clásicos en problemas de optimización combinatoria, un área crucial para la utilidad cuántica. Los investigadores han identificado tres hitos clave que deben alcanzarse para demostrar una ventaja cuántica práctica, y han desarrollado un conjunto de problemas de referencia para probar el rendimiento de los algoritmos cuánticos. Este trabajo es fundamental para guiar el desarrollo de la computación cuántica hacia aplicaciones reales, más allá de las demostraciones de ventaja teórica.

El primer hito se refiere a la capacidad de los algoritmos cuánticos para encontrar soluciones de alta calidad para problemas de optimización. El segundo hito evalúa si estos algoritmos pueden resolver problemas más grandes que los que son factibles para los métodos clásicos. Finalmente, el tercer hito se centra en la eficiencia, es decir, si los algoritmos cuánticos pueden lograr estas soluciones de alta calidad para problemas grandes de manera más rápida o con menos recursos que sus contrapartes clásicas. Estos hitos proporcionan un camino claro para la investigación y el desarrollo en computación cuántica, permitiendo una evaluación objetiva del progreso.

Para facilitar esta evaluación, el equipo ha creado un conjunto de problemas de referencia que abarcan diversas estructuras y complejidades, desde problemas de satisfacción de restricciones hasta problemas de corte máximo. Estos problemas están diseñados para ser escalables y para permitir comparaciones justas entre diferentes arquitecturas cuánticas y algoritmos clásicos. La metodología propuesta permite a los investigadores cuantificar la "utilidad cuántica" en términos de calidad de solución, escalabilidad y eficiencia computacional, ofreciendo una métrica estandarizada para el campo.

Este marco es crucial para la transición de la computación cuántica de la fase de investigación fundamental a la de aplicaciones prácticas. Al definir claramente lo que constituye una ventaja cuántica útil, el estudio ayuda a enfocar los esfuerzos de desarrollo en la construcción de sistemas que puedan abordar problemas del mundo real de manera más efectiva. Se espera que estos puntos de referencia impulsen la innovación y aceleren la llegada de ordenadores cuánticos capaces de resolver desafíos complejos en campos como la logística, la química de materiales y el descubrimiento de fármacos.