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

Quantum Error Correction with Girth-16 Non-Binary LDPC Codes via Affine Permutation Construction

यह शोध पत्र एफाइन परम्यूटेशन मैट्रिसेस और रैंडमाइज्ड सीक्वेंशियल सिलेक्शन का उपयोग करके जाइरथ (girth) 16 वाले नॉन-बाइनरी एलडीपीसी क्वांटम एरर-करेक्टिंग कोड्स के निर्माण के लिए एक विधि प्रस्तावित करता है, जो पारंपरिक जाइरथ-12 कंस्ट्रक्शन की तुलना में एरर फ्लोर परफॉरमेंस और न्यूनतम दूरी (minimum distance) सीमाओं में महत्वपूर्ण सुधार करता है।

मूल लेखक: Kenta Kasai

प्रकाशित 2026-08-17
📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Kenta Kasai

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

एक ऐसी दुनिया की कल्पना करें जहाँ कंप्यूटर केवल संख्याओं की गणना नहीं करते, बल्कि वास्तविकता के ताने-बाने को नियंत्रित करते हैं, उन कणों का उपयोग करके जो एक साथ दो स्थानों पर हो सकते हैं। यह क्वांटम कंप्यूटिंग का क्षेत्र है, एक ऐसी तकनीक जो उन समस्याओं को हल करने का वादा करती है जिन्हें हल करने में आज के सुपरकंप्यूटरों को हजारों साल लग जाएंगे। हालाँकि, ये जादुई मशीनें अविश्वसनीय रूप से नाजुक हैं। ताश के पत्तों के घर की तरह, जो तूफान में ढह सकता है, शोर की हल्की सी आहट या तापमान में मामूली बदलाव भी उनकी गणनाओं को निरर्थक बना सकता है। इन क्वांटम प्रणालियों को खड़ा रखने के लिए, वैज्ञानिकों को उन्हें सुरक्षित रखने के एक तरीके की आवश्यकता होती है, ठीक वैसे ही जैसे शरीर की प्रतिरक्षा प्रणाली वायरस से लड़ती है। इस सुरक्षा को 'क्वांटम एरर करेक्शन' (Quantum Error Correction) कहा जाता है।

जिस शोध पत्र का आप अन्वेषण करने जा रहे हैं, वह इस प्रतिरक्षा प्रणाली के एक विशिष्ट, कठिन हिस्से पर केंद्रित है। यह "लो-डेंसिटी पैरिटी-चेक" (LDPC) कोड नामक एक विधि पर ध्यान केंद्रित करता है, जो एक परिष्कृत जाल की तरह है जिसे डेटा को नष्ट करने से पहले त्रुटियों को पकड़ने के लिए डिज़ाइन किया गया है। इस जाल को आपस में जुड़े हुए टुकड़ों से बने एक विशाल पहेली के रूप में सोचें। यदि टुकड़े एक विशिष्ट पैटर्न में पूरी तरह से फिट होते हैं, तो जाल मजबूत होता है। लेकिन यदि पैटर्न में छोटे, तंग लूप (loops) हैं, तो जाल में ऐसे कमजोर स्थान विकसित हो जाते हैं जहाँ त्रुटियाँ छिप सकती हैं और बढ़ सकती हैं। वर्षों तक, इन जालों के सबसे प्रसिद्ध डिजाइनों में एक सीमा थी: वे सबसे छोटे लूप जिन्हें वे टाल सकते थे, एक निश्चित आकार के थे, जिससे सिस्टम एक विशिष्ट प्रकार की विफलता के प्रति संवेदनशील हो जाता था जिसे "एरर फ्लोर" (error floor) कहा जाता है, जहाँ आप कितना भी सुधार करने की कोशिश करें, कंप्यूटर बेहतर नहीं हो पाता। यह शोध एक साहसी प्रश्न पूछता है: क्या हम उन पहेली के टुकड़ों को फिर से डिजाइन कर सकते हैं ताकि उन छोटे, खतरनाक लूपों को पूरी तरह से समाप्त किया जा सके, जिससे जाल अधिक मजबूत और विश्वसनीय बन सके?

