🔢 mathematics

Superadditivity of classical communication over quantum channels via random and deterministic permutations

यह शोध पत्र प्रदर्शित करता है कि क्वांटम चैनलों पर शास्त्रीय संचार की सुपरएडिटिविटी (superadditivity), जिसे मूल रूप से हेयर रैंडम यूनिटरीज (Haar random unitaries) का उपयोग करके सिद्ध किया गया था, को रैंडम परम्यूटेशन्स (random permutations) का उपयोग करके स्थापित किया जा सकता है और तत्पश्चात नियतात्मक एल्गोरिदम (deterministic algorithms) के माध्यम से डी-रैंडमाइज (derandomize) किया जा सकता है, हालांकि परिणामी स्पष्ट प्रतिउदाहरण (explicit counterexamples) उनके विशाल आयाम के कारण गणनात्मक रूप से अव्यवहार्य बने रहते हैं।

मूल लेखक: Benjamin Lovitz, Peixue Wu

प्रकाशित 2026-08-27

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

CC BY 4.0

मूल लेखक: Benjamin Lovitz, Peixue Wu

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

कल्पना कीजिए कि एक ऐसी दुनिया है जहाँ सूचना प्रकाश या बिजली के बिट्स के रूप में नहीं, बल्कि पदार्थ की उन नाजुक, अदृश्य अवस्थाओं के रूप में यात्रा करती है जो एक साथ कई स्थानों पर अस्तित्व में रह सकती हैं। यह क्वांटम भौतिकी का क्षेत्र है, जहाँ संदेश भेजने के नियम उस शास्त्रीय दुनिया से मौलिक रूप से भिन्न होते हैं जिसमें हम रहते हैं। हमारे रोजमर्रा के अनुभव में, यदि आपके पास दो शोर वाले यंत्र (machines) हैं जो संदेशों को अस्त-व्यस्त कर देते हैं, तो उन्हें एक साथ चलाने से आमतौर पर शोर और भी बढ़ जाता है; कुल भ्रम केवल प्रत्येक मशीन से होने वाले भ्रम का योग होता है। हालाँकि, क्वांटम दुनिया में एक अजीब संभावना है कि दो शोर वाले यंत्र, जब एक साथ उपयोग किए जाते हैं, तो वास्तव में अपने हिस्सों के योग से अधिक सूचना को सुरक्षित रख सकते हैं। यह घटना, जिसे 'सुपरएडिटिविटी' (superadditivity) कहा जाता है, यह सुझाव देती है कि इनपुट को उलझाकर (entangling)—यानी दोनों मशीनों को इस तरह जोड़कर जिसका कोई शास्त्रीय समकक्ष नहीं है—हम कभी-कभी शोर को मात दे सकते हैं। वर्षों तक, वैज्ञानिक जानते थे कि यह संभव है, लेकिन इसका प्रमाण अनंत यादृच्छिकता (infinite randomness) से जुड़ी एक गणितीय युक्ति पर निर्भर था, जिससे वास्तविक तंत्र एक रहस्य बना रहा और विशिष्ट उदाहरण बनाना असंभव रहा।

बेंजामिन लोविट्ज़ और पेक्स्यू वू के एक नए अध्ययन ने एक ठोस, परिमित संरचना का उपयोग करके इस पहेली को सुलझाने की दिशा में एक बड़ा कदम उठाया है। शोधकर्ताओं ने पाया कि इस क्वांटमान लाभ (quantum advantage) को उत्पन्न करने के लिए आवश्यक अराजक व्यवहार के लिए ब्रह्मांड की जटिल, निरंतर यादृच्छिकता की आवश्यकता नहीं है। इसके बजाय, इसे सरल, विविक्त क्रमपरिवर्तनों (discrete shuffles) द्वारा उत्पन्न किया जा सकता है, ठीक वैसे ही जैसे ताश की गड्डी को पुनर्व्यवस्थित करना। यह दिखाते हुए कि रैंडम परम्यूटेशन्स (permutations)—या वस्तुओं की एक सूची को पुनर्व्यवस्थित करना—जटिल क्वांटम प्रणालियों के व्यवहार की नकल कर सकते हैं, टीम ने इस समस्या को, जो पहले पकड़ में आना असंभव थी, एक विविक्त, समाधान योग्य पहेली में बदल दिया है। उन्होंने सिद्ध किया कि यदि आप इन क्रमपरिवर्तनों के एक विशिष्ट सेट को लेते हैं और उन्हें एक क्वांटम चैनल पर लागू करते हैं, तो परिणामी प्रणाली इस सुपरएडिटिव व्यवहार को प्रदर्शित करेगी, जहाँ संयुक्त क्षमता व्यक्तिगत भागों से स्पष्ट रूप से अधिक होती है।

