QAOA
Hybrydowy algorytm optymalizacji kombinatorycznej — komputer kwantowy proponuje, klasyczny optymalizator poprawia i tak w kółko.
Quantum Approximate Optimization Algorithm przedstawili w 2014 roku Farhi, Goldstone i Gutmann. Problem koduje się tak, by najniższa energia odpowiadała najlepszemu rozwiązaniu. Uruchamia się krótki obwód z kilkoma regulowanymi kątami, mierzy wynik, a klasyczny optymalizator proponuje nowe kąty. Głębokość obwodu celowo utrzymuje się niską, bo sprzęt nie toleruje więcej.
Algorytm wzbudził spore zainteresowanie jako jeden z nielicznych kandydatów na praktyczną użyteczność na sprzęcie NISQ. Ten obraz przygasł: w większości badanych problemów klasyczne heurystyki radziły sobie co najmniej równie dobrze, a czy QAOA daje prawdziwą przewagę, pozostaje otwarte.