← नवीनतम पेपर
⚛️ quantum physics

An exponential separation between entanglement-assisted and unassisted one-way quantum communication

यह शोध पत्र क्वांटम संचार जटिलता (quantum communication complexity) में एक लंबे समय से खुले प्रश्न को हल करता है, यह प्रदर्शित करते हुए कि कुल बूलियन फलनों (total Boolean functions) के लिए एक घातांकीय पृथक्करण (exponential separation) मौजूद है, जो यह दर्शाता है कि एक विशिष्ट उपसमूह सदस्यता समस्या (subgroup membership problem) को पूर्व एंटैंगलमेंट (prior entanglement) का उपयोग करके O(log⁡n)O(\log n) क्लासिकल बिट्स के साथ हल किया जा सकता है, लेकिन इसके बिना Ω(n1/3)\Omega(n^{1/3}) क्यूबिट्स की आवश्यकता होती है।

मूल लेखक: Ryan Anselm, Srijita Kundu, Olivier Lalonde, Ashwin Nayak

प्रकाशित 2026-10-02
📖 7 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Ryan Anselm, Srijita Kundu, Olivier Lalonde, Ashwin Nayak

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

सूचना की दुनिया में, एक मौलिक नियम है जिसने वैज्ञानिकों को लंबे समय से उलझा रखा है: एक रहस्यमय संबंध साझा करना, अपने आप में, दो लोगों को एक-दूसरे को संदेश भेजने की अनुमति नहीं देता है। यह सिद्धांत, जिसे नो-कम्युनिकेशन थ्योरम (no-communication theorem) के रूप में जाना जाता है, यह निर्धारित करता है कि यदि एलिस और बॉब के बीच एंटैंगलमेंट नामक एक विशेष क्वांटम लिंक साझा है, तो एलिस केवल अपने हिस्से पर कार्य करके तुरंत बॉब तक कोई विचार नहीं भेज सकती। यह संबंध मौन है। हालाँकि, यह नियम एक महत्वपूर्ण प्रश्न अनुत्तरित छोड़ देता है: यदि एलिस और बॉब बोलने की अनुमति रखते हैं, लेकिन उनके द्वारा बोला गया प्रत्येक शब्द कुछ खर्च करता है, तो वह यह मौला, पूर्व-मौजूद संबंध उन्हें कितना बचाने में मदद कर सकता है? दशकों से, शोधकर्ता इस बात पर विचार करते रहे हैं कि क्या यह छिपा हुआ संसाधन उन्हें संचार की एक छोटी सी फुसफुसाहट के साथ जटिल समस्याओं को हल करने की अनुमति दे सकता है, जबकि इसके बिना, उन्हें डेटा की एक विशाल मात्रा चिल्लाना पड़ता। यह प्रश्न कम्युनिकेशन कॉम्प्लेक्सिटी (communication complexity) नामक एक क्षेत्र के केंद्र में स्थित है, जो इस बात का अध्ययन करता है कि जब सूचना दो दूर स्थित पक्षों के बीच विभाजित होती है, तो किसी कार्य को हल करने के लिए न्यूनतम प्रयास की आवश्यकता कितनी होती है।

शोधकर्ताओं की एक टीम ने अब इस प्रश्न का एक निर्णायक और आश्चर्यजनक उत्तर दिया है। उन्होंने प्रदर्शित किया है कि एक 'टोटल फंक्शन' (total function)—एक ऐसा कार्य जहाँ इनपुट के हर संभावित संयोजन के लिए एक उत्तर दिया जाना चाहिए—से संबंधित एक विशिष्ट प्रकार की समस्या के लिए, एंटैंगलमेंट एक घातीय (exponential) लाभ प्रदान कर सकता है। उनके परिदृश्य में, एलिस और बॉब यह निर्धारित करने की कोशिश कर रहे हैं कि क्या उनके अलग-अलग डेटा के बीच एक विशिष्ट गणितीय स्थिति सत्य है। जब उन्हें कार्य शुरू होने से पहले एंटैंगलमेंट साझा करने की अनुमति दी जाती है, तो वे एक ऐसा संदेश भेजकर समस्या को हल कर सकते हैं जो इनपुट के आकार के साथ केवल लघुगणकीय (logarithmically) रूप से बढ़ता है। व्यावहारिक रूप से, यदि इनपुट का आकार दोगुना हो जाता है, तो संदेश की लंबाई बहुत कम, लगभग नगण्य मात्रा में बढ़ती है। हालाँकि, यदि उन्हें इस साझा एंटैंगलमेंट से वंचित कर दिया जाए, भले ही उन्हें क्लासिकल संदेशों के बजाय क्वांटम संदेश भेजने की अनुमति दी जाए, तो उन्हें जितनी जानकारी का आदान-प्रदान करना होगा, वह बहुत तेजी से बढ़ता है, जो एक पावर लॉ (power law) का अनुसरण करता है जो बहुत बड़ा है। इन दोनों परिदृश्यों के बीच का अंतर केवल थोड़ा सा नहीं है; यह घातीय है, जिसका अर्थ है कि जैसे-जैसे समस्या बड़ी होती है, प्रयास का अंतर खगोलीय हो जाता है।

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

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

जिस विशिष्ट समस्या का उपयोग टीम ने इसे सिद्ध करने के लिए किया है, वह 'बुलियन हिडन मैचिंग' (Boolean Hidden Matching) नामक एक पहेली का सामान्यीकरण है, लेकिन इसे साधारण बिट्स के बजाय संख्याओं के समूहों के साथ अनुकूलित किया गया है। उन्होंने एक ऐसी स्थिति बनाई जहाँ एलिस और बॉब को यह जांचना होगा कि क्या कई बिंदुओं पर उनके डेटा के बीच एक जटिल संबंध मौजूद है। शामिल समूहों के गणितीय ढांचे को सावधानीपूर्वक चुनकर, विशेष रूप से 'सामान्यीकृत हाइजनबर्ग ग्रुप' (generalized Heisenberg group) के रूप में जाने जाने वाले समूह का उपयोग करके, उन्होंने यह सुनिश्चित किया कि बिना सहायता वाला क्वांटम प्रोटोकॉल विफल हो जाएगा जब तक कि वह भारी मात्रा में जानकारी न भेजे। प्रमाण इन समूहों के गणितीय व्यवहार के गहरे गुणों पर निर्भर करता है, जो यह दर्शाता है कि बिना एंटैंगल्ड लिंक के, एलिस द्वारा भेजी गई सूचना सही उत्तर को गलत उत्तर से उच्च संभाव्यता के साथ अलग करने के लिए बहुत कमजोर है। परिणाम एक स्पष्ट, गणितीय अलगाव है: एक कार्य जिसे एंटैंगलमेंट की उपस्थिति में एक फुसफुसाहट के साथ हल किया जा सकता है, लेकिन इसकी अनुपस्थिति में चिल्लाने की आवश्यकता होती है।

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

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

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

Digest आज़माएँ →