← नवीनतम पेपर
⚛️ क्वांटम भौतिकी

Hardware-Aware Realization of Deterministic Quantum-Walk Search on Complete Bipartite Graphs

यह शोध पत्र एक डिजिटल गेट-आधारित प्रोसेसर का उपयोग करके पूर्ण द्विपक्षीय ग्राफों (complete bipartite graphs) पर नियतात्मक विविक्त-समय क्वांटम-वॉक खोज (deterministic discrete-time quantum-walk search) के प्रथम प्रयोगात्मक कार्यान्वयन की रिपोर्ट करता है, जो छोटे उदाहरणों के लिए उच्च सफलता प्रायिकता प्राप्त करता है और अनुप्रयोग-स्तर की क्वांटम खोज की ओर एक स्केलेबल N\sqrt{N}-स्केलिंग पथ को प्रदर्शित करता है।

मूल लेखक: Tao Rong, Meng Li, Xin Tong, Jianbin Cai, Yu Li, Naibin Zhou, Shaowei Li, Sirui Cao, Yuan Li, Yu Xu, Fusheng Chen, Ming Gong, Xiaoming Sun, Chen Zha

प्रकाशित 2026-11-17
📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Tao Rong, Meng Li, Xin Tong, Jianbin Cai, Yu Li, Naibin Zhou, Shaowei Li, Sirui Cao, Yuan Li, Yu Xu, Fusheng Chen, Ming Gong, Xiaoming Sun, Chen Zha

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

आधुनिक कंप्यूटिंग के विशाल परिदृश्य में, क्वांटम यांत्रिकी के क्षेत्र के भीतर एक शांत क्रांति हो रही है, जहाँ बहुत छोटे कणों के नियम हमारी रोजमर्रा की सहज बुद्धि को चुनौती देते हैं। इस क्रांति के केंद्र में 'क्वांटम वॉक' की अवधारणा निहित है, जो कुछ सबसे शक्तिशाली खोज एल्गोरिदम के इंजन के रूप में कार्य करती है। एक सड़क पर चलते हुए व्यक्ति के विपरीत, जिसे प्रत्येक चौराहे पर एक एकल पथ चुनना होता है, एक क्वांटम वॉकर हर संभव मार्ग का एक साथ अन्वेषण कर सकता है, जिसे 'सुपरपोजिशन' (superposition) नामक गुण कहा जाता है। यह क्षमता क्वांटम कंप्यूटरों को पारंपरिक मशीनों की तुलना में कहीं अधिक तेज़ी से भारी मात्रा में जानकारी को छानने की अनुमति देती है, जो विशिष्ट प्रकार की समस्याओं के लिए एक संभावित द्विघातीय गति (quadratic speedup) प्रदान करती है। हालाँकि, इस गति को वास्तविक दुनिया में उपयोगी बनाने के लिए, खोज 'डिटरमिनिस्टिक' (deterministic) होनी चाहिए, जिसका अर्थ है कि इसे केवल उच्च संभावना के बजाय लगभग निश्चितता के साथ सही उत्तर खोजना चाहिए। जबकि वैज्ञानिक लंबे समय से यह समझते आए हैं कि इन खोजों को सरल, पूर्णतः जुड़े हुए नेटवर्क पर कैसे काम कराया जाए, असली चुनौती उन्हें अधिक जटिल, संरचित प्रणालियों के अनुकूल बनाने की रही है, जो वास्तविकता को बेहतर ढंग से दर्शाती हैं, जैसे कि ऐसे नेटवर्क जहाँ कनेक्शन केवल वस्तुओं के दो अलग-अलग समूहों के बीच मौजूद होते हैं।

शोधकर्ताओं की एक टीम ने अब एक विशिष्ट, संरचित नेटवर्क जिसे 'कम्प्लीट बाइटिक पार्टीट ग्राफ' (complete bipartite graph) कहा जाता है, पर इस प्रकार की डिटरमिनिस्टिक खोज का सफलतापूर्वक प्रदर्शन करके एक महत्वपूर्ण कदम उठाया है। एक ऐसी प्रणाली की कल्पना करें जो दो अलग-अलग समूहों में विभाजित है, जैसे कि नौकरी के आवेदकों की एक सूची और उपलब्ध पदों की एक सूची, जहाँ प्रत्येक आवेदक प्रत्येक पद से जुड़ा है, लेकिन कोई भी आवेदक दूसरे आवेदक से नहीं जुड़ा है। यह संरचना जैविक अंतःक्रियाओं से लेकर अनुशंसा प्रणालियों (recommendation systems) तक, कई वास्तविक दुनिया के परिदृश्यों का मॉडल पेश करती है। शोधकर्ताओं ने एक डिजिटल क्वांटम प्रोसेसर का उपयोग किया, जो एक ऐसी मशीन है जो 'क्यूबिट्स' (qubits) नामक सूचना की व्यक्तिगत इकाइयों को सटीक लॉजिक गेट्स के अनुक्रमों का उपयोग करके हेरफेर के माध्यम से संचालित करती है, ताकि इस नेटवर्क पर खोज की जा सके। उनका लक्ष्य ग्राफ के भीतर एक विशिष्ट, चिह्नित वस्तु को, जैसे कि एक विशेष आवेदक या पद को, उच्चतम संभव निश्चितता के साथ खोजना था। इस दो-समूह वाले नेटवर्क के अनूठे आकार को ध्यान में रखते हुए खोज प्रक्रिया को सावधानीपूर्वक डिजाइन करके, उन्होंने एक ऐसी खोज हासिल की जो लक्ष्य को खोजने की पूरी संभावना को एक विशिष्ट समय पर सही उत्तर पर केंद्रित कर देती है।

