⚛️ quantum physics

Quantum-Assisted Graph Domination Games

यह शोधपत्र साइकल ग्राफ्स पर 1-स्टेप ग्राफ डोमिनेशन गेम में क्वांटम लाभों की जांच करता है, जिसमें सैद्धांतिक ऊपरी सीमाओं को प्राप्त करने वाली स्पष्ट रणनीतियों को व्युत्पन्न किया गया है और विश्लेषणात्मक विधियों तथा नोइज़ी इंटरमीडिएट-स्केल क्वांटम (NISQ) प्रोसेसरों पर उच्च-सटीक सिमुलेशन के माध्यम से इन निष्कर्षों को मान्य किया गया है।

मूल लेखक: C. Weeks, P. Strange, P. Drmota, J. Quintanilla

प्रकाशित 2026-07-09

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: C. Weeks, P. Strange, P. Drmota, J. Quintanilla

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि एक गोलाकार ट्रैक पर "लुका-छिपी" का खेल खेला जा रहा है जिसमें नंबर वाले स्थान (spots) हैं, लेकिन इसमें एक मोड़ है: लुकाने के बजाय, दो खिलाड़ी, एलिस और बॉब, ट्रैक को कवर करने की कोशिश कर रहे हैं। उनका लक्ष्य ऐसे स्थानों पर खड़ा होना है (या उनके ठीक बगल वाले स्थानों पर) ताकि घेरे का हर एक नंबर "डोमिनेट" (नियंत्रित) हो जाए। वे यादृच्छिक (random) स्थानों से शुरू होते हैं, वे एक-दूसरे से बात नहीं कर सकते और उन्हें केवल एक चाल चलने के लिए एक पड़ोसी स्थान पर कूदने की अनुमति है।

पुराने ज़माने के "क्लासिकल" संस्करण में, एलिस और बॉब को पहले से एक योजना पर सहमत होना पड़ता है। वे कह सकते हैं, "यदि मैं स्थान 1 पर हूँ, तो मैं घड़ी की दिशा में जाऊँगा; यदि मैं स्थान 2 पर हूँ, तो मैं घड़ी की विपरीत दिशा में जाऊँगा।" लेकिन यहाँ एक पेच है: उन्हें यह नहीं पता होता कि दूसरा व्यक्ति कहाँ है। यदि एलिस घड़ी की दिशा में कूदती है और बॉब भी घड़ी की दिशा में कूदता है, तो वे अनजाने में एक ही स्थान पर पहुँच सकते हैं, जिससे ट्रैक का एक बड़ा हिस्सा बिना कवर हुआ रह जाएगा। यह बिल्कुल वैसा ही है जैसे दो दोस्त बिना बात किए कमरा साफ करने की कोशिश कर रहे हों; वे दोनों एक ही कोने को वैक्यूम कर सकते हैं जबकि बीच का हिस्सा धूल भरा रह जाता है।

क्वांटम जादू का कमाल
अब, कल्पना कीजिए कि एलिस और बॉब को "जादुई सिक्के" दिए गए हैं जो एंटैंगल्ड (entangled) हैं। यह एक विशेष क्वांटम लिंक है जहाँ सिक्के एक दूसरे से जुड़े होते हैं, भले ही वे मीलों दूर हों—यदि आप एक को उछालते हैं, तो दूसरे को तुरंत पता चल जाता है। महत्वपूर्ण बात यह है कि उन्हें ये सिक्के तब मिलते हैं जब उन्हें यह नहीं पता होता कि वे कहाँ खड़े हैं।

एक बार जब वे ट्रैक पर रखे जाते हैं, तो वे अपने स्थान संख्या के आधार पर अपने जादुई सिक्के पर एक छोटा, विशिष्ट "ट्विस्ट" (घुमाव या रोटेशन) करते हैं। फिर वे इसे उछालते हैं। क्योंकि सिक्के एंटैंगल्ड थे, एलिस के सिक्के का परिणाम और बॉब के सिक्के का परिणाम केवल रैंडम नहीं होते; वे एक ऐसे तरीके से सह-संबंधित (correlated) होते हैं जो क्लासिकल सिक्कों में कभी नहीं हो सकता। यह उन्हें बिना कोई संकेत भेजे अपनी चालों को "तालमेल" बिठाने की अनुमति देता है। यह एक मौन, टेलीपैथिक समझौते जैसा है जो कहता है, "यदि मैं यहाँ हूँ, तो तुम वहाँ जाओ," जिससे वे अधिकतम क्षेत्र को कवर करने के लिए खुद को फैला सकें।

