Details
| Titel in Übersetzung | Elementarer Konvergenzbeweis für QAOA |
|---|---|
| Originalsprache | Englisch |
| Aufsatznummer | 073001 |
| Fachzeitschrift | New Journal of Physics |
| Jahrgang | 26 |
| Ausgabenummer | 7 |
| Frühes Online-Datum | 9 Feb. 2023 |
| Publikationsstatus | Veröffentlicht - 1 Juli 2024 |
Abstract
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'.
Schlagwörter
- QAOA, Konvergenz, Quantenalgorithmus
ASJC Scopus Sachgebiete
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: New Journal of Physics, Jahrgang 26, Nr. 7, 073001, 01.07.2024.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Elementary proof of QAOA convergence
AU - Binkowski, Lennart
AU - Koßmann, Gereon
AU - Ziegler, Timo
AU - Schwonnek, René
N1 - Publisher Copyright: © 2024 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft.
PY - 2024/7/1
Y1 - 2024/7/1
N2 - 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'.
AB - 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'.
KW - QAOA
KW - Konvergenz
KW - Quantenalgorithmus
KW - QAOA
KW - convergence
KW - quantum algorithm
KW - quantum computing
KW - VQA
KW - adiabatic evolution
UR - http://www.scopus.com/inward/record.url?scp=85197611085&partnerID=8YFLogxK
U2 - 10.48550/arXiv.2302.04968
DO - 10.48550/arXiv.2302.04968
M3 - Article
VL - 26
JO - New Journal of Physics
JF - New Journal of Physics
SN - 1367-2630
IS - 7
M1 - 073001
ER -