⚛️ quantum physics

Imperfect-Information Games on Quantum Computers: A Case Study in Skat

यह शोध पत्र प्रदर्शित करता है कि कैसे क्वांटम कंप्यूटर स्केट (Skat) जैसे अपूर्ण-सूचना वाले खेलों (imperfect-information games) को हल करने में शास्त्रीय विधियों की तुलना में कम्प्यूटेशनल लाभ प्रदान कर सकते हैं, जिसमें खेल के नियमों को क्वांटम रजिस्टरों में एनकोड किया जाता है और गेम के निर्णय वृक्ष (decision tree) के भीतर जीतने वाले पथों के मूल्यांकन के माध्यम से पे-ऑफ फंक्शन (payoff functions) को अधिकतम करने के लिए क्वांटम काउंटिंग जैसे एल्गोरिदम का उपयोग किया जाता है।

मूल लेखक: Ulrich Armbrüster, Stefan Edelkamp, Gabriel Maresch, Erik Schulze

प्रकाशित 2026-05-19

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

CC BY 4.0

मूल लेखक: Ulrich Armbrüster, Stefan Edelkamp, Gabriel Maresch, Erik Schulze

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

कल्पना कीजिए कि आप एक मेज पर बैठे हैं और 'स्काट' (Skat) नामक कार्ड गेम खेल रहे हैं। यह तीन खिलाड़ियों वाला एक लोकप्रिय जर्मन खेल है, लेकिन यहाँ एक पेच है: आप केवल अपने 10 कार्ड देख सकते हैं। बाकी 22 कार्ड छिपे हुए हैं—कुछ आपके विरोधियों के हाथों में हैं और दो कार्ड नीचे रखे ढेर में हैं जिसे "स्काट" कहा जाता है।

चूंकि आप पूरी तस्वीर नहीं देख सकते, इसलिए आपको अनुमान लगाना होगा। आपको खुद से पूछना होगा: "अगर मैं यह कार्ड खेलता हूँ, तो मेरे जीतने की कितनी संभावना है?"

दशकों से, इस तरह के खेलों में सही चाल चलना शास्त्रीय कंप्यूटरों (classical computers) के लिए एक दुस्वप्न रहा है। छिपे हुए कार्डों के व्यवस्थित होने के कितने ही तरीके हो सकते हैं कि उनकी संख्या इतनी विशाल है कि सबसे तेज़ सुपरकंप्यूटर को भी हर एक संभावना की जांच करने में लाखों साल लग जाएंगे।

यह शोध पत्र एक अलग दृष्टिकोण प्रस्तावित करता है: क्या होगा अगर हम एक क्वांटम कंप्यूटर का उपयोग करके यह खेल खेलें?

यहाँ उनके विचार का विवरण दिया गया है, सरल उपमाओं (analogies) का उपयोग करते हुए:

1. "जादुई सुपरपोजिशन" (प्रारंभिक रेखा)

एक सामान्य कंप्यूटर में, किसी समस्या को हल करने के लिए, उसे एक रास्ता देखना होता है, फिर दूसरा, और फिर एक और, जैसे कि भूलभुलैया में एक बार में एक मोड़ चलता है।

इस क्वांटम दृष्टिकोण में, कंप्यूटर एक-एक करके भूलभुलैया में नहीं चलता। इसके बजाय, यह एक "सुपरपोजिशन" बनाता है। इसे एक जादुई ताश की गड्डी के रूप में सोचें जहाँ, एक विशिष्ट व्यवस्था होने के बजाय, कंप्यूटर के पास एक ही समय में छिपे हुए कार्डों की हर संभव व्यवस्था होती है।

उपमा: कल्पना करें कि आपके पास ताश की एक गड्डी है। एक शास्त्रीय कंप्यूटर ताश की गड्डी को फेंटता है, एक क्रम देखता है, उसे वापस रखता है, फिर से फेंटता है, और अगले क्रम को देखता है। एक क्वांटम कंप्यूटर गड्डी को ऐसी स्थिति में रखता है जहाँ वह एक ही समय में सभी संभावित क्रमों में होती है।

2. "भूतिया नियम" (खेल खेलना)

शोधकर्ताओं ने "क्वांटम नियमों" (जिन्हें क्वांटम गेट्स कहा जाता है) का एक सेट बनाया है जो एक रेफरी की तरह कार्य करता है। ये नियम क्वांटम कंप्यूटर को बताते हैं कि खेल कैसे आगे बढ़ता है।