इस कार्य का महत्व इसके सैद्धांतिक से रचनात्मक की ओर बदलाव में निहित है। पहले, ऐसे चैनलों का अस्तित्व केवल इसलिए ज्ञात था क्योंकि क्वांटम सेटिंग्स का एक यादृच्छिक चयन लगभग निश्चित रूप से काम करेगा, लेकिन कोई भी एक विशिष्ट उदाहरण की ओर संकेत नहीं कर सकता था। लोविट्ज़ और वू ने प्रदर्शित किया कि आपको शुद्ध संयोग पर निर्भर रहने की आवश्यकता नहीं है। उन्होंने दिखाया कि एक नियतात्मक एल्गोरिदम (deterministic algorithm) सिद्धांत रूप में उन विशिष्ट क्रमपरिवर्तनों को खोज सकता है जिनकी आवश्यकता ऐसे चैनल के निर्माण के लिए होती है। यह एक महत्वपूर्ण अंतर है क्योंकि यह क्षेत्र को "यह संभाव्यता की विशालता में कहीं मौजूद है" से "यदि हमारे पास सही ब्लूप्रिंट है तो हम इसे बना सकते हैं" की ओर ले जाता है। लेखकों ने उच्च-आयामी स्थानों की ज्यामिति से जुड़े एक शक्तिशाली गणितीय ढांचे का उपयोग किया ताकि यह सिद्ध किया जा सके कि ये क्रमपरिवर्तन ठीक उसी तरह व्यवहार करते हैं जैसा कि क्वांटम लाभ बनाने के लिए आवश्यक है, जिससे प्रभावी रूप से क्वांटम यादृच्छिकता की निरंतर, तरल प्रकृति को क्रमपरिवर्तित क्रमपरिवर्तन (combinatorial shuffling) की कठोर, गणनीय प्रकृति से बदल दिया गया।

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

शोधकर्ताओं ने केवल सैद्धांतिक प्रमाण ही नहीं दिया; उन्होंने आवश्यक पैमाने का एक सटीक, संख्यात्मक अनुमान भी प्रदान किया। उन्होंने 5.422 x 10^116,216 से अधिक बड़ी संख्या के सेट पर कार्य करने वाले 57,836,025 क्रमपरिवर्तनों के एक टुपल (tuple) वाली एक विशिष्ट संरचना की पहचान की। यह विशाल संख्या एक कठिन ऊपरी सीमा (upper bound) के रूप में कार्य करती है, जो गणितीय रूप से सिद्ध करती है कि ऐसा सिस्टम मौजूद है, भले ही वह इंजीनियरिंग के लिए पहुंच से बाहर हो। यह कार्य इस बात की पुष्टि करता है कि क्वांटम चैनल के "शोर" को इन विशिष्ट क्रमपरिवर्तनों द्वारा नियंत्रित किया जा सकता है, जिससे एक ऐसी स्थिति बनती है जहाँ दो चैनल मिलकर अपेक्षित से कम एंट्रॉपी, या विकार (disorder), उत्पन्न करते हैं। यह खोज इस विचार को पुष्ट करती है कि इस क्वांटम लाभ के पीछे का तंत्र निरंतर यादृच्छिकता का कोई जादुई गुण नहीं है, बल्कि एक संरचनात्मक विशेषता है जिसे विविक्त, परिमित घटकों के साथ दोहराया जा सकता है।

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

