Quantum Pseudorandom Error-Correcting Codes
यह शोध पत्र क्वांटम स्यूडो रैंडम एरर-करेक्टिंग कोड्स (QPRCs) को प्रस्तुत करता है और लर्निंग पेरिटी विद नॉइज़ (LPN) की कठिनाई के तहत दो विशिष्ट प्रकारों—स्यूडो रैंडम आइसोमेट्रिक कोड्स और डिपोलराइजिंग-चैनल कोड्स—का निर्माण करता है, और साथ ही गैर-रेखीय शास्त्रीय कोड्स पर आधारित कोडवर्ड-स्टेबलाइज्ड कोड्स के लिए एक कुशल डिकोडिंग प्रक्रिया विकसित करके एक लंबे समय से चले आ रहे खुले प्रश्न को हल करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटिंग की शांत, नियंत्रित दुनिया में, सूचना को क्यूबिट्स नामक नाजुक इकाइयों में संग्रहीत किया जाता है। एक मानक कंप्यूटर के बिट्स के विपरीत, जो या तो शून्य या एक होते हैं, क्यूबिट्स एक साथ दोनों अवस्थाओं के एक नाजुक सुपरपोजिशन (superposition) में मौजूद हो सकते हैं। यह लचीलापन अविश्वसनीय कम्प्यूटेशनल शक्ति प्रदान करता है, लेकिन इसके साथ एक गंभीर कमजोरी भी आती है: वातावरण से होने वाली मामूली सी गड़बड़ी, जिसे शोर (noise) कहा जाता है, सूचना को अस्त-व्यस्त कर सकती है और गणना को नष्ट कर सकती है। इससे बचने के लिए, वैज्ञानिक क्वांटम एरर-करेक्टिंग कोड (quantum error-correcting codes) का उपयोग करते हैं। ये विशेष तरीके हैं जो सूचना के एक टुकड़े को कई भौतिक क्यूबिट्स में फैला देते हैं, जिससे एक सुरक्षा जाल बनता है जो यह सुनिश्चित करता है कि यदि कुछ भौतिक वाहक क्षतिग्रस्त भी हो जाएं, तो भी मूल डेटा को पुनः प्राप्त किया जा सके।
साथ ही, एक अन्य अध्ययन क्षेत्र जिसे क्रिप्टोग्राफी कहा जाता है, वह छद्म-यादृच्छिकता (pseudorandomness) की अवधारणा पर निर्भर करता है। यह ऐसी अनुक्रमों या पैटर्न बनाने की कला है जो देखने वाले के लिए पूरी तरह से यादृच्छिक (random) लगते हैं, भले ही उन्हें एक विशिष्ट, नियत प्रक्रिया (deterministic process) द्वारा उत्पन्न किया गया हो। शास्त्रीय दुनिया में, शोधकर्ताओं ने हाल ही में इन दोनों विचारों को जोड़ने का एक तरीका खोजा है: उन्होंने ऐसे कोड बनाए जो न केवल त्रुटियों को ठीक करते हैं, बल्कि इतने यादृच्छिक भी दिखते हैं कि एक पर्यवेक्षक उन्हें शुद्ध अराजकता से अलग नहीं पहचान सकता। यह संयोजन शक्तिशाली है क्योंकि यह सुरक्षित संचार और छिपी हुई सूचना की अनुमति देता है जो शोर के प्रति भी मजबूत है। जो प्रश्न अनुत्तरित रह गया था वह यह था कि क्या त्रुटि सुधार और यादृच्छिकता का यह मिलन क्वांटम जगत में काम कर सकता है, जहाँ भौतिकी के नियम कहीं अधिक जटिल हैं और डेटा कहीं अधिक नाजुक है।
शोधकर्ताओं के एक दल ने उस प्रश्न का उत्तर देने की दिशा में अब पहला बड़ा कदम उठाते हुए, जिन्हें वे 'क्वांटम स्यूडो रैंडम एरर-करेक्टिंग कोड्स' कहते हैं, उनका निर्माण किया है। उनका कार्य यह प्रदर्शित करता है कि ऐसे क्वांटम कोड बनाना संभव है जो त्रुटियों को ठीक करने में अत्यधिक प्रभावी हैं और कम्प्यूटेशनल रूप से पूरी तरह से यादृच्छिक क्वांटम ऑपरेशन्स से अभिन्न (indistinguishable) हैं। सरल शब्दों में, उन्होंने एक ऐसी प्रणाली बनाई है जहाँ सूचना को एनकोड करने की प्रक्रिया बाहरी व्यक्ति के लिए इतनी अराजक और अप्रत्याशित दिखती है कि यह एक यादृच्छिक फलन (random function) की तरह प्रतीत होती है, फिर भी गुप्त कुंजी (secret key) रखने वाला व्यक्ति मूल संदेश को पूरी तरह से पुनः प्राप्त कर सकता है, भले ही उसे महत्वपूर्ण शोर का सामना करना पड़ा हो।
शोधकर्ताओं ने इन दो नए उपकरणों को विकसित करके इसे हासिल किया। पहला उपकरण एक नया प्रकार का शास्त्रीय कोड है जो एक यादृच्छिक फलन की तरह कार्य करता है लेकिन इसमें त्रुटियों को ठीक करने के लिए एक अंतर्निहित तंत्र शामिल है। कल्पना कीजिए कि एक मशीन है जो एक संदेश लेती है और बिट्स की एक लंबी स्ट्रिंग आउटपुट करती है जो पूरी तरह से यादृच्छिक दिखती है। यदि गलती से उनमें से कुछ बिट्स बदल दिए जाते हैं, तो एक विशेष डिकोडर, एक गुप्त कुंजी का उपयोग करके, मूल संदेश का पता लगा सकता है। टीम ने सिद्ध किया कि ऐसा सिस्टम एक सुस्थापित गणितीय समस्या पर आधारित बनाया जा सकता है जिसे हल करना बहुत कठिन माना जाता है, यहाँ तक कि शक्तिशाली क्वांटम कंप्यूटरों के लिए भी।
दूसरा उपकरण इन शास्त्रीय कोडों को क्वांटम दुनिया में अनुवादित करने की एक विधि है। शोधकर्ताओं ने एक ऐसा ढांचा उपयोग किया जो शास्त्रीय कोडों को एक विशिष्ट ग्राफ संरचना के साथ जोड़कर क्वांटम कोड बनाता है। इस प्रक्रिया में एक प्रमुख चुनौती यह है कि क्वांटम त्रुटियां साधारण बिट फ्लिप से अधिक जटिल होती हैं; वे सूक्ष्म चरण परिवर्तन (phase shifts) भी ला सकती हैं जिन्हें पहचानना कठिन होता है। टीम ने इन क्वांटम अवस्थाओं को डिकोड करने का एक नया, कुशल तरीका तैयार किया। उनकी विधि में त्रुटि पैटर्न को मापना और फिर चरण परिवर्तनों को उलटने के लिए एक विशिष्ट एल्गोरिदम का उपयोग करना शामिल है। उन्होंने दिखाया कि यह डिकोडिंग प्रक्रिया तेजी से और विश्वसनीय रूप से काम करती है, भले ही शोर भौतिक क्यूबिट्स की एक बड़ी संख्या को प्रभावित करता हो, विशेष रूप से एक ऐसी संख्या तक जो कोड के आकार के लगभग रैखिक (linear) रूप से बढ़ती है।
इस शोध पत्र का एक सबसे महत्वपूर्ण निष्कर्ष यह है कि ये नए कोड उच्च दक्षता दर बनाए रखते हुए त्रुटियों के एक निरंतर अंश (constant fraction) को ठीक कर सकते हैं। इसका अर्थ यह है कि संग्रहीत की गई सूचना के प्रत्येक टुकड़े के लिए, सिस्टम को उसे सुरक्षित करने हेतु अत्यधिक अतिरिक्त भौतिक स्थान की आवश्यकता नहीं होती है। इसके अलावा, शोधकर्ताओं ने दिखाया कि इन कोडों को पूरी तरह से यादृच्छिक क्वांटम प्रक्रिया से अभिन्न बनाया जा सकता है। क्वांटम दुनिया में, एक पूरी तरह से यादृच्छिक प्रक्रिया वह है जो किसी भी इनपुट को लेती है और एक ऐसी अवस्था आउटपुट करती है जो अधिकतम मिश्रित (maximally mixed) होती है, जो प्रभावी रूप से इनपुट के बारे में सभी सूचना को मिटा देती है। टीम ने सिद्ध किया कि उनके कोड इतने यादृच्छिक हैं कि कोई भी कुशल क्वांटम कंप्यूटर उनके एनकोडिंग प्रक्रिया और सूचना के इस पूर्ण विलोपन (total erasure) के बीच अंतर नहीं कर सकता।
यह शोध पत्र एक मौलिक सीमा को भी संबोधित करता है। शोधकर्ता बताते हैं कि इन विशिष्ट क्वांटम कोडों का सार्वजनिक-कुंजी (public-key) संस्करण बनाना असंभव है जहाँ एनकोडिंग एक यादृच्छिक क्वांटम ऑपरेशन की तरह दिखे जो डेटा के आकार को सुरक्षित रखता हो। क्वांटम जगत में, यदि आप डेटा के लिए रेडंडेंसी (redundancy) के लिए अतिरिक्त स्थान जोड़े बिना पूरे स्थान के यादृच्छिक रोटेशन की तरह एनकोडिंग बनाने का प्रयास करते हैं, तो आप किसी भी त्रुटि को ठीक करने की क्षमता खो देते हैं। यह असंभवता का परिणाम सीमाओं को स्पष्ट करता है, यह दर्शाता है कि मजबूत यादृच्छिकता और त्रुटि सुधार दोनों होने के लिए, आपको एक गुप्त कुंजी का उपयोग करना होगा और डेटा के आकार में कुछ विस्तार की अनुमति देनी होगी।
इन तत्वों को जोड़कर, शोधकर्ताओं ने ऐसे क्वांटम कोडों का खाका प्रदान किया है जो सुरक्षित और मजबूत दोनों हैं। उनका निर्माण इस धारणा पर आधारित है कि कुछ गणितीय समस्याएं क्वांटम कंप्यूटरों के लिए हल करना कठिन बनी रहती हैं, जो आधुनिक क्रिप्टोग्राफी की एक मानक धारणा है। यदि यह धारणा सही रहती है, तो इन कोडों को अत्यधिक कुशल और कम्प्यूटेशनल रूप से सुरक्षित तरीके से क्वांटम सूचना की रक्षा के लिए बनाया और उपयोग किया जा सकता है। यह कार्य एक गैर-रैखिक शास्त्रीय घटकों से बने विशिष्ट प्रकार के क्वांटम कोड को कुशलतापूर्वक डिकोड करने के संबंध में एक लंबे समय से चले आ रहे खुले प्रश्न को हल करता है, जो पहले एक अव्यवहारिक समय की आवश्यकता वाला कार्य माना जाता था।
इस कार्य के निहितार्थ केवल त्रुटियों को ठीक करने से परे हैं। ऐसे क्वांटम ऑपरेशन्स बनाने की क्षमता जो यादृच्छिक ऑपरेशन्स के समान अभिन्न हों, क्रिप्टोग्राफी में अनुप्रयोगों के लिए क्षमता रखती है, जैसे कि क्वांटम डेटा में वॉटरमार्किंग करना या सूचना को सामने देखते हुए छिपाना। यह जटिल भौतिक प्रणालियों, जैसे कि ब्लैक होल, को मॉडल करने का एक नया तरीका भी प्रदान करता है, जिन्हें अक्सर यादृच्छिक क्वांटम ऑपरेशन्स का उपयोग करके वर्णित किया जाता है। इन ऑपरेशन्स को उत्पन्न करने के लिए एक ठोस, कुशल विधि प्रदान करके, जबकि सूचना को पुनः प्राप्त करने की क्षमता बनाए रखते हुए, यह शोध क्वांटम सूचना विज्ञान के चौराहे पर नए प्रयोगों और अनुप्रयोगों के द्वार खोलता है। यह अध्ययन क्षेत्र की हर समस्या को हल करने का दावा नहीं करता है, विशेष रूप से अनुकूलन हमलों (adaptive attacks) के संबंध में जहाँ एक विरोधी पिछले प्रयासों से सीखता है, लेकिन यह क्वांटम यादृच्छिकता और त्रुटि सुधार के मिलन में भविष्य के अन्वेषण के लिए एक ठोस आधार स्थापित करता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।