एक आदर्श जाल की पहेली

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

लूप का आकार क्यों मायने रखता है? कल्पना कीजिए कि आप बहुत छोटे, तंग ब्लॉकों वाले शहर में गाड़ी चला रहे हैं। यदि आप गलत मोड़ लेते हैं, तो आप एक छोटे से घेरे में फंस सकते हैं, जिससे आपका जीपीएस (डिकोडर) भ्रमित हो सकता है और यह समझना असंभव हो सकता है कि आप वास्तव में कहाँ हैं। क्वांटम शब्दों में, ये छोटे लूप "लो-वेट कोडवर्ड्स" (low-weight codewords) बनाते हैं—अनिवार्य रूप से, त्रुटियों के छोटे, छिपे हुए पैटर्न जिन्हें कंप्यूटर की त्रुटि-जाँच प्रणाली पहचान नहीं पाती है। यदि लूप बहुत छोटे हैं, तो सिस्टम प्रदर्शन के एक "दीवार" से टकरा जाता है जिसे एरर फ्लोर कहा जाता है, जहाँ शोर को कितना भी कम करने के बाद भी यह त्रुटियों को बेहतर ढंग से ठीक नहीं कर पाता।

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

नया निर्माण: लूप को तोड़ना

इस शोध पत्र में, इंस्टीट्यूट ऑफ साइंस टोक्यो के केंटा कासाई एक नए और चतुर तरीके का प्रस्ताव देते हैं। कठोर, घुमावदार वर्गाकार ब्लॉकों (CPMs) के बजाय, लेखक एफाइन परम्यूटेशन मैट्रिसेस (APMs) पेश करते हैं। यदि CPMs सरल स्लाइडिंग टाइल्स की तरह हैं, तो APMs ऐसी टाइल्स हैं जिन्हें अधिक जटिल तरीकों से खींचा, तिरछा किया या मोड़ा भी जा सकता है। यह अतिरिक्त लचीलापन डिजाइनर को टुकड़ों को इस तरह व्यवस्थित करने की अनुमति देता है कि छोटे, तंग लूप बन ही न सकें।

हालाँकि, केवल लचीले टुकड़े होना ही पर्याप्त नहीं है। टुकड़ों को अभी भी एक वैध क्वांटम कोड बनाने के लिए फिट होना चाहिए, जिसके लिए ऑर्थोगोनैलिटी (orthogonality) नामक एक सख्त गणितीय नियम की आवश्यकता होती है। यदि टुकड़े सही ढंग से हाथ नहीं मिलाते (handshake), तो पूरा कोड बिखर जाता है। लेखक एक "रैंडमाइज्ड सीक्वेंशियल सिलेक्शन" (randomized sequential selection) विधि का उपयोग करते हैं ताकि टुकड़ों का सही व्यवस्था पाई जा सके। एक खेल की कल्पना करें जहाँ आप एक बार में एक पहेली का टुकड़ा रखने की कोशिश करते हैं। प्रत्येक टुकड़ा रखने के बाद, आप जाँच करते हैं: "क्या यह एक छोटा लूप बनाता है? क्या यह हैंडशेक नियम को तोड़ता है?" यदि उत्तर दोनों में से किसी के लिए भी "हाँ" है, तो आप उस टुकड़े को वापस फेंक देते हैं और एक अलग टुकड़ा आज़माते हैं। आप यह तब तक करते रहते हैं जब तक कि आपके पास एक पूर्ण, वैध जाल न हो जिसमें कोई छोटा लूप न हो।