शोध पत्र ने वास्तव में क्या पाया
शोधकर्ताओं, सी. वीक्स, पी. स्ट्रेंज, पी. डर्मोटा और जे. क्विंटानिला ने यह देखने के लिए अध्ययन किया कि क्या यह क्वांटम रणनीति वास्तव में क्लासिकल योजना से बेहतर काम करती है।

मुख्य खोज: उन्होंने पाया कि छोटे गोलाकार ट्रैक (जैसे 5-स्पॉट वाला घेरा, या C5) के लिए, क्वांटम रणनीति खिलाड़ियों को औसतन 4.76 स्थानों को कवर करने की अनुमति देती है। सबसे अच्छी संभव क्लासिकल रणनीति केवल 4.6 स्थानों को कवर करती है। यह सुनने में छोटा लग सकता है, लेकिन गेम थ्योरी की दुनिया में, यह अतिरिक्त कवरेज एक वास्तविक, मापने योग्य लाभ है।
"जादुई" फॉर्मूला: उन्होंने उस सटीक रेसिपी का पता लगाया कि प्रत्येक खिलाड़ी को अपने स्थान के आधार पर अपने सिक्के पर कितना "ट्विस्ट" (कोण) लागू करना चाहिए। 5-स्पॉट वाले घेरे के लिए, कोण का स्टेप 2π/5 है। दिलचस्प बात यह है कि जैसे-जैसे घेरा बड़ा होता जाता है, रेसिपी बदल जाती है। 11, 12, या 13 स्थानों वाले घेरों के लिए, सर्वोत्तम कोण स्टेप सरल 2π/n के बजाय 4π/n हो जाता है।
"स्टेप" पैटर्न: उन्होंने पाया कि सर्वोत्तम कोण सुचारू रूप से (smoothly) नहीं बदलता है। हर बार जब स्थानों की संख्या लगभग 6.67 बढ़ती है, तो इष्टतम कोण एक नए मान पर कूद जाता है। उन्हें संदेह है कि यह पैटर्न बड़े घेरों के लिए भी जारी रहता है, लेकिन उन्होंने अभी तक 13 स्थानों से बड़े घेरों के लिए इसे सिद्ध नहीं किया है।

वास्तविक दुनिया (या "शोर वाली" दुनिया) में परीक्षण
आप सोच सकते हैं, "ठीक है, गणित अच्छा दिखता है, लेकिन क्या यह वास्तविक क्वांटम कंप्यूटरों पर काम करता है?" लेखकों ने केवल कागज़ पर ही नहीं छोड़ा। उन्होंने इस खेल को वास्तविक, वर्तमान पीढ़ी के क्वांटवर प्रोसेसर (जैसे IBM Kyiv, IBM Marrakesh, और IONQ Aria1) पर चलाया।

ये मशीनें जिन्हें वैज्ञानिक NISQ (नोइज़ी इंटरमीडिएट-स्केल क्वांटम) डिवाइस कहते हैं, वे हैं। इन्हें ऐसे शक्तिशाली, लेकिन थोड़े अनाड़ी कैलकुलेटर के रूप में समझें जो "नॉइज़" (हस्तक्षेप) के कारण गलतियाँ करते हैं। इस शोर के बावजूद, सिमुलेशन ने दिखाया कि क्वांटम रणनीति अभी भी जीत गई।

5-स्पॉट वाले घेरे के लिए, क्वांटम कंप्यूटरों ने सैद्धांतिक 4.76 के करीब डोमिनेशन नंबर प्राप्त किया।
उन्होंने एक "क्वांटम एडवांटेज" स्कोर की गणना की। 5-स्पॉट वाले घेरे के लिए, क्वांटम रणनीति उपयोग किए गए कंप्यूटर के आधार पर क्लासिकल रणनीति से लगभग 15% से 18% बेहतर थी।
मशीनों की त्रुटियों के बावजूद, परिणामों ने स्पष्ट रूप से क्वांटम खिलाड़ियों को क्लासिकल खिलाड़ियों से अलग किया, जिससे साबित हुआ कि यह लाभ वास्तविक है, न कि केवल गणितीय कल्पना।

यह स्पष्ट रूप से क्या नहीं है
यह जानना महत्वपूर्ण है कि यह पेपर क्या दावा नहीं करता है:

