QAOA

QAOA (Quantum Approximate Optimization Algorithm) एक संकर क्वांटम-शास्त्रीय एल्गोरिदम है जिसे Farhi, Goldstone, और Gutmann (2014) द्वारा Max-Cut, ट्रैवलिंग सेल्समैन, और ग्राफ विभाजन जैसी संयोजी अनुकूलन समस्याओं को हल करने के लिए प्रस्तुत किया गया। QAOA p परतों वाले एक पैरामीटरीकृत सर्किट का उपयोग करता है, जो एक "समस्या एकात्मक" (लागत फ़ंक्शन को एन्कोड करना) और एक "मिक्सर एकात्मक" (समाधान स्थान की खोज करना) के बीच बारी-बारी से बदलता है। एक शास्त्रीय अनुकूलक अपेक्षित समाधान गुणवत्ता को अधिकतम करने के लिए 2p पैरामीटर (γ, β) को ट्यून करता है। p→∞ पर, QAOA सटीक इष्टतम समाधान में अभिसरित होता है। व्यावहारिक NISQ उपकरणों के लिए, p=1 या p=2 परतें आम हैं। QAOA को सबसे आशाजनक निकट-अवधि क्वांटम एल्गोरिदम में से एक माना जाता है। HLQuantum में एक अंतर्निहित QAOA कार्यान्वयन शामिल है।