Transferred QAOA Parameters Remember the Penalty Scale: A $\lambda$-Resonance Law for Constrained Quantum Optimization

तकनीकी सारांश: स्थानांतरित QAOA पैरामीटर दंड पैमाने (Penalty Scale) को याद रखते हैं

समस्या विवरण
क्वांटम एप्रोक्सिमेट ऑप्टिमाइज़ेशन एल्गोरिदम (QAOA) एक महत्वपूर्ण स्केलेबिलिटी बाधा का सामना करता है: प्रत्येक नए समस्या इंस्टेंस के लिए वेरिएशनल पैरामीटर्स $(\beta, \gamma)$ को प्रशिक्षित करना निकट-अवधि हार्डवेयर (near-term hardware) पर "सटीक-सिमुलेशन दीवार" (exact-simulation wall) के कारण गणनात्मक रूप से निषेधात्मक है। मानक समाधान पैरामीटर स्थानांतरण (parameter transfer) है, जहाँ छोटे इंस्टेंस पर प्रशिक्षित कोणों को बड़े इंस्टेंस पर पुन: उपयोग किया जाता है। मौजूदा साहित्य इस स्थानांतरण की सफलता का श्रेय लगभग पूरी तरह से संरचनात्मक समानता (जैसे, साझा ग्राफ टोपोलॉजी, डिग्री पैरिटी, या स्थानीय सबग्राफ संरचना) को देता है।

हालाँकि, पेनल्टी विधियों के माध्यम से एनकोड की गई बाधा-आधारित अनुकूलन समस्याओं में एक विशिष्ट विफलता मोड बना रहता है। इन समस्याओं में, बाधाओं को लागत फलन (cost function) में एक दंड पद $\lambda v(x)$ जोड़कर लागू किया जाता है, जहाँ $v(x)$ एक पूर्णांक उल्लंघन गणना (integer violation count) है और $\lambda$ एक अदिश भार (scalar weight) है। अभ्यासकर्ता देखते हैं कि जब परिनियोजन (deployment) इंस्टेंस प्रशिक्षण इंस्टेंस की तुलना में एक अलग दंड भार $\lambda$ का उपयोग करता है, तो प्रशिक्षित कोणों को स्थानांतरित करना अप्रत्याशित रूप से विफल हो जाता है, भले ही संरचनात्मक गुण समान हों। वर्तमान स्पष्टीकरण इसे एक "ऊर्जात्मक" (energetic) ट्यूनिंग समस्या (ऑब्जेक्टिव सिग्नल बनाम बाधा दंड के बीच संतुलन) के रूप में देखते हैं, लेकिन वे $\lambda$ के प्रति विशिष्ट, गैर-एकदिष्ट (non-monotonic) संवेदनशीलता को समझाने में विफल रहते हैं।

कार्यप्रणाली और सैद्धांतिक ढांचा
यह शोध पत्र प्रतिपादित करता है कि पेनल्टी-आधारित सूत्रीकरण में QAOA पैरामीटर्स की हस्तांतरणीयता (transferability) संरचना या ऊर्जा के बजाय क्वांटम हस्तक्षेप (quantum interference) द्वारा शासित होती है। लेखक एक निश्चित प्रशिक्षित कोणों के लिए, $\lambda$ के फलन के रूप में एक कठोर गणितीय लक्षण वर्णन को व्युत्पन्न करते हैं जो व्यवहार्य संभाव्यता द्रव्यमान (feasible probability mass) $F(\lambda)$ को दर्शाता है।

1. पथ विस्तार और चरण गुणनखंड (Path Expansion and Phase Factorization):
   लेखक QAOA अवस्था के आयाम (amplitude) को कम्प्यूटेशनल बेसिस पथों के योग में विस्तारित करते हैं। वे प्रदर्शित करते हैं कि उल्लंघन गणनाओं के एक विशिष्ट अनुक्रम $v = (v_1, \dots, v_p)$ वाले किसी भी पथ के लिए, $\lambda$ पर निर्भरता विशेष रूप से एक वैश्विक चरण कारक (global phase factor) $e^{-i\lambda \sum_k \gamma_k v_k}$ के रूप में आती है।