तकनीकी सारांश: यादृच्छिक और नियततावादी क्रमपरिवर्तन (Permutations) के माध्यम से क्वांटम चैनलों पर शास्त्रीय संचार की सुपरएडिटिविटी (Superadditivity)

समस्या विवरण
यह शोध पत्र क्वांटम चैनलों के न्यूनतम आउटपुट एंट्रॉपी (minimum output entropy) की गैर-योगात्मकता (non-additivity) की मौलिक समस्या को संबोधित करता है। जबकि यह स्थापित है कि दो क्वांटम चैनलों $\Phi_1$ और $\Phi_2$ के लिए, असमिका $H_{\min}(\Phi_1 \otimes \Phi_2) \leq H_{\min}(\Phi_1) + H_{\min}(\Phi_2)$ हमेशा सत्य होती है, सख्त असमिका (superadditivity) यह दर्शाती है कि एंटैंगल्ड इनपुट, किसी भी प्रोडक्ट इनपुट की तुलना में कम आउटपुट एंट्रॉपी दे सकते हैं। यह घटना, जिसे हेस्टिंग्स (Hastings) ने हेयर-रैंडम यूनिटरीज़ (Haar-random unitaries) पर कंसंट्रेशन ऑफ मेजर (concentration of measure) के तर्कों के माध्यम से सिद्ध किया था, संरचनात्मक रूप से अभी भी कम समझ में आती है। केंद्रीय चुनौती संभाव्यता आधारित अस्तित्व प्रमाणों से आगे बढ़कर एक पारदर्शी गणितीय तंत्र की पहचान करना और, आदर्श रूप से, स्पष्ट, परिमित-आयामी (finite-dimensional) प्रति-उदाहरणों का निर्माण करना है।

कार्यप्रणाली (Methodology)
लेखक अनंत-आयामी मुक्त सीमाओं (infinite-dimensional free limits) और परिमित-आयामी निर्माणों के बीच की खाई को पाटने के लिए फ्री प्रोबेबिलिटी थ्योरी (free probability theory) में स्ट्रॉन्ग कन्वर्जेंस (strong convergence) पर आधारित एक ढांचे का उपयोग करते हैं।

स्ट्रॉन्ग कन्वर्जेंस और फ्री लिमिट्स: शोध पत्र स्ट्रॉन्ग कन्वर्जेंस की अवधारणा का उपयोग करता है, जहाँ नॉन-कम्यूटेटिव पॉलीनोमियल्स के रैंडम मैट्रिसेस के ऑपरेटर नॉर्म्स, उनके फ्री प्रोबेबिलिटी लिमिट्स के अनुरूप होते हैं। विशेष रूप से, यह रैंडम क्रमपरिवर्तनों (permutations) के हेयर यूनिटरीज़ (Haar unitaries) की ओर स्ट्रॉन्ग कन्वर्जेंस पर निर्भर करता है (बॉर्डेने और कोलिन्स)।
चैनल निर्माण: लेखक $N$ $N$ आकार के सेट पर कार्य करने वाले टुपल्स ऑफ परम्यूटेशन्स (tuples of permutations) का उपयोग करके परिमित-आयामी क्वांटम चैनल $\Phi_N$ $Φ_{N}$ का निर्माण करते हैं। ये चैनल निम्नलिखित के माध्यम से नियंत्रित यूनिटरीज़ (controlled unitaries) द्वारा परिभाषित किए जाते हैं:
- एक "क्लॉक" सिस्टम (फेज यूनिटरीज़) विशिष्ट बीजगणितीय पहचानों को लागू करने के लिए।
- ऑल-वन्स वेक्टर (all-ones vector) के लंबवत सबस्पेस पर प्रतिबंधित क्रमपरिवर्तन यूनिटरीज़।
- चैनल की क्रिया को परिभाषित करने के लिए एक विशिष्ट सबस्पेस पर प्रोजेक्शन।
तंत्र का पृथक्करण (Separation of Mechanisms): निर्माण गैर-योगात्मकता की दो आवश्यकताओं को अलग करता है:
- एक-प्रति (One-copy) आउटपुट: यह क्रमपरिवर्तन टुपल के स्पेक्ट्रल व्यवहार द्वारा नियंत्रित होता है, जिसे एक "फ्री-कंप्रेशन" चैनल (अनंत-आयामी सीमा) के आउटपुट बॉडी के करीब होना चाहिए।
- दो-प्रति (Two-copy) आउटपुट: एक सहायक फेज सिस्टम (बेल-स्टेट घटना) द्वारा नियंत्रित होता है जो यह सुनिश्चित करता है कि टेंसर उत्पाद चैनल का आउटपुट बिल्कुल एक विशिष्ट निम्न-एंट्रॉपी अवस्था हो, जो चुने गए विशिष्ट क्रमपरिवर्तनों से स्वतंत्र हो।
डिरांडमाइजेशन (Derandomization): रैंडम अस्तित्व से नियततावादी (deterministic) निर्माण की ओर बढ़ने के लिए, शोध पत्र ओ'डॉनेल और वु (O'Donnell and Wu) के एल्गोरिदम को लागू करता है। यह एल्गोरिदम एक निश्चित चैनल मापदंडों के लिए आवश्यक स्पेक्ट्रल गुणों (admissibility) को संतुष्ट करने के लिए एक नियततावादी, बहुपद-समय (polynomial-time) खोज प्रदान करता है।

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

