QAOA

QAOA (Quantum Approximate Optimization Algorithm) es un algoritmo híbrido cuántico-clásico introducido por Farhi, Goldstone y Gutmann (2014) para resolver problemas de optimización combinatoria como Max-Cut, el problema del viajante y la partición de grafos. QAOA utiliza un circuito parametrizado con p capas, alternando entre un "unitario del problema" (que codifica la función de coste) y un "unitario mezclador" (que explora el espacio de soluciones). Un optimizador clásico ajusta los 2p parámetros (γ, β) para maximizar la calidad esperada de la solución. Cuando p→∞, QAOA converge a la solución óptima exacta. Para dispositivos NISQ prácticos, son comunes p=1 o p=2 capas. QAOA se considera uno de los algoritmos cuánticos a corto plazo más prometedores. HLQuantum incluye una implementación integrada de QAOA.