यह विशाल घेरों के लिए हल की गई समस्या नहीं है: लेखक स्पष्ट रूप से कहते हैं कि 13 से अधिक स्थानों वाले घेरों के लिए, इष्टतम डोमिनेशन नंबर अज्ञात हैं। उनके पास एक परिकल्पना (hypothesis) है कि रणनीति कैसे काम करती है, लेकिन उन्होंने इसे अभी तक सिद्ध नहीं किया है।
यह अभी तक एक "परफेक्ट" वास्तविक दुनिया का समाधान नहीं है: पेपर स्वीकार करता है कि वर्तमान क्वांटम कंप्यूटर "फील्ड-डिप्लॉयबल" (क्षेत्र में तैनात करने योग्य) नहीं हैं। वे बहुत शोर वाले हैं और उनमें इतने क्यूबिट्स (क्वांटम बिट्स) नहीं हैं कि वे विशाल, जटिल नेटवर्क पर इस तरह के खेल चला सकें। उन्होंने जो लाभ दिखाया है वह छोटे ग्राफ (5, 6, और 7 स्पॉट) पर है।
यह संचार का कोई तरीका (hack) नहीं है: खिलाड़ी अभी भी संदेश नहीं भेज सकते। "टेलीपैथी" पूरी तरह से पहले से साझा किए गए एंटैंगलमेंट से आती है, न कि खेल के दौरान बात करने से।

निष्कर्ष
यह शोध पत्र सुझाव देता है कि क्वांटम मैकेनिक्स के अजीब नियमों का उपयोग करके—विशेष रूप से एंटैंगलमेंट का—दो दूर स्थित एजेंट क्लासिकल तर्क के मुकाबले कहीं बेहतर तरीके से अपने आंदोलनों में तालमेल बिठा सकते हैं। उन्होंने इसे संख्यात्मक रूप से, विश्लेषणात्मक रूप से, और वास्तव में वास्तविक, शोर वाले क्वांटम हार्डवेयर पर चलाकर प्रदर्शित किया है। हालांकि हम अभी ट्रैफिक को नियंत्रित करने या सेनाओं को संचालित करने के लिए इसका उपयोग करने के लिए तैयार नहीं हैं, यह प्रयोग सिद्ध करता है कि "क्वांटम एडवांटेज" एक वास्तविक, मापने योग्य चीज़ है जिसे आज की अपूर्ण मशीनों पर भी पकड़ा जा सकता है। लेखकों को संदेह है कि यह लाभ बड़े, अधिक जटिल घेरों के लिए भी बना रहेगा, लेकिन यह भविष्य के शोध का विषय है।

तकनीकी सारांश: क्वांटम-सहायता प्राप्त ग्राफ डोमिनेशन गेम्स

समस्या की परिभाषा
यह शोध पत्र "ग्राफ डोमिनेशन गेम" (graph domination game) की जांच करता है, जो शास्त्रीय ग्राफ डोमिनेशन समस्या का एक गतिशील संस्करण है। इस परिदृश्य में, दो खिलाड़ी (एलिस और बॉब) को एक अनवेटेड, अनडिरेक्टेड साइकिल ग्राफ ( $C_n$ ) पर यादृच्छिक रूप से नोड्स (nodes) आवंटित किए जाते हैं। असाइनमेंट के बाद संचार के बिना, प्रत्येक खिलाड़ी को ठीक एक बार एक आसन्न नोड (adjacent node) पर जाना होता है (घड़ी की दिशा में या घड़ी की विपरीत दिशा में)। इसका उद्देश्य "डोमिनेशन नंबर" को अधिकतम करना है, जिसे उन शीर्षों (vertices) की कुल संख्या के रूप में परिभाषित किया गया है जो या तो किसी खिलाड़ी द्वारा घेरे गए हैं या किसी घेरे गए शीर्ष के बगल में स्थित हैं।

अध्ययन क्वांटम ऑपरेशनल एडवांटेज (quantum operational advantage) की क्षमता पर ध्यान केंद्रित करता है, जहाँ खिलाड़ी अपने शुरुआती स्थानों को प्राप्त करने से पहले एक एंटैंगल्ड (entangled) क्वांटम अवस्था साझा करते हैं। यह लाभ कम्प्यूटेशनल लाभ (जैसे गुणनखंड के लिए स्पीडअप) के विपरीत है; यह एंटैंगलमेंट का उपयोग करके गैर-स्थानीय (non-local) चालों को समन्वयित करने से उत्पन्न होता है, जिससे सिग्नल एक्सचेंज के बिना भी ग्राफ कवरेज की सफलता की संभावना बढ़ जाती है, जो किसी भी क्लासिकल रणनीति की तुलना में अधिक है।

