Elementary proof of QAOA convergence

verfasst von

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'.

Organisationseinheit(en)

Institut für Theoretische Physik
QUEST Leibniz Forschungsschule
Forschungszentrum L3S

Typ

Artikel

Journal

New Journal of Physics

Band

26

ISSN

1367-2630

Publikationsdatum

01.07.2024

Publikationsstatus

Veröffentlicht

Peer-reviewed

Ja

ASJC Scopus Sachgebiete

Allgemeine Physik und Astronomie

Elektronische Version(en)

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