Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fejér Filtering
Die Arbeit leitet dimensionsunabhängige endliche-Tiefe- und endliche-Shot-Garantien für die Erfolgswahrscheinlichkeit des Constraint-Enhanced QAOA her, indem sie zeigt, dass die Einschränkung der Kostenwinkel auf ein harmonisches Gitter einen positiven Fejér-Filter auf die Kostenphasen-Einheit bewirkt, der unter bestimmten Phasentrennungsbedingungen eine untere Schranke für die Wahrscheinlichkeit liefert, eine optimale Lösung zu finden.