⚛️ quantum physics

Construction and Decoding of Quantum Margulis Codes

यह शोध पत्र क्वांटम मार्गुलिस कोड पेश करता है, जो मार्गुलिस के शास्त्रीय निर्माण से व्युत्पन्न QLDPC कोड का एक नया वर्ग है, जो त्रुटि डिजनरेसी (error degeneracy) को कम करने के लिए समूह समरूपता (group symmetry) से मुक्त टैनर ग्राफ संरचना का लाभ उठाकर मिन-सम डिकोडिंग के तहत एरर फ्लोर क्षेत्र में बाइवेरिएट बाइसिकल कोड से बेहतर प्रदर्शन करते हैं।

मूल लेखक: Michele Pacenti, Dimitris Chytas, Bane Vasic

प्रकाशित 2026-05-06

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

CC BY 4.0

मूल लेखक: Michele Pacenti, Dimitris Chytas, Bane Vasic

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

कल्पना कीजिए कि आप एक बहुत ही शोर-शराबे वाले, अराजक कमरे में एक गुप्त संदेश भेजने की कोशिश कर रहे हैं। क्वांटम कंप्यूटरों की दुनिया में, यह "संदेश" क्यूबिट्स (qubits) में संग्रहीत नाजुक जानकारी है और "शोर" वह निरंतर हलचल है जो त्रुटियों (errors) का कारण बनती है। इस संदेश की रक्षा करने के लिए, वैज्ञानिक क्वांटम लो-डेंसिटी पैरिटी-चेक (QLDPC) कोड्स का उपयोग करते हैं। इन कोड्स को त्रुटियों को पकड़ने के लिए डिज़ाइन किए गए सुरक्षा जाल के एक जटिल वेब के रूप में समझें, जो आपके डेटा को नष्ट होने से पहले बचा लेते हैं।

लंबे समय तक, सबसे अच्छे सुरक्षा जाल (जिन्हें बाइवैरियट बाइसिकल या BB कोड्स कहा जाता है) में एक बड़ी खामी थी: वे बहुत अधिक सममित (symmetrical) थे।

समस्या: समरूपता का "दर्पण भूलभुलैया" (Mirror Maze)

एक ऐसी सुरक्षा जाल की कल्पना करें जो पूरी तरह से समान, दोहराते हुए पैटर्न से बना हो, जैसे कि एक दर्पण भूलभ memilih (mirror maze)। यदि जाल के एक हिस्से में त्रुटि होती है, तो डिकोडर (वह कंप्यूटर प्रोग्राम जो त्रुटि को ठीक करने की कोशिश करता है) उस गड़बड़ी को देखता है और उसे हजारों एक जैसे दिखने वाले समाधान दिखाई देते हैं। क्योंकि सब कुछ एक जैसा दिखता है, डिकोडर भ्रमित हो जाता है, अपने पहिये घुमाने लगता है और यह तय नहीं कर पाता कि सही सुधार कौन सा है। इसे त्रुटि विसंगति (error degeneracy) कहा जाता है।

इसे ठीक करने के लिए, पिछले सिस्टमों को एक अत्यंत शक्तिशाली, धीमे कंप्यूटर एल्गोरिदम (जिसे OSD कहा जाता है) का उपयोग करना पड़ता था ताकि समाधान को ज़बरदस्ती (brute-force) निकाला जा सके। यह एक ऐसे अपराध को सुलझाने के लिए 1,000 जासूसों की एक टीम को काम पर रखने जैसा है जिसे एक जासूस को पाँच मिनट में सुलझा लेना चाहिए। यह काम तो करता है, लेकिन वास्तविक दुनिया के क्वांटम कंप्यूटरों के लिए यह बहुत धीमा और महंगा है।

समाधान: "असममित" क्वांटम मार्गुलिस कोड्स (Asymmetrical Quantum Margulis Codes)

