QAOA
Kombinatoryal eniyileme için hibrit bir algoritma: kuantum bilgisayar önerir, klasik bir eniyileyici ayarlar ve döngü böyle sürer.
Quantum Approximate Optimization Algorithm, 2014'te Farhi, Goldstone ve Gutmann tarafından sunuldu. Problem, en düşük enerji en iyi çözüme karşılık gelecek biçimde kodlanır. Ayarlanabilir birkaç açısı olan kısa bir devre çalıştırılır, sonuç ölçülür ve klasik bir eniyileyici yeni açılar önerir. Devre derinliği bilinçli olarak düşük tutulur, çünkü donanım fazlasını kaldırmaz.
Algoritma, NISQ donanımında pratik değer vaat eden az sayıdaki adaydan biri olarak epey ilgi gördü. O tablo biraz soldu: incelenen çoğu problemde klasik sezgiseller en az onun kadar iyi performans göstermeyi sürdürdü ve QAOA'nın gerçek bir üstünlük sağlayıp sağlamadığı hâlâ açık.