Resolutor de problemas de programación lineal entera basado en computación cuántica.

Abstract

La computación cuántica es un campo sumamente atractivo que aún se encuentra en plena investigación. Con la llegada de herramientas que disponen hardware cuántico de manera accesible, cada vez más programadores se animan a adentrarse en este nuevo paradigma computacional. Sin embargo, en comparación con la programación clásica, la curva de aprendizaje y la dificultad intrínseca son mayores, lo que pone de manifiesto la necesidad de enseñar los nuevos algoritmos y circuitos cuánticos de forma asequible. En el contexto de la optimización usando máquinas de puertas cuánticas, uno de los algoritmos más usados es QAOA, que ha sido usado en este trabajo para desarrollar una herramienta para resolver problemas de programación lineal entera. De esta manera, la aplicación sirve tanto como herramienta de aprendizaje para aquellos interesados en la computación cuántica, como una solución práctica utilizando ordenadores cuánticos para optimización combinatoria sin necesidad de adentrarse en profundidad en el tecnicismo subyacente a la computación cuántica.