Details
| Translated title of the contribution | Elementarer Konvergenzbeweis für QAOA |
|---|---|
| Original language | English |
| Article number | 073001 |
| Journal | New Journal of Physics |
| Volume | 26 |
| Issue number | 7 |
| Early online date | 9 Feb 2023 |
| Publication status | Published - 1 Jul 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'.
Keywords
- QAOA, convergence, quantum algorithm, quantum computing, VQA, adiabatic evolution
ASJC Scopus subject areas
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: New Journal of Physics, Vol. 26, No. 7, 073001, 01.07.2024.
Research output: Contribution to journal › Article › Research › 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 -