इस शोध पत्र के लेखकों, मिशेल पैसेन्टी, दिमित्रिस चिटास और बेन वासिक ने एक नए प्रकार का कोड पेश किया जिसे क्वांटम मार्गुलिस कोड्स कहा जाता है।

एक आदर्श दर्पण भूलभुलैया बनाने के बजाय, उन्होंने एक अद्वितीय, असममित संरचना बनाई।

उपमा: एक ऐसे शहर की कल्पना करें जहाँ हर मोहल्ला बिल्कुल एक जैसा दिखता है (पुराने BB कोड्स) बनाम एक ऐसा शहर जहाँ हर मोहल्ले का लेआउट थोड़ा अलग है, सड़कों के नाम अलग हैं और अनूठी पहचान (landmarks) हैं (नए मार्गुलिस कोड्स)।
परिणाम: जब कोई त्रुटि होती है, तो डिकोडर आसानी से बता सकता है कि वह ठीक कहाँ है क्योंकि आसपास का वातावरण अद्वितीय है। वह एक जैसे दिखने वाले विकल्पों से भ्रमित नहीं होता।

चूंकि इसकी संरचना असममित है, इसलिए डिकोडर एक सरल, तेज़ और कुशल विधि का उपयोग कर सकता है जिसे मिन-सम (Min-Sum) डिकोडिंग कहा जाता है। यह एक सुपरकंप्यूटर के बजाय एक साधारण टॉर्च का उपयोग करने जैसा है। यह कंप्यूटिंग शक्ति की आवश्यकता को एक विशाल, धीमी प्रक्रिया ( $O(n^3)$ ) से घटाकर एक तेज़, रैखिक प्रक्रिया ( $O(n)$ ) में बदल देता है।

उन्होंने इसे कैसे बनाया

टीम ने टू-ब्लॉक ग्रुप अलजेब्रा (2BGA) नामक एक गणितीय ढांचे का उपयोग किया। उन्होंने मार्गुलिस द्वारा डिज़ाइन किए गए एक प्रसिद्ध क्लासिकल कोड से प्रेरणा ली, जो इन अद्वितीय पैटर्न को उत्पन्न करने के लिए जटिल गणितीय समूहों (विशेष रूप से $SL(2, Z_p)$ ) का उपयोग करता है।

कोड को मजबूत बनाने के लिए, उन्होंने एक नया "निर्माण एल्गोरिदम" (एक ब्लूप्रिंट जनरेटर की तरह) भी विकसित किया ताकि यह सुनिश्चित किया जा सके कि सुरक्षा जाल में कोई छोटे, बेकार लूप (short cycles) न हों जो त्रुटियों को फँसा सकें। उन्होंने इन गुणों के साथ विशिष्ट आकार (लंबाई 240 और 642) के कोड सफलतापूर्वक बनाए।

परिणाम: उन्होंने क्या पाया

लेखकों ने अपने नए कोड्स का परीक्षण करने के लिए हजारों कंप्यूटर सिमुलेशन चलाए:

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

मुख्य निष्कर्ष

यह शोध पत्र एक नए प्रकार का क्वांटम त्रुटि-सुधार कोड प्रस्तुत करता है जो "समरूपता के जाल" (symmetry trap) को तोड़ता है। जानबूझकर असममित कोड डिज़ाइन करके, लेखकों ने दिखाया कि हम आदर्श स्थितियों में त्रुटियों को प्रभावी ढंग से ठीक करने के लिए तेज़, सरल डिकोडर का उपयोग कर सकते हैं। यह क्वांटम कंप्यूटरों को व्यावहारिक बनाने की दिशा में एक बड़ा कदम है, क्योंकि यह अविश्वसनीय रूप से धीमे, भारी-भरकम डिकोडिंग सॉफ़्टवेयर की आवश्यकता को समाप्त करता है। हालाँकि, शोध पत्र ईमानदारी से यह भी नोट करता है कि वास्तविक हार्डवेयर की अव्यवस्थित वास्तविकता में, यह लाभ वर्तमान में लुप्त हो जाता है, जो वास्तविक मशीनों के लिए और भी बेहतर डिकोडर्स की आवश्यकता को रेखांकित करता है।

