QAOA

QAOA (Quantum Approximate Optimization Algorithm) este un algoritm hibrid cuantic-clasic introdus de Farhi, Goldstone și Gutmann (2014) pentru rezolvarea problemelor de optimizare combinatorică precum Max-Cut, problema comis-voiajorului și partiționarea graficelor. QAOA folosește un circuit parametrizat cu p straturi, alternând între un „unitar de problemă” (care codifică funcția de cost) și un „unitar de amestecare” (care explorează spațiul soluțiilor). Un optimizator clasic ajustează cei 2p parametri (γ, β) pentru a maximiza calitatea așteptată a soluției. La p→∞, QAOA converge către soluția optimă exactă. Pentru dispozitivele NISQ practice, straturile p=1 sau p=2 sunt comune. QAOA este considerat unul dintre cei mai promițători algoritmi cuantici pe termen scurt. HLQuantum include o implementare QAOA integrată.