उपमा: कल्पना करें कि एक भूतिया रेफरी है जो एक ही समय में चल रहे सभी संभावित खेलों को देख सकता है। जब कोई खिलाड़ी एक कार्ड खेलता है, तो रेफरी एक ही क्षण में उन सभी समानांतर खेलों को अपडेट करता है। यदि एक वास्तविकता के संस्करण में एक कार्ड खेला जाता है, तो वह उन सभी संस्करणों में भी खेला जाता है जहाँ वह चाल वैध थी।
पेपर दिखाता है कि कैसे कार्डों को (किसके पास वे हैं, वे मेज पर कहाँ हैं) क्यूबिट्स (qubits) नामक सूचना की छोटी इकाइयों में एनकोड किया जाता है।

3. "विजेता फिल्टर" (स्कोर ऑपरेटर)

हजारों वर्षों की संभावनाओं के इस सुपरपोजिशन के बाद, खेल पूरा होने के बाद, कंप्यूटर को यह जानने की आवश्यकता है: "खिलाड़ी A जीता?"

वे एक विशेष उपकरण का उपयोग करते हैं जिसे स्कोर ऑपरेटर (Score Operator) कहा जाता है।

उपमा: कल्पना करें कि आपके पास एक बड़ी छलनी है। आप सभी संभावित खेल परिणामों को उस छलनी से गुजारते हैं। छलनी इस तरह बनाई गई है कि केवल "जीतने वाले" परिणाम ही नीचे गिर सकें।
क्वांटम कंप्यूटर फिर गिनता है कि कुल परिणामों की तुलना में कितने विजेता परिणाम छलनी से बाहर निकले। यह एक जीतने की संभावना (winning probability) देता है।

4. यह क्यों महत्वपूर्ण है (गति में वृद्धि)

पेपर तर्क देता है कि जबकि एक शास्त्रीय कंप्यूटर जीतने वाले रास्तों को एक-एक करके गिनता है (जिसमें अनंत समय लगता है), एक क्वांटम कंप्यूटर क्वांटम काउंटिंग (Quantum Counting) नामक तकनीक का उपयोग करके बहुत तेज़ी से उत्तर पा सकता है।

उपमा: यदि आप जानना चाहते हैं कि एक अरब मिश्रित मोतियों के जार में कितने लाल मोती हैं:
- शास्त्रीय कंप्यूटर: एक मोती उठाता है, जाँचता है कि क्या वह लाल है, उसे वापस रखता है, और इसे एक अरब बार दोहराता है।
- क्वांटम कंप्यूटर: एक ही बार में पूरे जार को देखता है और बहुत कम समय में लाल मोतियों की संख्या का अनुमान लगा सकता है।

5. वास्तविकता की जाँच (उन्होंने वास्तव में क्या किया)

यह ध्यान रखना महत्वपूर्ण है कि इस पेपर ने क्या नहीं किया:

उन्होंने आज मनुष्यों के खिलाफ खेलने के लिए एक वास्तविक क्वांटम कंप्यूटर नहीं बनाया।
उन्होंने वास्तविक हार्डवेयर पर पूरे 32-कार्ड वाले खेल को हल नहीं किया (वर्तमान क्वांटम कंप्यूटर अभी इतने बड़े या स्थिर नहीं हैं)।

इसके बजाय, उन्होंने एक सैद्धांतिक प्रमाण (theoretical proof of concept) प्रस्तुत किया:

उन्होंने दिखाया कि कैसे स्काट के नियमों को क्वांटम भाषा में गणितीय रूप से अनुवादित किया जा सकता है।
उन्होंने इसे खेल के छोटे संस्करणों (जैसे 2 खिलाड़ियों वाला 4-कार्ड गेम) पर एक मानक लैपटॉप सिम्युलेटर का उपयोग करके परीक्षण किया।
उन्होंने साबित किया कि तर्क काम करता है: क्वांटम कंप्यूटर खेल का अनुकरण कर सकता है, जीत को गिन सकता है, और सबसे अच्छी चाल का सुझाव दे सकता है।

निचोड़