तकनीकी सारांश: क्वांटम मार्गुलिस कोड का निर्माण और डिकोडिंग

समस्या विवरण
क्वांटम लो-डेंसिटी पैरिटी-चेक (QLDPC) कोड्स दोष-सहिष्णु क्वांटम कंप्यूटिंग (fault-tolerant quantum computation) के लिए एक प्रमुख दावेदार हैं, जो उच्च दर (high rates) और कुशल डिकोडिंग प्रदान करते हैं। हालाँकि, कई आशाजनक QLDPC परिवारों, जैसे कि बाइवैरियट बाइसिकल (Bivariate Bicycle - BB) कोड्स की डिकोडिंग में एक महत्वपूर्ण बाधा मौजूद है। ये कोड अक्सर "त्रुटि विसंगति" (error degeneracy) से ग्रस्त होते हैं, जहाँ टैनर ग्राफ (Tanner graph) में उच्च समरूपता (विशेष रूप से, समूह समरूपता/group symmetry) होती है। यह समरूपता पुनरावृत्ति संदेश-प्रेषण डिकोडर्स (जैसे Min-Sum या Belief Propagation) को कुछ त्रुटि पैटर्न पर दोलन करने या विफल होने के लिए मजबूर करती है, विशेष रूप से उन त्रुटियों के मामले में जो सममित स्टेबलाइजर्स (symmetric stabilizers) से जुड़ी होती हैं। फलस्वरूप, प्रभावी डिकोडिंग के लिए अक्सर एक पोस्ट-प्रोसेसिंग चरण के रूप में ऑर्डर्ड स्टैटिस्टिक्स डिकोडिंग (Ordered Statistics Decoding - OSD) की आवश्यकता होती है। जबकि OSD प्रदर्शन में सुधार करता है, इसकी कम्प्यूटेशनल जटिलता $O(n^3)$ के रूप में स्केल करती है, जो इसे बड़े पैमाने की, कम-विलंबता (low-latency) वाली क्वांटम प्रणालियों के लिए अव्यवहारिक बनाती है। ऐसी QLDPC संरचनाओं की आवश्यकता है जो मानक, रैखिक-जटिलता ( $O(n)$ ) वाले संदेश-प्रेषण डिकोडर्स के तहत उच्च प्रदर्शन बनाए रख सकें, बिना OSD पर निर्भर हुए।

कार्यप्रणाली
लेखक क्वांटम मार्गुलिस कोड्स को पेश करते हैं, जो टू-ब्लॉक ग्रुप अलजेब्रा (Two-Block Group Algebra - 2BGA) ढांचे के भीतर निर्मित एक नया QLDIC कोड वर्ग है। यह ढांचा $G$ के एक समूह के लेफ्ट-राइट केली कॉम्प्लेक्स (left-right Cayley complex) का उपयोग करके जनरलाइज्ड बाइसिकल (GB) कोड्स का सामान्यीकरण करता है, जिसमें जनरेटर के दो सेट, $A$ और $B$ होते हैं।

