Autores
Pradeep Niroula*, Ruslan Shaydulin*, Romina Yalovetzky*, Pierre Minssen, Dylan Herman, Shaohan Hu, Marco Pistoia. *contribuyeron por igual
Publicado
Compromiso entre la calidad de la solución (razón de aproximación) y la viabilidad (probabilidad de satisfacer las restricciones) para diferentes implementaciones del algoritmo cuántico. Los tres paneles comparan simulaciones ideales, simulaciones ruidosas y resultados de hardware real, mostrando que la codificación consciente de las restricciones mantiene una alta viabilidad al tiempo que logra una calidad de solución competitiva.
Está entre los 100 artículos de física más descargados publicados en 2022
Este artículo explora cómo las computadoras cuánticas pueden ayudar a resolver problemas de toma de decisiones del mundo real bajo restricciones, en este caso, seleccionando automáticamente las oraciones más importantes para resumir un documento. Muchos problemas importantes en la industria (como la logística, las finanzas o la programación) implican elegir la mejor solución mientras se satisfacen reglas estrictas.
Al ejecutar experimentos en una computadora cuántica real de iones atrapados, el artículo muestra que la codificación de restricciones en el proceso cuántico conduce a soluciones mejores y más confiables. Esto posiciona los algoritmos cuánticos que imponen las restricciones como un paso clave hacia aplicaciones útiles de la computación cuántica.