पेपर का दावा है कि क्वांटम कंप्यूटर सैद्धांतिक रूप से छिपी हुई जानकारी वाले जटिल कार्ड गेम को हल करने में सक्षम हैं क्योंकि वे एक ही समय में सभी संभावित परिदृश्यों की जांच कर सकते हैं।

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

फिलहाल, यह एक ब्लूप्रिंट है। यह एक उड़ने वाली कार का नक्शा बनाने और भौतिकी को सिद्ध करने जैसा है, भले ही हमारे पास इसे बनाने के लिए इंजन न हो।

तकनीकी सारांश: क्वांटम कंप्यूटरों पर अपूर्ण-सूचना वाले खेल: स्काट (Skat) का एक केस स्टडी

समस्या विवरण
यह शोध पत्र अपूर्ण-सूचना वाले खेलों (imperfect-information games) को हल करने की कम्प्यूटेशनल चुनौती को संबोधित करता है, विशेष रूप से जर्मन कार्ड गेम 'स्काट' (Skat) को। ऐसे खेलों में, खिलाड़ियों के पास खेल की स्थिति का केवल आंशिक ज्ञान होता है (छिपे हुए कार्ड), जिसके लिए अनिश्चितता के तहत निर्णय लेना आवश्यक होता है। अनुकूल रणनीतियों को खोजने के लिए शास्त्रीय (classical) दृष्टिकोण एक पे-ऑफ फंक्शन (payoff function) को अधिकतम करने के लिए विशाल निर्णय वृक्षों (decision trees) की खोज करने में शामिल हैं। स्काट के लिए, स्टेट स्पेस (state space) कॉम्बिनेटोरियल रूप से विस्फोटक है; सभी संभावित कार्ड वितरण और गेम पथों का पूर्ण सूचीकरण (full enumeration) शास्त्रीय हार्डवेयर पर गणना करना असंभव है, क्योंकि अनुमान बताते हैं कि एक एकल खिलाड़ी के दृष्टिकोण से सभी पथों की गणना करने में लाखों वर्ष लगेंगे। लेखक तर्क देते हैं कि क्वांटम कंप्यूटर, जो अवस्थाओं के सुपरपोजिशन (superposition of states) को संभालने में सक्षम हैं, इन बड़े स्टेट स्पेस को अधिक कुशलता से संभालने के लिए एक मार्ग प्रदान कर सकते हैं।

कार्यप्रणाली (Methodology)
लेखक स्काट को मॉडल करने और हल करने के लिए एक गेट-आधारित क्वांटम एल्गोरिदम का प्रस्ताव करते हैं। कार्यप्रणाली में तीन प्राथमिक चरण शामिल हैं: एनकोडिंग, क्वांटम गेट्स के माध्यम से विकास (evolution), और मापन/मूल्यांकन (measurement/evaluation)।