हेयर रैंडमनेस का प्रतिस्थापन: शोध पत्र प्रदर्शित करता है कि हेयर-रैंडम यूनिटरीज़ को रैंडम क्रमपरिवर्तनों द्वारा प्रतिस्थापित किया जा सकता है बिना उस सीमित ज्यामिति को बदले जो गैर-योगात्मकता के लिए जिम्मेदार है। यह समस्या को यूनिटरी मैट्रिसेस के निरंतर डोमेन से बदलकर जीरो-वन परम्यूटेशन मैट्रिसेस के डिस्क्रीट कॉम्बिनेटोरियल डोमेन में परिवर्तित कर देता है।
नियततावादी एसिम्प्टोटिक निर्माण: रैंडम क्रमपरिवर्तनों के स्ट्रॉन्ग कन्वर्जेंस और ओ'डॉनेल-वु डिरांडमाइजेशन एल्गोरिदम को जोड़कर, लेखक यह सिद्ध करते हैं कि एक नियततावादी, बहुपद-समय एल्गोरिदम मौजूद है जो किसी भी निश्चित सटीकता और चैनल मापदंडों के लिए गैर-योगात्मकता प्रदर्शित करने वाला परिमित-आयामी चैनल निर्मित कर सकता है।
मात्रात्मक अस्तित्व सीमा (Quantitative Existence Bound): शोध पत्र गैर-योगात्मकता प्रदर्शित करने के लिए आवश्यक सिस्टम के आकार का पूर्ण संख्यात्मक अनुमान प्रदान करता है। यह एक टुपल के अस्तित्व को स्थापित करता है जिसमें 57,836,025 क्रमपरिवर्तन हैं जो $N \leq 5.422 \times 10^{116216}$ आकार के सेट पर कार्य करते हैं, जिससे संबंधित चैनल योगात्मकता का उल्लंघन करता है।
सटीक परिमित-आयामी बेल घटना: लेखक सत्यापित करते हैं कि उनका निर्माण परिमित आयामों में "बेल-स्टेट घटना" को सटीक रूप से पुनरुत्पादित करता है, यह सुनिश्चित करते हुए कि दो-प्रति आउटपुट एंट्रॉपी सख्ती से एकल-प्रति एंट्रॉपी के योग से कम है, बशर्ते कि एक-प्रति सन्निकटन (approximation) फ्री लिमिट के पर्याप्त करीब हो।

परिणाम