2. $\lambda$-अनुनाद प्रमेय ($\lambda$-Resonance Theorem):
   आयाम को संभाव्यता $F(\lambda)$ प्राप्त करने के लिए वर्ग करने के बाद, लेखक सिद्ध करते हैं कि $F(\lambda)$ $\lambda$ में एक परिमित वास्तविक त्रिकोणमितीय बहुपद (finite real trigonometric polynomial) है।

• स्पेक्ट्रल सपोर्ट (Spectral Support): इस बहुपद के कोणीय आवृत्तियों $\omega$ का समूह प्रशिक्षित $\gamma$ मापदंडों द्वारा उत्पन्न एक पूर्णांक जाली (integer lattice) पर स्थित है: $\Omega = \{ \sum_{k=1}^p \gamma_k m_k \mid m_k \in \mathbb{Z}, |m_k| \le v_{\max} \}$।
• स्वतंत्रता: यह परिणाम इस बात से स्वतंत्र है कि कोण कैसे प्राप्त किए गए थे (ग्रेडिएंट डिसेंट, रैंडम, आदि), और यह ऑब्जेक्टिव फंक्शन $C(x)$ से स्वतंत्र है, जो केवल उल्लंघन गणना $v(x)$ की पूर्णांक प्रकृति पर निर्भर करता है।

प्रमुख योगदान
यह शोध पत्र तीन प्राथमिक सैद्धांतिक और अनुभवजन्य योगदान स्थापित करता है:

