Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
This thesis studies the "Quantum Approximate Optimization Algorithm" (QAOA) applied to approximately solve NP-complete combinatorial optimization problems such as the Max-Cut problem. In particular, we prove performance limitations of QAOA. We furthermore propose two new algorithms derived from QAOA ("recursive QAOA" and "twisted QAOA") which aim at bypassing these limitations. ; Diese Dissertation untersucht den "Quantum Approximate Optimization Algorithm" (QAOA), welcher zur approximativen Lösung von NP-vollständigen kombinatorischen Optimierungsproblemen wie dem Max-Cut-Problem verwendet wird. Insbesondere beweisen wir Leistungsgrenzen von QAOA. Darüber hinaus schlagen wir zwei neue, von QAOA abgeleitete Algorithmen vor ("recursive QAOA" und "twisted QAOA"), welche darauf abzielen, diese Beschränkungen zu umgehen.