Elementary proof of QAOA convergence

authored by

Lennart Binkowski, Gereon Koßmann, Timo Ziegler, René Schwonnek

Abstract

Der Quantum Alternating Operator Ansatz (QAOA) und sein Vorgänger, der Quantum Approximate Optimization Algorithm, sind unter den häufigst zur Lösung von kombinatorischen Optimierungsproblemen verwendeten Quantenalgorithmen.
Jedoch, da es bis heute keinen rigorosen Konvergenzbeweis für QAOA gibt, liefern wir einen mit dieser Arbeit. Der Beweis involviert das Zurückverfolgen der Verbindung zwischen dem Quantum Adiabatic Algorithm und dem QAOA; er liefert in natürlicher Weise eine verfeinerte Definition der Konzepte des 'phase separator' und 'mixer'.

Organisation(s)

Institute of Theoretical Physics
QUEST-Leibniz Research School
L3S Research Centre

Type

Article

Journal

New Journal of Physics

Volume

26

ISSN

1367-2630

Publication date

01.07.2024

Publication status

Published

Peer reviewed

Yes

ASJC Scopus subject areas

General Physics and Astronomy

Electronic version(s)

https://doi.org/10.48550/arXiv.2302.04968 (Access: Open)
https://doi.org/10.1088/1367-2630/ad59bb (Access: Open)