थ्योरम 1.1 (अनौपचारिक): एक अनंत-इनपुट, परिमित-आउटपुट चैनल $\Phi_\infty$ और एक द्विपक्षीय अवस्था $\rho_\infty$ मौजूद है ताकि $H(\rho_\infty) < 2H_{\min}(\Phi_\infty)$ हो। प्रत्येक $N \geq 2$ के लिए, ऐसे परिमित-आयामी चैनल $\Phi_N$ मौजूद हैं जो क्रमपरिवर्तन टुपल्स द्वारा उत्पन्न होते हैं, जहाँ $H_{\min}(\Phi_N) \to H_{\min}(\Phi_\infty)$ और पर्याप्त बड़े $N$ के लिए, $H_{\min}(\Phi_N \otimes \Phi_N) < 2H_{\min}(\Phi_N)$ ।
संख्यात्मक पैमाना: विशिष्ट मापदंडों ( $k=195, m=39, q=5$ ) का उपयोग करते हुए, लेखक गणना करते हैं कि लगभग $10^{116216}$ तत्वों वाला एक सिस्टम आकार $N$ गैर-योगात्मकता सुनिश्चित करने के लिए पर्याप्त है।
एल्गोरिद्मिक स्थिति: जबकि ओ'डॉनेल-वु एल्गोरिदम इनपुट आकार $M$ (जहाँ $N \approx M$ ) के सापेक्ष बहुपद समय में एक उपयुक्त क्रमपरिवर्तन टुपल के अस्तित्व की गारंटी देता है, शोध पत्र नोट करता है कि वर्तमान मात्रात्मक अनुमानों के लिए आवश्यक विशिष्ट संख्यात्मक मान व्यावहारिक कम्प्यूटेशनल पहुंच से बहुत दूर हैं।

महत्व और दावे
शोध पत्र का दावा है कि यह शास्त्रीय संचार की सुपरएडिटिविटी के लिए एक संरचनात्मक स्पष्टीकरण प्रदान करता है, जो कंसंट्रेशन ऑफ मेजर के "ब्लैक बॉक्स" से हटकर क्रमपरिवर्तनों के स्पेक्ट्रल गुणों और फ्री प्रोबेबिलिटी पर आधारित एक तंत्र की ओर बढ़ता है।

डिरांडमाइजेशन: यह कार्य एसिम्प्टोटिक एल्गोरिद्मिक अर्थ में गैर-योगात्मक चैनलों के निर्माण को सफलतापूर्वक डेरांडमाइज करता है। यह सिद्ध करता है कि एक नियततावादी खोज उपयुक्त क्रमपरिवर्तन टुपल को खोज सकती है, भले ही खोज स्थान वर्तमान में व्यावहारिक कार्यान्वयन के लिए बहुत बड़ा हो।
खुली चुनौतियाँ: लेखक स्पष्ट रूप से कहते हैं कि एक "सरल क्लोज्ड-फॉर्म" या "व्यावहारिक रूप से गणनीय" प्रति-उदाहरण खोजना एक खुला प्रश्न बना हुआ है। विशाल सिस्टम आकार ( $N \approx 10^{116216}$ ) वर्तमान में व्यावहारिक निर्माण के लिए एक बाधा के रूप में कार्य करता है। इसके अलावा, यह शोध पत्र यह समाधान करने का दावा नहीं करता है कि नियमित क्लासिकल कैपेसिटी योगात्मक है या नहीं, और न ही यह ज्ञात रैंडम उदाहरणों में उपयोग किए गए कॉम्प्लेक्स कॉन्जुगेट पेयर निर्माण से परे गैर-योगात्मकता के उल्लंघन के लिए कोई तंत्र प्रदान करता है।
भविष्य की दिशाएँ: शोध पत्र सिस्टम आकार के तीखे अनुमानों और स्पष्ट, नियततावादी स्ट्रॉन्ग कन्वर्जेंस घटनाओं (संभावतः एक्सपैंडर ग्राफ के माध्यम से) के निर्माण की आवश्यकता पर प्रकाश डालता है ताकि इन प्रति-उदाहरणों को व्यावहारिक रूप से साकार किया जा सके।

संक्षेप में, यह शोध पत्र स्थापित करता है कि गैर-योगात्मकता के तंत्र को डिस्क्रीट परम्यूटेशन स्ट्रक्चर द्वारा पकड़ा जा सकता है और यह स्पष्ट, परिमित-आयामी प्रति-उदाहरणों को नियततावादी रूप से बनाने के लिए एक कठोर, हालांकि वर्तमान में अव्यवहारिक पथ प्रदान करता है।

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