QAOA
Hybridalgoritm för kombinatorisk optimering — kvantdatorn föreslår, en klassisk optimerare justerar, och så varvas det.
Quantum Approximate Optimization Algorithm presenterades av Farhi, Goldstone och Gutmann 2014. Problemet kodas så att den lägsta energin motsvarar den bästa lösningen. En kort krets med ett antal justerbara vinklar körs, resultatet mäts, och en klassisk optimerare föreslår nya vinklar. Kretsdjupet hålls medvetet lågt eftersom hårdvaran inte tål mer.
Algoritmen fick stor uppmärksamhet som en av få kandidater till praktisk nytta på NISQ-hårdvara. Bilden har dämpats sedan dess: för de flesta undersökta problem har klassiska heuristiker fortsatt att prestera minst lika bra, och frågan om QAOA verkligen ger en fördel är fortfarande öppen.