1. अनुनाद व्यवहार (Resonance Behavior): स्थानांतरण की व्यवहार्यता $\lambda$ के संबंध में एकदिष्ट (monotonic) नहीं है। इसके बजाय, यह एक अनुनाद शिखर (resonance peak) प्रदर्शित करती है जहाँ परिनियोजन दंड $\lambda_{deploy}$, प्रशिक्षण दंड $\lambda_{train}$ से मेल खाता है। इस मिलान से विचलित होने पर विनाशकारी हस्तक्षेप (destructive interference) होता है, जो व्यवहार्य समाधान खोजने की संभाव्यता को तेजी से कम कर देता है।
2. चौड़ाई स्केलिंग नियम (Width Scaling Law): अनुनाद शिखर की चौड़ाई बर्नस्टीन की असमानता (Bernstein's inequality) द्वारा सीमित है। न्यूनतम चौड़ाई $1 / (v_{\max} \sum_k |\gamma_k|)$ के रूप में स्केल करती है।
   • निहितार्थ: "तीक्ष्ण" (sharp) कोण सेट (बड़ा $\sum |\gamma_k|$) तीक्ष्ण, नाजुक अनुनाद उत्पन्न करते हैं। "कुंद" (blunt) कोण सेट (छोटा $\sum |\gamma_k|$) चौड़े, मजबूत पठार (plateaus) उत्पन्न करते हैं जो अंशांकन बहाव (calibration drift) और इंस्टेंस विविधताओं को बेहतर ढंग से सहन करते हैं।
3. पुनरुत्थान घटनाएँ (Revival Phenomena): क्योंकि आवृत्तियाँ एक असतत जाली पर स्थित हैं, हस्तक्षेप पैटर्न अर्ध-आवधिक (quasi-periodic) है। यह शोध पत्र "पुनरुत्थान शिखर" (revival peaks) की भविष्यवाणी और अवलोकन करता है जहाँ $\Delta \lambda \approx 2\pi / \gamma_k$ के अंतराल पर व्यवहार्यता पुनः प्राप्त होती है, भले ही $\lambda$, $\lambda_{train}$ से काफी विचलित हो।

प्रायोगिक परिणाम
लेखक एक 20-qubit मल्टी-यूज़र रिसोर्स-एलोकेशन QUBO (6 बाधा समूह, $v_{\max}=6$) का उपयोग करके सटीक स्टेटवेक्टर सिमुलेशन के माध्यम से अपने अनुमानों को मान्य करते हैं।

• सेटअप: एक ही इंस्टेंस पर $\lambda_0 \approx 2.2$ पर प्रशिक्षित दो अलग-अलग कोण सेटों का परीक्षण किया गया: एक "तीक्ष्ण" सेट ($\sum |\gamma_k| \approx 4.29$) और एक "कुंद" सेट ($\sum |\gamma_k| \approx 0.61$)।
• शिखर स्थान: दोनों सेट $\lambda \approx \lambda_0$ पर चरम पर थे, जो अनुनाद परिकल्पना की पुष्टि करते हैं।
• चौड़ाई स्केलिंग: "कुंद" सेट ने "तीक्ष्ण" सेट की तुलना में लगभग 5.4 गुना अधिक चौड़ा अनुनाद शिखर प्रदर्शित किया, जो उनके चरण बजट (phase budgets) के अनुपात के अनुरूप है।
• पुनरुत्थान: "तीक्ष्ण" सेट ने $\lambda_0 \pm 2\pi/\gamma_1$ (लगभग 0.41 और 3.99) पर स्पष्ट पुनरुत्थान शिखर प्रदर्शित किए, जबकि "कुंद" सेट ने परीक्षण विंडो के भीतर कोई पुनरुत्थान नहीं दिखाया।
• स्पेक्ट्रल फिंगरप्रिंट: तीक्ष्ण सेट के लिए $F(\lambda)$ के लीस्ट-स्क्वायर स्पेक्ट्रल विश्लेषण ने ठीक उन्हीं आवृत्ति रेखाओं को प्रकट किया जो प्रशिक्षित $\gamma$ मानों द्वारा उत्पन्न पूर्णांक जाली से मेल खाती हैं, जो एक "निर्णायक परीक्षण" प्रदान करता है जो ऊर्जात्मक या संरचनात्मक स्पष्टीकरणों को खारिज करता है।

महत्व और दावे
यह शोध पत्र दावा करता है कि पेनल्टी-आधारित QAOA के व्यापक रूप से रिपोर्ट किए गए विफलता मोड को एक "ऊर्जात्मक ट्यूनिंग समस्या" से एक नियत, पूर्वानुमेय फेज इंटरफेरेंस (phase interference) घटना के रूप में पुनर्गठित किया गया है।

• प्रतिमान परिवर्तन (Paradigm Shift): लेखक तर्क देते हैं कि स्थानांतरण साहित्य (जो संरचना पर केंद्रित है) और पेनल्टी साहित्य (जो ऊर्जा पर केंद्रित है) ने "हस्तक्षेप" अक्ष को छोड़ दिया है। प्रशिक्षित कोण प्रभावी रूप से प्रशिक्षण दंड भार के विशिष्ट चरण पैटर्न को याद रखते हैं।
• व्यावहारिक प्रोटोकॉल: शोध पत्र चिकित्सकों के लिए दो शून्य-लागत प्रोटोकॉल प्रस्तावित करता है:
  1. $\lambda$-मिलान ($\lambda$-Matching): पैरामीटर्स को स्थानांतरित करते समय, परिनियोजन दंड भार को दाता के प्रशिक्षण भार से मिलाया जाना चाहिए। सुरक्षा के लिए $\lambda$ को हेयुरिस्टिक रूप से बढ़ाना प्रतिकूल है क्योंकि यह अनुनाद को विचलित कर देता है।
  2. कुंद दाता (Blunt Donors): निकट-विकल्प (near-degenerate) इष्टतमों के बीच, उन समाधानों को प्राथमिकता दें जिनमें छोटा $\sum |\gamma_k|$ (कम चरण बजट) हो। ये "कुंद" दाता काफी व्यापक अनुनाद चौड़ाई प्रदान करते हैं, जिससे वे अंशांकन बहाव और इंस्टेंस स्केलिंग के प्रति अधिक मजबूत बनते हैं।
• स्केलेबिलिटी चेतावनी: जैसे-जैसे समस्या का आकार बढ़ता है, $v_{\max}$ बढ़ता है, जिससे अनुनाद की चौड़ाई सिकुड़ जाती है ($1/v_{\max}$)। इसका तात्पर्य यह है कि बड़े पैमाने की समस्याओं के लिए सख्त $\lambda$-मिलान अनिवार्य हो जाता है, क्योंकि विचलन के लिए सहनशीलता समाप्त हो जाती है।

शोध पत्र निष्कर्ष निकालता है कि स्थानांतरण के दौरान व्यवहार्यता का "अनिश्चित" पतन वास्तव में एक अनुमानित स्पेक्ट्रल मिसमैच है, और "समाधान" पुन: प्रशिक्षण या संरचनात्मक संरेखण नहीं है, बल्कि सटीक पैरामीटर मिलान और निम्न-चरण-बजट वाले कोण सेटों का चयन है।