QAOA

QAOA (Quantum Approximate Optimization Algorithm) est un algorithme hybride quantique-classique introduit par Farhi, Goldstone et Gutmann (2014) pour résoudre des problèmes d'optimisation combinatoire comme le Max-Cut, le voyageur de commerce et le partitionnement de graphes. QAOA utilise un circuit paramétré à p couches, alternant entre un « unitaire de problème » (encodant la fonction de coût) et un « unitaire de mélange » (explorant l'espace des solutions). Un optimiseur classique ajuste les 2p paramètres (γ, β) pour maximiser la qualité de solution attendue. Quand p→∞, QAOA converge vers la solution optimale exacte. Pour les appareils NISQ pratiques, des couches p=1 ou p=2 sont courantes. QAOA est considéré comme l'un des algorithmes quantiques à court terme les plus prometteurs. HLQuantum inclut une implémentation de QAOA intégrée.