कार्यप्रणाली
लेखक एक तीन-आयामी दृष्टिकोण अपनाते हैं: विश्लेषणात्मक व्युत्पत्ति, संख्यात्मक अनुकूलन (numerical optimization), और नोइजी इंटरमीडिएट-स्केल क्वांटम (NISQ) हार्डवेयर पर प्रयोगात्मक सिमुलेशन।

सैद्धांतिक ढांचा:
- खिलाड़ी एक बेल स्टेट $|\psi\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$ में इनिशियलाइज्ड दो क्यूबिट्स साझा करते हैं।
- अपने शुरुआती साइट इंडेक्स ( $i$ एलिस के लिए, $j$ बॉब के लिए) प्राप्त करने पर, प्रत्येक खिलाड़ी अपने साइट इंडेक्स पर निर्भर एक स्थानीय यूनिटरी रोटेशन $R_y(\theta)$ लागू करता है।
- खिलाड़ी कम्प्यूटेशनल बेसिस में अपने क्यूबिट्स को मापते हैं; परिणाम (0 या 1) गति की दिशा (घड़ी की विपरीत दिशा या घड़ी की दिशा) निर्धारित करता है।
- विशिष्ट चाल संयोजनों की संभावना रोटेशन के सापेक्ष कोणों द्वारा नियंत्रित होती है: $P(\sigma_A, \sigma_B) \propto \cos^2(\frac{\theta_B^j - \theta_A^i}{2})$ या $\sin^2(\dots)$ ।
रणनीति अनुकूलन:
- 5-वर्टेक्स साइकिल ( $C_5$ ) के लिए, लेखकों ने औसत डोमिनेशन नंबर को अधिकतम करने के लिए BFGS एल्गोरिदम का उपयोग करके रोटेशन कोण $\theta_A^i$ और $\theta_B^j$ को संख्यात्मक रूप से अनुकूलित किया।
- उन्होंने किसी भी साइकिल आकार $n$ के लिए एक स्पष्ट एंसेट (ansatz) व्युत्पन्न किया: $\theta_A^i = (i-1)\theta_n$ और $\theta_B^i = \pi + \theta_A^i$ ।
- अनुकूलतम कोण वृद्धि $\theta_n$ , $n \le 10$ के लिए $2\pi/n$ पाई गई, लेकिन $n = 11, 12, 13$ के लिए $4\pi/n$ में बदल जाती है।
- एक सामान्य व्यंजक $D_n(\theta)$ को $n$ और कोण वृद्धि के फलन के रूप में व्युत्पन्न किया गया है, जिससे बड़े ग्राफों के लिए भविष्यवाणियां संभव हो सकीं जहाँ सीमाएं पहले अज्ञात थीं।
प्रयोगात्मक सिमुलेशन:
- प्रस्तावित रणनीतियों को अभिसरण (convergence) को सत्यापित करने के लिए क्लासिकल कंप्यूटरों पर सिम्युलेट किया गया।
- क्वांटम रणनीतियों को पांच अलग-अलग NISQ प्रोसेसरों पर निष्पादित किया गया: चार सुपरकंडक्टिंग डिवाइस (IBM Kyiv, Marrakesh, Brisbane, Fez) और एक ट्रैप्ड-आयन डिवाइस (IONQ Aria1)।
- सांख्यिकीय शोर और हार्डवेयर त्रुटियों को कम करने के लिए सिमुलेशन में लगभग $10^6$ रन के औसत का उपयोग किया गया।

प्रमुख योगदान

स्पष्ट प्रोटोकॉल: यह शोध पत्र स्पष्ट रोटेशन एंगल प्रोटोकॉल प्रदान करता है जो छोटे चक्रों ( $C_5$ से $C_{13}$ ) के लिए डोमिनेशन नंबर के सैद्धांतिक ऊपरी स्तरों को साकार करते हैं, जो पिछले सेमी-डेफिनिट प्रोग्रामिंग परिणामों को क्रियाशील क्वांटम सर्किटों में सामान्यीकृत करते हैं।
बड़े ग्राफों तक सामान्यीकरण: लेखक रणनीति को मनमाने चक्र आकारों तक विस्तारित करते हैं, $n=11$ पर अनुकूलतम कोण वृद्धि ( $\theta_n$ ) में संक्रमण की पहचान करते हैं और $n=37$ तक डोमिनेशन नंबर के लिए एक भविष्य कहने वाला मॉडल प्रदान करते हैं।
NISQ सत्यापन: यह अध्ययन प्रदर्शित करता है कि वर्तमान क्वांटम हार्डवेयर इन रणनीतियों को सफलतापूर्वक लागू कर सकता है। शोर और सीमित सुसंगतता (coherence) के बावजूद, NISQ प्रोसेसरों ने सैद्धांतिक क्वांटम इष्टतम के काफी करीब डोमिनेशन नंबर प्राप्त किए, जो क्लासिकल इष्टतम से बेहतर थे।