निर्माण: लेखक मार्गुलिस के शास्त्रीय LDPC निर्माण को अनुकूलित करते हैं, जो $SL(2, p) $का उपयोग करता है, उसे क्वांटम डोमेन में लागू करते हैं। वे$ SL(2, p)$ से व्युत्पन्न केली ग्राफ के डबल कवर्स के बाय-एडजेसेंसी मैट्रिसेस (biadjacency matrices) का उपयोग करके पैरिटी-चेक मैट्रिसेस $H_X$ और $H_Z$ को परिभाषित करते हैं।
समरूपता विश्लेषण: शोध पत्र अंतर्निहित समूह की बीजगणितीय संरचना और परिणामी टैनर ग्राफ की समरूपता के बीच संबंध की जांच करता है। लेखक प्रदर्शित करते हैं कि यदि समूह $G$ अबेलियन (Abelian) है, तो टैनर ग्राफ में $G$ -समरूपता होती है (प्रपोजिशन 1), जिससे सभी चेक नोड्स के लिए आइसोमोर्फिक नेबरहुड (isomorphic neighborhoods) प्राप्त होते हैं। इस समरूपता को त्रुटि विसंगति के कारण संदेश-प्रेषण एल्गोरिदम की विफलता के मूल कारण के रूप में पहचाना गया है।
असमरूपता परिकल्पना (Asymmetry Hypothesis): लेखक परिकल्पना करते हैं कि एक नॉन-अबेलियन समूह (विशेष रूप से $SL(2, p) $) का उपयोग इस समरूपता को तोड़ देता है। चूंकि$ SL(2, p)$ नॉन-अबेलियन है और जनरेटिंग सेट्स नॉर्मल सबग्रुप नहीं हैं, इसलिए परिणामी टैनर ग्राफ में वैश्विक समूह समरूपता का अभाव है। यह संरचनात्मक विषमता (structural asymmetry) संदेश-प्रेषण डिकोडर्स के दोलन व्यवहार को रोकने के लिए अपेक्षित है।
गर्थ नियंत्रण (Girth Control): प्रदर्शन को और अधिक अनुकूलित करने के लिए, लेखक एक रैंडमाइज्ड एल्गोरिदम (एल्गोरिदम 1 और 2) प्रस्तावित करते हैं ताकि ऐसे जनरेटर्स का चयन किया जा सके जो कम से कम 6 या 8 का नियंत्रित गर्थ (न्यूनतम चक्र लंबाई) सुनिश्चित करते हैं, जिससे छोटे चक्रों (short cycles) को हटाया जा सके जो पुनरावृत्ति डिकोडिंग को खराब करते हैं।

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

नया कोड परिवार: 2BGA ढांचे के माध्यम से शास्त्रीय मार्गुलिस निर्माण से प्राप्त क्वांटम मार्गुलिस कोड्स का परिचय।
डिकोडिंग दक्षता: यह प्रदर्शन करना कि इन कोड्स को $O(n)$ की रैखिक जटिलता वाले मानक नॉर्मलाइज्ड मिन-सम (nMS) डिकोडर का उपयोग करके प्रभावी ढंग से डिकोड किया जा सकता है, जिससे महंगे $O(n^3)$ OSD पोस्ट-प्रोसेसिंग की आवश्यकता समाप्त हो जाती है।
सैद्धांतिक अंतर्दृष्टि: त्रुटि विसंगति को कम करने के लिए ग्राफ विषमता (टैनर ग्राफ में समूह समरूपता का अभाव) को एक महत्वपूर्ण कारक के रूप में पहचानना। लेखक दिखाते हैं कि $SL(2, p)$ की नॉन-अबेलियन प्रकृति सममित स्टेबलाइजर्स के निर्माण को रोकती है जो पुनरावृत्ति डिकोडर्स को फंसा देते हैं।
निर्माण एल्गोरिदम: विशिष्ट गर्थ बाधाओं (6 या 8) वाले 2BGA कोड्स को उत्पन्न करने के लिए एक नवीन एल्गोरिदम, जो आइडेंटिटी एलिमेंट के नेबरहुड को पुनरावृत्ति से विस्तारित करता है और उन जनरेटर सेट्स को अस्वीकार करता है जो छोटे चक्र बनाते हैं।

परिणाम
लेखकों ने व्यापक संख्यात्मक सिमुलेशन के माध्यम से अपने दृष्टिकोण को मान्य किया:

कोड कैपेसिटी नॉइज़: डिपोलराइजिंग चैनल (कोड कैपेसिटी मॉडल) के तहत, लंबाई 240 और 642 के क्वांटम मार्गुलिस कोड्स, nMS डिकोडर के साथ डिकोड किए जाने पर BB कोड्स की तुलना में काफी बेहतर प्रदर्शन करते हैं। विशेष रूप से, मार्गुलिस कोड्स बिना OSD के $10^{-8}$ के करीब लॉजिकल एरर रेट प्राप्त करते हैं, जबकि BB कोड्स समान परिस्थितियों में उच्च एरर फ्लोर प्रदर्शित करते हैं।
अभिसरण व्यवहार (Convergence Behavior): डिकोडर के प्रक्षेपवक्र (Bethe फ्री-एन्ट्रॉपी और एरर वेट इवोल्यूशन के माध्यम से) का विश्लेषण पुष्टि करता है कि क्वांटम मार्गुलिस कोड्स के लिए nMS डिकोडर अभिसरित होता है, भले ही त्रुटियां सममित स्टेबलाइजर्स के भीतर हों। इसके विपरीत, BB कोड्स के लिए डिकोडर उनके सममित ढांचे के कारण स्थानीय मिनिमा (local minima) में फंस जाता है।
सर्किट-लेवल नॉइज़: सर्किट-लेवल नॉइज़ (बार-बार सिंड्रोम निष्कर्षण के साथ सिम्युलेटेड) के तहत, क्वांटम मार्गुलिस कोड्स का प्रदर्शन लाभ कम हो जाता है। इस शासन (regime) में, दोनों कोड परिवारों को कम एरर रेट प्राप्त करने के लिए OSD पोस्ट-प्रोसेसिंग (MSOSD) की आवश्यकता होती है, और BB कोड मार्गुलिस कोड से थोड़ा बेहतर प्रदर्शन करता है। लेखक इस प्रभाव को सर्किट-लेवल टैनर ग्राफ की विस्तृत, अनियमित संरचना के कारण बताते हैं, जो मूल कोड की विषमता के लाभों को निष्प्रभावी कर देती है।

महत्व
यह शोध दावा करता है कि क्वांटम मार्गुलिस कोड्स उच्च-प्रदर्शन वाले QLDPC कोड्स के लिए रैखिक-जटिलता डिकोडिंग ( $O(n)$ ) को सक्षम करके व्यावहारिक क्वांटम एरर करेक्शन की दिशा में एक महत्वपूर्ण कदम हैं। $SL(2, p) $की नॉन-अबेलियन संरचना का लाभ उठाकर टैनर ग्राफ की समरूपता को तोड़कर, ये कोड उस त्रुटि विसंगति को कम करते हैं जिसके लिए आमतौर पर$ O(n^3)$ OSD पोस्ट-प्रोसेसिंग की आवश्यकता होती है। डिकोडिंग जटिलता में यह कमी उन्हें स्केलेबल, कम-विलंबता वाले फॉल्ट-टोलरेंट क्वांटम कंप्यूटिंग आर्किटेक्चर के लिए अधिक व्यवहार्य बनाती है। यह कार्य सुझाव देता है कि कम समरूपता वाले QLDPC कोड्स को डिजाइन करना संदेश-प्रेषण डिकोडर के प्रदर्शन को सुधारने के लिए एक व्यवहार्य रणनीति है, हालांकि लेखक नोट करते हैं कि सर्किट-लेवल नॉइज़ एक चुनौती बनी हुई है जिसके लिए आगे के डिकोडर विकास की आवश्यकता है।

समस्या: समरूपता का "दर्पण भूलभुलैया" (Mirror Maze)

समाधान: "असममित" क्वांटम मार्गुलिस कोड्स (Asymmetrical Quantum Margulis Codes)

उन्होंने इसे कैसे बनाया

परिणाम: उन्होंने क्या पाया

मुख्य निष्कर्ष

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