यह शोध पत्र एक विशिष्ट लक्ष्य पर केंद्रित है: एक ऐसा जाल बनाना जिसकी गर्थ 16 हो। इसका अर्थ है कि नए डिज़ाइन में सबसे छोटा लूप 16 चरणों का है, जो पिछले 12 की सीमा से काफी अधिक है। लेखक ने एक विशिष्ट सेट के मापदंडों का उपयोग करके इन कोडों का सफलतापूर्वक निर्माण किया: एक ब्लॉक आकार P=12600P = 12600, जिसमें 8 परम्यूटेशन के अनुक्रम (L=8L=8) हैं।

प्रयोगों ने क्या दिखाया

यह देखने के लिए कि क्या यह नया डिज़ाइन वास्तव में काम करता है, लेखक ने बड़े पैमाने पर कंप्यूटर सिमुलेशन चलाए। उन्होंने एक शोर वाले चैनल पर पुराने "गर्थ-12" कोडों के मुकाबले नए "गर्थ-16" कोडों का परीक्षण किया, जिसमें जॉइंट बिलीफ प्रोपेगेशन (joint belief propagation) नामक डिकोडिंग पद्धति का उपयोग किया गया। यह एक तूफान के बीच संदेश भेजने और यह देखने जैसा है कि रिसीवर मूल पाठ को कितनी अच्छी तरह से पुनर्गठित कर सकता है।

परिणामों ने इंजीनियरिंग के एक क्लासिक ट्रेड-ऑफ को प्रकट किया, लेकिन एक बहुत ही आशाजनक मोड़ के साथ:

  1. वॉटरफॉल रीजन (The Waterfall Region): परीक्षण की शुरुआत में, जब शोर मध्यम होता है, तो नए गर्थ-16 कोड पुराने कोडों की तुलना में थोड़ा खराब प्रदर्शन करते हैं। यह ऐसा है जैसे नए, अधिक जटिल शहर के मानचित्र को समझने में जीपीएस को शुरू में थोड़ा अधिक समय लगता है।
  2. एरर फ्लोर (The Error Floor): यहीं असली जादू होता है। जैसे-जैसे शोर बढ़ता है, पुराने कोड एक कठिन दीवार से टकरा जाते हैं। वे लगभग फ्रेम एरर रेट 10410^{-4} (यानी हर 10,000 प्रयासों में 1 त्रुटि) पर रुक जाते हैं। हालाँकि, नए गर्थ-16 कोड बेहतर होते जाते हैं, जो 10610^{-6} (यानी हर 1,000,000 प्रयासों में 1 त्रुटि) तक भी कोई ध्यान देने योग्य एरर फ्लोर नहीं दिखाते हैं।

लेखक ने कोड के "न्यूनतम दूरी" (minimum distance) को भी देखा, जो यह मापता है कि कोड सैद्धांतिक रूप से कितनी त्रुटियों को ठीक कर सकता है। नए डिज़ाइन में सबसे छोटे लूप (लंबाई 16) का विश्लेषण करके, उन्होंने पाया कि प्रस्तावित कोड की न्यूनतम दूरी की ऊपरी सीमा 14 है, जबकि पारंपरिक कोड के लिए यह 9 है। यह सुझाव देता है कि नया जाल केवल लूपों से बच नहीं रहा है; यह मौलिक रूप से अधिक मजबूत है और बहुत अधिक जटिल त्रुटियों को पकड़ने में सक्षम है।

निष्कर्ष

यह शोध पत्र यह दावा नहीं करता कि इसने क्वांटम एरर करेक्शन को हमेशा के लिए हल कर दिया है, लेकिन यह एक महत्वपूर्ण छलांग प्रदान करता है। कठोर, घुमावदार पहेली के टुकड़ों को लचीले, एफाइन टुकड़ों से बदलकर और उन्हें जोड़ने के लिए एक स्मार्ट, रैंडम सर्च का उपयोग करके, लेखक ने क्वांटम LDPC कोड की गर्थ को 12 से बढ़ाकर 16 तक पहुँचाने का तरीका प्रदर्शित किया है।

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

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

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

Digest आज़माएँ →