एनकोडिंग (Encoding):
- खेल की स्थिति को एक क्वांटम रजिस्टर में मैप किया जाता है। 32 कार्डों के डेक को 32 "कार्ड अवस्थाओं" के रूप में दर्शाया जाता है, जिन्हें विशिष्ट संख्या में क्यूबिट्स ( $n_c$ ) में एनकोड किया जाता है।
- प्रत्येक कार्ड की एनकोडिंग में कार्ड रखने वाला खिलाड़ी, कार्ड का स्थान (हाथ में, मेज पर, या स्टैक में), और खेल के नियमों (जैसे सूट-फॉलोइंग) को ट्रैक करने के लिए सहायक क्यूबिट्स शामिल हैं।
- प्रारंभिक अवस्था $|\Phi_{ini}\rangle$ को सभी वैध कार्ड वितरणों के यूनिफॉर्म सुपरपोजिशन के रूप में तैयार किया जाता है। एक नियतात्मक बूलियन फंक्शन $f_{valid}$ का उपयोग अमान्य वितरणों को फ़िल्टर करने के लिए किया जाता है, यह सुनिश्चित करते हुए कि सुपरपोजिशन में केवल कानूनी डील्स ही मौजूद हों।
गेम इवोल्यूशन (यूनिटरी ऑपरेटर्स - Unitary Operators):
- खेल विशिष्ट यूनिटरी ऑपरेटर्स के अनुक्रम के माध्यम से आगे बढ़ता है जो खेल के विशिष्ट चरणों का प्रतिनिधित्व करते हैं: बिडिंग (सरलीकृत), कार्ड खेलना, और ट्रिक-टेकिंग (trick-taking)।
- कार्ड खेलना (Card Playing): नियंत्रित क्वांटम गेट्स (विशेष रूप से एक नियंत्रित कार्ड-प्ले गेट $CP^k_n$ ) का निर्माण किया जाता है ताकि एक कार्ड को खिलाड़ी के हाथ से मेज पर स्थानांतरित किया जा सके। ये गेट सुपरपोजिशन में कार्य करते हैं, जो वर्तमान बाधाओं को देखते हुए एक खिलाड़ी द्वारा किए जा सकने वाले सभी कानूनी मूव्स का एक साथ प्रतिनिधित्व करते हैं।
- ट्रिक-टेकिंग (Trick-Taking): एक ट्रिक-टेकिंग गेट ( $TT_k$ ) कार्डों के आंशिक क्रम (partial order) के आधार पर राउंड के विजेता को निर्धारित करता है। यह गेट लोकेशन क्यूबिट्स को अपडेट करता है (कार्डों को विजेता के स्टैक में ले जाना) और स्वामित्व को दर्शाने के लिए प्लेयर क्यूबिट्स को अपडेट करता है।
- पूरे खेल को राउंड ऑपरेटर्स ( $R_i$ ) के एक उत्पाद (product) के रूप में मॉडल किया गया है, जहाँ प्रत्येक राउंड में खिलाड़ियों द्वारा कार्ड खेलना और उसके बाद एक ट्रिक-टेकिंग ऑपरेशन शामिल होता है।
मूल्यांकन और मापन (Evaluation and Measurement):
- एक स्कोर ऑपरेटर ( $S_A$ ) को जीतने वाले परिणामों के सबस्पेस पर अंतिम अवस्था को प्रोजेक्ट करने के लिए परिभाषित किया गया है।
- केवल एक अपेक्षित मान (expectation value) की गणना करने के बजाय, लेखक क्वांटम काउंटिंग (ग्रोवर एल्गोरिदम और क्वांटम फेज एस्टीमेशन का संयोजन) का उपयोग करते हैं। यह तकनीक सुपरपोजिशन के भीतर जीतने वाले पथों की संख्या ( $N$ ) का अनुमान लगाती है।
- जीतने वाले पथों की कुल पथों की संख्या के साथ तुलना करके, एल्गोरिदम एक विशिष्ट प्रारंभिक चाल के लिए अनुकूल परिणाम की संभावना ( $p_{win}$ ) प्राप्त करता है। यह संभावना अगले कदम की सिफारिश करने का आधार बनती है।

प्रमुख योगदान (Key Contributions)

स्काट का औपचारिक एनकोडिंग: यह शोध पत्र स्काट के नियमों (एक 3-खिलाड़ी, 32-कार्ड वाला खेल जिसमें छिपी हुई जानकारी होती है) को क्वांटम सर्किट में एनकोड करने के लिए एक विस्तृत ब्लूप्रिंट प्रदान करता है, जिसमें सूट-फॉलोइंग और ट्रिक-टेकिंग लॉजिक को संभालने के लिए विशिष्ट निर्माण शामिल हैं।
क्वांटम गेम प्रोग्रेशन: यह उन यूनिटरी ऑपरेटर्स के निर्माण को प्रदर्शित करता है जो खेल की अवस्था को सुपरपोजिशन में विकसित करते हैं, जो प्रभावी रूप से सभी संभावित गेम निरंतरताओं को क्रमिक रूप से करने के बजाय एक साथ सिम्युलेट करते हैं।
जटिलता विश्लेषण (Complexity Analysis): लेखक आवश्यक कम्प्यूटेशनल संसाधनों का सटीक अनुमान प्रदान करते हैं। वे गणना करते हैं कि एक पूर्ण खेल के लिए क्लासिकल ब्रूट-फोर्स दृष्टिकोण को लगभग 8.7 मिलियन वर्षों की आवश्यकता होगी।
व्यवहार्यता अध्ययन (Feasibility Study): खिलौना उदाहरणों (4-कार्ड और 6-कार्ड गेम) के माध्यम से, लेखक अपनी एनकोडिंग और गेट निर्माण के तर्क को मान्य करते हैं, यह दिखाते हुए कि क्वांटम दृष्टिकोण सही ढंग से जीतने की संभावनाओं की पहचान करता है (उदाहरण के लिए, एक विशिष्ट एंड-गेम परिदृश्य में इक्का (Ace) बनाम किंग (King) खेलने के बीच अंतर करना)।

