was ist qaoa
user
Meinten Sie QAOA wie in "Quantum Approximate Optimization Algorithm")?
assistant
Wahrscheinlich ja, ich sah es in einem Artikel, der über Mathematik spricht.
user
Quantum Ungefähre Optimierung Algorithm wurde eingeführt, um ungefähre Lösungen für kombinatorische Optimierungsprobleme von Edward Farhi und Jeffrey Goldstone am Center for Theoretical Physics Massachusetts Institute of Technology, Cambridge im Jahr 2014 zu produzieren. Der Quantenkreislauf, der den Algorithmus implementiert, besteht aus einheitlichen Gates, deren Lokalität höchstens die Lokalität der objektiven Funktion ist, deren Optimum gesucht wird. Der Algorithmus hängt von einer Ganzzahl p ≥ 1 ab und die Qualität der Annäherung verbessert sich, wenn p erhöht wird. Die Tiefe der Schaltung wächst linear mit p-Zeiten (im schlimmsten Fall) die Anzahl der Einschränkungen. Autoren glauben, dass dieser Quantenalgorithm bei der Suche nach Lösungen für kombinatorische Suchprobleme über das hinaus, was klassische Algorithmen erreichen können. QAOA konzentriert sich auf die Suche nach einer guten ungefähren Lösung für ein Optimierungsproblem, während der Quantum Adiabatic Algorithm, QAA, entwickelt wurde, um die optimale Lösung zu finden und wird dies tun, wenn die Laufzeit lang genug ist.
assistant