टीम ने अपने प्रयोग को 'ज़ुचोंगज़ी 3.1' (Zuchongzhi 3.1) नामक एक सुपरकंडक्टिंग क्वांटम प्रोसेसर पर निष्पादित किया, जो क्यूबिट्स की एक ग्रिड जैसी व्यवस्था का उपयोग करता है। उन्होंने पहले इस समस्या को एक ऐसी विधि का उपयोग करके हल किया जिसने पूरे नेटवर्क को सीधे मशीन की मेमोरी में एनकोड किया, जिसे वे 'फुल-स्पेस एनकोडिंग' (full-space encoding) तकनीक कहते हैं। चार वस्तुओं वाले एक छोटे नेटवर्क के लिए, उनकी खोज 97.6 प्रतिशत की सफलता दर के साथ सफल रही। जब उन्होंने नेटवर्क का आकार बढ़ाकर आठ वस्तुएं कर दीं, तो सफलता दर 70.8 प्रतिशत पर मजबूत बनी रही। आठ-वस्तु वाले नेटवर्क के मामले में, शोधकर्ताओं ने देखा कि लक्ष्य को खोजने की संभावना तेजी से बढ़ी और इसने उस स्तर को पार कर लिया जो एक क्लासिकल कंप्यूटर समान प्रयासों के साथ प्राप्त कर सकता था। इस परिणाम ने ठोस प्रमाण दिया कि क्वांटम वॉक प्रभावी रूप से बाइटिक पार्टीट ग्राफ के जटिल हस्तक्षेप पैटर्न (interference patterns) के माध्यम से नेविगेट कर सकता है ताकि उच्च सटीकता के साथ लक्ष्य का पता लगाया जा सके।

यह पहचानते हुए कि फुल एनकोडिंग विधि बड़े नेटवर्कों के लिए बहुत गहरी और त्रुटिपूर्ण हो जाएगी, शोधकर्ताओं ने एक अधिक कुशल दृष्टिकोण भी विकसित किया। उन्होंने महसूस किया कि खोज की आवश्यक गतिशीलता को एक बहुत ही छोटे, सरलीकृत स्थान के भीतर संरक्षित किया जा सकता है जिसके लिए प्रत्येक एकल कनेक्शन को स्पष्ट रूप से मैप करने की आवश्यकता नहीं है। इस 'रिड्यूस्ड एनकोडिंग' (reduced encoding) का उपयोग करके, वे सोलह वस्तुओं जितने बड़े नेटवर्क पर खोज का अनुकरण करने में सक्षम रहे, जिससे 66 प्रतिशत की सफलता दर प्राप्त हुई। उल्लेखनीय रूप से, उन्होंने इस सरलीकृत विधि को 256 वस्तुओं तक के नेटवर्क का प्रतिनिधित्व करने वाले भौतिकी का परीक्षण करने के लिए विस्तारित किया। इस पैमाने पर भी, खोज ने 50 प्रतिशत के करीब सफलता की संभावना बनाए रखी, जो यह दर्शाता है कि एल्गोरिदम का मूल तंत्र स्थिर रहता है, भले ही समस्या का आकार बढ़ता जाए, बशर्ते कि फुल एनकोडिंग की अनावश्यक जटिलता को हटा दिया जाए।

विस्तृत विश्लेषण के माध्यम से, टीम ने पहचान की कि इन खोजों को विशाल, वास्तविक दुनिया के आकार तक ले जाने में प्राथमिक बाधा नेटवर्क में वस्तुओं की संख्या नहीं है, बल्कि उन सूक्ष्म त्रुटियों का संचय है जो हर बार जब मशीन एक लॉजिक ऑपरेशन करती है, तब होती हैं। उनके गणना दर्शाती है कि राष्ट्रीय नौकरी मिलान कार्यक्रमों में पाए जाने वाले नेटवर्क के आकार के लिए, जिसमें लगभग एक लाख वस्तुएं शामिल हैं, क्वांटम गेट्स को लगभग त्रुटिहीन होना होगा, जिसमें त्रुटि दर दस मिलियन में एक से कम होनी चाहिए। हालांकि वर्तमान हार्डवेयर अभी इतने बड़े कार्यों के लिए इस स्तर की सटीकता तक पहुँचने में सक्षम नहीं है, फिर भी प्रयोग ने एल्गोरिदम से भौतिक मशीन तक के सटीक पथ को सफलतापूर्वक मैप किया है। यह दिखाकर कि खोज छोटे पैमाने पर काम करती है और यह सटीक रूप से मापकर कि हार्डवेयर को कितना बेहतर होने की आवश्यकता है, शोधकर्ताओं ने भविष्य के विकास के लिए एक स्पष्ट रोडमैप स्थापित किया है। यह कार्य पुष्टि करता है कि संरचित ग्राफ पर डिटरमिनिस्टिक क्वांटम खोज न केवल एक सैद्धांतिक संभावना है, बल्कि एक मूर्त इंजीनियरिंग चुनौती है जिसे जैसे-जैसे क्वांटम प्रोसेसर में सुधार होता है, पूरा किया जा सकता है।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →