Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables

कल्पना कीजिए कि आप एक शोर भरे कमरे में एक गुप्त संदेश भेजने की कोशिश कर रहे हैं। शास्त्रीय दुनिया (classical world) में, शोर केवल स्टैटिक या एक दबी हुई आवाज़ है, और हमारे पास गलतियों को ठीक करने के लिए "कोड" नामक कुछ चतुर गणितीय तरकीबें हैं। लेकिन अब, कल्पना कीजिए कि कमरा केवल शोर वाला ही नहीं है; यह एक ऐसी जगह है जहाँ भौतिकी के नियम अजीब हो जाते हैं। संदेश केवल एक ध्वनि तरंग नहीं है; यह एक नाजुक क्वांटम अवस्था (quantum state) है, जैसे कि एक घूमता हुआ सिक्का जो तब तक सिर और पूंछ दोनों है जब तक कि आप उसे देखते नहीं हैं। यह क्लासिकल-क्वांटम चैनलों की दुनिया है। यहाँ, "शोर" केवल स्टैटिक नहीं है; यह क्वांटम मैकेनिक्स की मौलिक अनिश्चितता है, और "प्राप्तकर्ता" को संदेश को पढ़ने के लिए एक विशेष प्रकार का मापन (measurement) करना होगा ताकि वह क्वांटम जादू को तोड़े बिना उसे पढ़ सके।

द दशकों से, वैज्ञानिक एक बड़ा सवाल पूछ रहे हैं: क्या एक विशिष्ट प्रकार का कोड, जिसे रीड-मुलर कोड (Reed-Muller codes) कहा जाता है, इस विचित्र क्वांटम दुनिया में पूरी तरह से काम कर सकता है? ये कोड नियमित दुनिया में इसलिए प्रसिद्ध हैं क्योंकि वे अविश्वसनीय रूप से कुशल हैं और उनमें एक विशेष "रूसी नेस्टिंग डॉल" (Russian nesting doll) जैसी संरचना होती है जो त्रुटियों को ठीक करने में मदद करती है। हम जानते हैं कि वे क्लासिकल चैनलों पर बहुत अच्छा काम करते हैं, लेकिन क्वांटम चैनल अधिक जटिल होते हैं क्योंकि जब आप क्वांटम अवस्थाओं के साथ काम करते हैं तो गणित के नियम बदल जाते हैं। यदि ये कोड यहाँ काम कर सकते हैं, तो इसका अर्थ है कि हम लगभग शून्य त्रुटियों के साथ क्वांटम नेटवर्क पर जानकारी भेज सकते हैं, जो एक भविष्य के क्वांटм इंटरनेट की दिशा में एक बड़ा कदम है।

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

यहाँ उन्हें क्या मिला, इसे जासूसों और जादुई दर्पणों की कहानी के माध्यम से समझाया गया है।

जासूस और जादुई दर्पण

कल्पना कीजिए कि आप एक जासूस हैं जो यह पता लगाने की कोशिश कर रहे हैं कि एक संदिग्ध (सूचना का "बिट") दोषी (1) है या निर्दोष (0)। क्लासिकल दुनिया में, आप सुराग देखते हैं। क्वांटम दुनिया में, आपके सुराग क्वांटम अवस्थाएं हैं, जो जादुई दर्पणों की तरह हैं जो संदिग्ध की पहचान को प्रतिबिंबित करते हैं लेकिन थोड़े धुंधले भी होते हैं। केस सुलझाने के लिए, आपको एक आदर्श "लेंस" (एक गणितीय वस्तु जिसे ऑब्जर्वेबल/observable कहा जाता है) चुनने की आवश्यकता है जिसके माध्यम से आप देखते हैं। यदि आप गलत लेंस चुनते हैं, तो आप सच्चाई को मिस कर सकते हैं। लेखकों ने यह पता लगाया कि गलती करने की संभावना को कम करने के लिए सबसे अच्छा लेंस कैसे चुना जाए। वे इसे मिनिमम मीन-स्क्वेर्ड एरर (MMSE) दृष्टिकोण कहते हैं। यह एक जासूस की आँखों के लिए सबसे सटीक फोकस खोजने जैसा है।

असली जादू इसलिए होता है क्योंकि रीड-मुलर कोडों में एक विशेष नेस्टिंग संरचना (nesting structure) होती है। कोड को एक बड़े पहेली के रूप में सोचें जो छोटी पहेलियों से बनी है। बड़ी पहेली दो थोड़े अलग संस्करणों वाली छोटी पहेली से बनी है। लेखकों ने पाया कि यदि आप छोटी पहेलियों को हल कर सकते हैं, तो आप उस ज्ञान का उपयोग बड़ी पहेली को हल करने के लिए कर सकते हैं।

उन्होंने सिद्ध किया कि यदि आप जिस गति से संदेश भेज रहे हैं वह चैनल की अधिकतम सीमा (होलेवो क्षमता/Holevo capacity) से थोड़ी धीमी है, तो त्रुटि दर केवल कम नहीं होती; यह अविश्वसनीय रूप से तेजी से गायब हो जाती है। विशेष रूप से, उन्होंने दिखाया कि एक निश्चित आकार के कोड के लिए, आप बिट्स के एक छोटे समूह को एक-एक करके डिकोड कर सकते हैं, और गलती करने की संभावना लगभग शून्य तक गिर जाती है।

"दो-लुक" (Two-Look) ट्रिक और क्वांटम बाउंड

उन्होंने इसे कैसे सिद्ध किया? उन्होंने एक चतुर ट्रिक का उपयोग किया जिसे वे "टू-लुक" दृष्टिकोण कहते हैं, लेकिन एक क्वांटम ट्विस्ट के साथ। कल्पना कीजिए कि दो जासूस एक ही अपराध स्थल को थोड़े अलग कोणों से देख रहे हैं। क्लासिकल दुनिया में, आप आसानी से उनके नोट्स की तुलना कर सकते हैं। क्वांटम दुनिया में, उनके नोट्स क्वांटम अवस्थाएं हैं जो शायद इस बात पर भी सहमत न हों कि "सहमति" का अर्थ क्या है (एक अवधारणा जिसे नॉन-कम्यूटिंग/non-commuting कहा जाता है)।

लेखकों ने एक नया कोरिलेशन बाउंड (correlation bound) बनाया। यह एक गणितीय नियम है जो कहता है: "भले ही ये क्वांटम नोट्स अजीब हों, यदि जासूस दृश्य के ओवरलैपिंग हिस्सों को देख रहे हैं, तो उनकी त्रुटियां एक अनुमानित तरीके से जुड़ी हुई हैं।" उन्होंने दिखाया कि क्योंकि कोड इतना सममित (symmetrical) है (जैसे एक स्नोफ्लेक जो वैसा ही दिखता है चाहे आप उसे किसी भी दिशा से घुमाएं), जब वे बड़ी पहेली को हल करने के लिए छोटी पहेलियों को जोड़ते हैं, तो छोटी पहेलियों की त्रुटियां एक-दूसरे को रद्द कर देती हैं।

उन्होंने सिद्ध किया कि जैसे-जैसे कोड बड़ा होता जाता है (जिसे वे पैरामीटर $m$ के रूप में बढ़ाते हैं), किसी भी एकल बिट के लिए त्रुटि की संभावना तेजी से घटती है। जो फॉर्मूला उन्होंने पाया वह $e^{-c\eta\sqrt{m}}$ जैसा दिखता है, जो एक फैंसी तरीका है यह कहने का कि "कोड जितना बड़ा होगा, संदेश उतना ही सुरक्षित होगा।"

अंतिम निर्णय

शोध पत्र निष्कर्ष निकालता है कि रीड-मुलर कोड क्वांटम चैनलों पर काम करते हैं, लेकिन एक विशिष्ट शर्त के साथ: आप बिट्स के एक छोटे सेट (विशेष रूप से, $2^{o(\sqrt{\log N})}$ आकार के सेट) को क्रमिक रूप से डिकोड कर सकते हैं, जिसमें त्रुटि की संभावना लुप्त हो जाती है। इसका अर्थ यह है कि यदि आप बिट्स का एक ऐसा समूह चुनते हैं जो कुल संदेश आकार की तुलना में बहुत बड़ा नहीं है, तो आप उन्हें एक के बाद एक पढ़ सकते हैं, और संदेश लंबा होने के साथ किसी भी बिट को गलत समझने की संभावना समाप्त हो जाएगी।

लेखक बहुत सावधानी से नोट करते हैं कि उन्होंने अभी तक पूरा पहेली हल नहीं किया है। उन्होंने सिद्ध किया है कि व्यक्तिगत बिट्स को पूरी तरह से डिकोड किया जा सकता है, लेकिन उन्होंने अभी तक यह सिद्ध नहीं किया है कि पूरे ब्लॉक के बिट्स को एक साथ पूरी तरह से डिकोड किया जा सकता है। वह अगला बड़ा पहाड़ है जिसे चढ़ना है। यदि वे इसे चढ़ पाते हैं, तो यह भविष्य के "वायरटैप" (wiretap) चैनलों पर रहस्य सुरक्षित रखने के लंबे समय से चले आ रहे रहस्य को सुलझा देगा।

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