- Themenfeld
- Teilgebiet
- Thema
Feedback-based Optimization (z.B. Falqon, EFT)
FALQON (Feedback‑based Algorithm for Quantum Optimization) ist ein Quantenoptimierungsalgorithmus, der als Alternative zu QAOA für die Lösung kombinatorischer Optimierungsprobleme auf gatterbasierten Quantenprozessoren entwickelt wurde. Er kombiniert eine feste Struktur des Quantenschaltkreises mit einer klassischen Feedback‑Regel, die die Steuerparameter schichtweise auf Basis von Messergebnissen aktualisiert, anstatt alle Parameter gleichzeitig mithilfe eines umfassenden klassischen Optimierers zu bestimmen. Dem Grundgedanken nach funktioniert FALQON wie folgt: Abwechselnd werden ein „Problem‑Hamiltonian“ und ein „Mixing‑Hamiltonian“ angewendet – ähnlich wie bei QAOA. Nach jeder Schicht wird die Energie gemessen, und eine einfache Feedback‑Vorschrift legt die Parameter der nächsten Schicht so fest, dass die Kostenfunktion monoton verringert wird. Da diese Aktualisierungsregel lokal und iterativ ist, kann FALQON den Aufwand für die klassische Optimierung deutlich reduzieren und zeigt sich häufig stabiler gegenüber Rauschen auf realer Quantenhardware, während weiterhin niedrige Energiezustände und damit nahe‑optimale Lösungen angestrebt werden.
Themen im Teilgebiet Quantum Optimization:
Wählen Sie ein anderes Thema in innerhalb des Teilgebiets Quantum Optimization