परिणाम

सैद्धांतिक सीमाएं: $C_5$ के लिए, इष्टतम क्वांटम रणनीति लगभग $4.76 $का औसत डोमिनेशन नंबर देती है, जो इष्टतम क्लासिकल रणनीति ($ 4.6 $) और रैंडम चॉइस ($ 4.2$) से बेहतर है।
क्वांटम एडवांटेज ( $A$ ): एडवांटेज को $A = (Q - C) / (C - R)$ $A = (Q - C) / (C - R)$ के रूप में मापा जाता है, जहाँ $Q, C,$ $Q, C,$ और $R$ $R$ क्रमशः क्वांटम, क्लासिकल और रैंडम रणनीतियों के प्रदर्शन मेट्रिक्स हैं।
- $C_5$ पर, अनुमानित एडवांटेज 18% है। IBM Kyiv पर प्रयोगात्मक परिणाम 15% और IONQ Aria1 पर 12% प्राप्त हुआ।
- $C_6$ और $C_7$ के लिए, एडवांटेज सकारात्मक बना रहता है (उदाहरण के लिए, क्रमशः 11% और 20% अनुमानित), और प्रयोगात्मक परिणाम इन भविष्यवाणियों का बारीकी से अनुसरण करते हैं।
हार्डवेयर प्रदर्शन: सभी परीक्षण किए गए क्वांटम प्रोसेसर क्वांटम-अनुमानित मानों की ओर अभिसरण प्रदर्शित करते हैं। IBM Kyiv ने अन्य सुपरकंडक्टिंग उपकरणों की तुलना में बेहतर प्रदर्शन किया, जबकि IONQ Aria1 ने $C_5$ के लिए सुपरकंडक्टिंग समकक्षों की तुलना में थोड़ा कम प्रदर्शन दिखाया।

महत्व और दावे
शोध पत्र का दावा है कि प्रदर्शित क्वांटम एडवांटेज "ऑपरेशनल" है न कि केवल औपचारिक। यह उन समन्वय कार्यों में एक मूर्त सुधार का प्रतिनिधित्व करता है जहाँ संचार प्रतिबंधित है, जैसे कि वितरित प्रणालियों (distributed systems) में टकराव से बचाव या संसाधन आवंटन।

लेखक इस बात पर जोर देते हैं कि:

व्यवहार्यता: वर्तमान NISQ तकनीक छोटे ग्राफों पर अनुमानित क्वांटम एडवांटेज का अधिकांश हिस्सा साकार करने के लिए पर्याप्त गुणवत्ता की है, जो एंटैंगलमेंट-असिस्टेड समन्वय की अवधारणा को मान्य करती है।
स्केलेबिलिटी सीमाएं: हालांकि एडवांटेज वास्तविक है, बड़े ग्राफों पर व्यावहारिक अनुप्रयोग वर्तमान में गेट फिडेलिटी (gate fidelities), सीमित सुसंगतता समय और फील्ड-डिप्लॉय करने योग्य क्वांटम नेटवर्किंग (अलग-अलग प्रोसेसरों के बीच क्यूबिट्स को एंटैंगल करने की क्षमता) की कमी के कारण सीमित है।
भविष्य का दृष्टिकोण: यह कार्य सुझाव देता है कि जैसे-जैसे क्वांटम नेटवर्किंग और क्यूबिट की गुणवत्ता में सुधार होगा, इन रणनीतियों को मोबाइल रोबोटिक्स और महत्वपूर्ण बुनियादी ढांचे प्रबंधन जैसी जटिल, वास्तविक दुनिया की समस्याओं पर लागू किया जा सकता है जहाँ वास्तविक समय में संचार असंभव या असुरक्षित है। शोध पत्र तत्काल फील्ड डिप्लॉयमेंट का दावा नहीं करता है, बल्कि यह प्रूफ-ऑफ-कांसेप्ट (proof-of-concept) प्रकृति के परिणामों को रेखांकित करता है।

इसी तरह के और पेपर