परिणाम (Results)

शास्त्रीय अव्यवहार्यता (Classical Infeasibility): विश्लेषण पुष्टि करता है कि पूरे स्काट गेम को क्लासिकल तरीके से हल करना निर्णय वृक्ष के आकार ( $\approx 2.75 \times 10^{15}$ प्रारंभिक डील्स, जिससे ब्रांचिंग फैक्टर्स को ध्यान में रखते हुए $\approx 10^{21}$ पथ बनते हैं) के कारण कठिन है।
क्वांटम स्केलिंग: शोध पत्र अनुमान लगाता है कि पूर्ण खेल के लिए क्वांटम कार्यान्वयन में लगभग $10^{16}$ CNOT गेट्स की आवश्यकता होगी। हालांकि यह वर्तमान में अत्याधुनिक सुपरकंडक्टिंग हार्डवेयर पर (गेट समय और कई शॉट्स की आवश्यकता के कारण) लगभग बारह वर्षों के गणना समय में परिवर्तित होता है, लेखक नोट करते हैं कि जटिलता प्रारंभिक सुपरपोजिशन की तैयारी द्वारा संचालित होती है।
संभावित लाभ: लेखक सुझाव देते हैं कि हालांकि वर्तमान गेट काउंट अधिक है, क्वांटम एल्गोरिदम का स्केलिंग व्यवहार (विशेष रूप से क्लासिकल $O(N)$ के मुकाबले क्वांटम काउंटिंग का $O(\sqrt{N})$ लाभ) यह संकेत देता है कि जैसे-जैसे समस्या का आकार बढ़ता है या यदि अधिक कुशल स्टेट प्रिपरेशन विधियाँ (जैसे मैट्रिक्स प्रोडक्ट स्टेट्स) विकसित होती हैं, तो क्वांटम लाभ उभर सकता है।

महत्व और दावे (Significance and Claims)
यह शोध पत्र एक सैद्धांतिक और शैक्षणिक अध्ययन के रूप में खुद को स्थापित करता है जो अपूर्ण-सूचना नियोजन समस्याओं को हल करने के लिए क्वांटम कंप्यूटरों के उपयोग के सिद्धांत का प्रदर्शन करता है।

क्षेत्र (Scope): लेखक स्पष्ट रूप से कहते हैं कि यह एक "पहला प्रयास" और एक "केस स्टडी" है। उन्होंने यह दावा नहीं किया है कि उन्होंने वास्तविक क्वांटम कंप्यूटर पर स्काट को हल कर लिया है, न ही उन्होंने वर्तमान में क्लासिकल AI (जो मोंटे कार्लो ट्री सर्च और प्रूनिंग जैसे ह्यूरिस्टिक्स का उपयोग करता है) पर व्यावहारिक क्वांटम लाभ का दावा किया है।
सीमाएँ (Limitations): अध्ययन ने स्काट के कई पहलुओं को सरल बनाया है, जिसमें जटिल बिडिंग रणनीतियाँ, 'स्काट' उठाने/रखने के विशिष्ट तंत्र, और प्रतिद्वंद्वी के व्यवहार के आधार पर गतिशील संभाव्यता अपडेट (स्थिर विश्वास स्थान से परे) को छोड़ दिया गया है।
भविष्य का दृष्टिकोण: लेखक निष्कर्ष निकालते हैं कि हालांकि वर्तमान कार्यान्वयन कम्प्यूटेशनल रूप से भारी है, लेकिन यह दृष्टिकोण सिद्धांत रूप में व्यवहार्य है। वे सुझाव देते हैं कि जैसे-जैसे क्वांटम हार्डवेयर में सुधार होगा और एनकोडिंग दक्षता बढ़ेगी, यह विधि आंशिक रूप से अवलोकन योग्य खेलों के लिए रणनीतियों को अनुकूलित करने के लिए एक ढांचा प्रदान कर सकती है, जो भविष्य में बिडिंग और गेम-सिलेक्शन रणनीतियों को प्रभावित कर सकती है। यह कार्य अपूर्ण-सूचना वाले खेलों को क्वांटम सर्किट में मैप करने के लिए एक प्रूफ-ऑफ-कॉन्सेप्ट के रूप में कार्य करता है।