QAOA
Een hybride algoritme voor combinatorische optimalisatie: de quantumcomputer doet een voorstel, een klassieke optimizer stelt bij, en zo gaat het rond.
Het Quantum Approximate Optimization Algorithm werd in 2014 gepresenteerd door Farhi, Goldstone en Gutmann. Het probleem wordt zo gecodeerd dat de laagste energie de beste oplossing is. Een kort circuit met een aantal instelbare hoeken wordt uitgevoerd, het resultaat gemeten, en een klassieke optimizer stelt nieuwe hoeken voor. De circuitdiepte wordt bewust laag gehouden, omdat de hardware niet meer verdraagt.
Het algoritme kreeg veel aandacht als een van de weinige kandidaten voor praktische waarde op NISQ-hardware. Dat beeld is bijgekleurd: voor de meeste onderzochte problemen presteren klassieke heuristieken minstens even goed, en of QAOA een echt voordeel biedt, is nog onbeslist.