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

Entanglement Lower Bounds for Symmetric Quantum Circuits

यह शोध पत्र उन सममित क्वांटम सर्किटों के लिए एंटैंगलमेंट विड्थ (entanglement width) पर बिना शर्त निचली सीमाएं स्थापित करता है जो शास्त्रीय बहुपद समय (classical polynomial time) में निर्णय योग्य कुछ ग्राफ गुणों की गणना करते हैं, जबकि यह भी प्रदर्शित करता है कि अप्रतिबंधित सममित क्वांटम सर्किट पूरे BQP को समाहित कर सकते हैं और न्यूनतम एंटैंगलमेंट वाले सर्किट 'फिक्स्ड-पॉइंट लॉजिक विद काउंटिंग' (fixed-point logic with counting) के अनुरूप होते हैं।

मूल लेखक: Davi Castro-Silva, Ryan Dancy, Sergii Strelchuk

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

मूल लेखक: Davi Castro-Silva, Ryan Dancy, Sergii Strelchuk

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

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

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

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

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

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

अपनी सैद्धांतिक रूपरेखा को वास्तविक दुनिया के एल्गोरिदम पर लागू करने के लिए, टीम ने क्वांटम एप्रोक्सिमेट ऑप्टिमाइजेशन एल्गोरिदम (QAOA) को लागू किया, जो जटिल समस्याओं के सर्वोत्तम समाधान खोजने के लिए उपयोग किया जाने वाला एक लोकप्रिय उपकरण है। उन्होंने तीन वेरिएबल्स वाले एक विशिष्ट गणितीय पहेली को हल करने के लिए एक सममित संस्करण वाला एल्गोरिदम बनाया। उन्होंने दिखाया कि यह सममित संस्करण मानक संस्करण के समान ही अच्छा काम करता है, और सही उत्तर को समान प्रायिकता के साथ स्वीकार करता है। यह सफल कार्यान्वयन यह समझने के लिए एक शुरुआती बिंदु के रूप में कार्य करता है कि जब क्वांटम ऑप्टिमाइजेशन एल्गोरिदम को सममिति का सम्मान करने के लिए मजबूर किया जाता है, तो वास्तव में कितने एंटैंगलमेंट की आवश्यकता होती है।

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

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

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

Digest आज़माएँ →