Additive Conjucyclic Codes over $\F_{q^2}$: Trace Correspondence and Applications to Quantum Codes

यहाँ शोध पत्र "Additive Conjucyclic Codes over $\mathbb{F}_{q^2}$: A Trace Correspondence and Quantum Error-Correction" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

$\mathbb{F}_{q^2}$ पर एडिटिव कोड्स (Additive codes) क्वांटम एरर-करेक्टिंग कोड्स (QECCs) के निर्माण के लिए अत्यंत महत्वपूर्ण हैं। जबकि एडिटिव साइक्लिक कोड्स (जो मानक चक्रीय शिफ्टों के तहत अपरिवर्तित रहते हैं) का व्यापक अध्ययन किया गया है, उनके संयुग्मी समकक्ष, एडिटिव कंज्यूसाइक्लिक कोड्स (जो संयुग्मित चक्रीय शिफ्टों के तहत अपरिवर्तित रहते हैं), विशेष रूप से सामान्य परिमित क्षेत्रों $\mathbb{F}_{q^2}$ पर, कम खोजे गए हैं।

साहित्य में पहचाने गए प्राथमिक चुनौतियाँ निम्नलिखित हैं:

• एकीकृत सिद्धांत का अभाव: कंज्यूसाइक्लिक कोड्स पर मौजूदा अध्ययन मुख्य रूप से क्वाटरनरी केस ($\mathbb{F}_4$) या विशिष्ट रिंग्स तक सीमित हैं। सामान्य $q$ के लिए कोई व्यवस्थित बीजगणितीय ढांचा मौजूद नहीं है।
• संरचनात्मक जटिलता: लीनियर साइक्लिक कोड्स के विपरीत, एडिटिव कंज्यूसाइक्लिक कोड्स का कोई कैनोनिकल बहुपद प्रतिनिधित्व (polynomial representation) नहीं होता है, जिससे उनका संरचनात्मक विश्लेषण, गणना (enumeration) और जनरेटर मैट्रिक्स निर्माण कठिन हो जाता है।
• द्वैत संरचना (Dual Structure): मानक आंतरिक उत्पाद (Euclidean या symplectic) एडिटिव कोड्स के लिए उपयुक्त नहीं हैं क्योंकि वे इन कोड्स की द्वैत संरचना के लिए आवश्यक $\mathbb{F}_q$-रैखिकता (linearity) के साथ संगत नहीं हैं।

2. कार्यप्रणाली (Methodology)

लेखक एक एकीकृत ढांचा विकसित करते हैं जो एडिटिव कंज्यूसाइक्लिक कोड्स की जटिल संरचना और लीनियर साइक्लिक कोड्स के सुस्थापित सिद्धांत के बीच एक सेतु स्थापित करता है।

A. ट्रेस-आधारित आइसोमोर्फिज्म (Trace-Based Isomorphism)

मुख्य कार्यप्रणाली $\mathbb{F}_{q^2}^n$ और $\mathbb{F}_q^{2n}$ के बीच एक $\mathbb{F}_q$-लीनियर आइसोमोर्फिज्म $\Psi_\beta$ को परिभाषित करने में निहित है।

• मैपिंग: एक निश्चित प्रिमिटिव तत्व $\beta \in \mathbb{F}_{q^2}$ के लिए, मैप $\phi_\beta: \mathbb{F}_{q^2} \to \mathbb{F}_q^2$ को $\phi_\beta(\alpha) = (\text{Tr}(\beta\alpha), \text{Tr}(\bar{\beta}\alpha))$ के रूप में परिभाषित किया गया है, जहाँ $\text{Tr}$ ट्रेस मैप है और $\bar{\alpha} = \alpha^q$ संयुग्मन (conjugation) है।
• विस्तार: इसे घटक-वार (component-wise) $\Psi_\beta: \mathbb{F}_{q^2}^n \to \mathbb{F}_q^{2n}$ तक विस्तारित किया गया है।
• प्रमुख गुण: लेखक सिद्ध करते हैं कि $\Psi_\beta$ शिफ्ट ऑपरेटरों के साथ कम्यूट करता है। विशेष रूप से, $\mathbb{F}_{q^2}^n$ पर संयुग्मित चक्रीय शिफ्ट ($T$), $\mathbb{F}_q^{2n}$ पर मानक चक्रीय शिफ्ट ($\sigma$) के बिल्कुल अनुरूप है।
  $$\Psi_\beta(T(\mathbf{c})) = \sigma(\Psi_\beta(\mathbf{c}))$$

B. अल्टरनेटिंग इनर प्रोडक्ट (Alternating Inner Product)

द्वैत संरचना को संबोधित करने के लिए, लेखक $\mathbb{F}_{q^2}^n$ पर एक नया अल्टरनेटिंग इनर प्रोडक्ट पेश करते हैं:
$$\langle \mathbf{u}, \mathbf{v} \rangle_{a,\beta} = (\bar{\beta}^2 - \beta^2) \sum_{i=0}^{n-1} (u_i \bar{v}_i - \bar{u}_i v_i)$$
वे प्रदर्शित करते हैं कि यह उत्पाद गैर-अपभ्रष्ट (non-degenerate), $\mathbb{F}_q$-बाइलीनियर और अल्टरनेटिंग है। महत्वपूर्ण रूप से, वे सिद्ध करते हैं कि $\Psi_\beta$ इस नए अल्टरनेटिंग उत्पाद और $\mathbb{F}_q^{2n}$ पर सिम्प्लेक्टिक इनर प्रोडक्ट के बीच ऑर्थोगोनैलिटी (orthogonality) को संरक्षित करता है।

3. प्रमुख योगदान (Key Contributions)

1. बीजगणितीय पत्राचार और गणना (Algebraic Correspondence and Enumeration)

• प्रमेय: $q^2$-ary एडिटिव कंज्यूसाइक्लिक कोड्स (लंबाई $n$) और $q$-ary लीनियर साइक्लिक कोड्स (लंबाई $2n$) के बीच एक द्वैत पत्राचार (bijective correspondence) है।
• गणना (Enumeration): $\mathbb{F}_q$ पर $x^{2n}-1$ के गुणनखंडन का लाभ उठाते हुए, लेखक अलग-अलग एडिटिव कंज्यूसाइक्लिक कोड्स की सटीक संख्या निकालते हैं। यदि $x^{2n}-1 = \prod g_i(x)^{p^\ell}$, तो ऐसे कोड्स की संख्या $(p^\ell + 1)^t$ है, जहाँ $t$ अलग-अलग अपरिवर्तनीय कारकों (irreducible factors) की संख्या है।
• जनरेटर मैट्रिसेस: जनरेटर मैट्रिसेस के स्पष्ट रूप प्रदान किए गए हैं। एक एडिटिव कंज्यूसाइक्लिक कोड के लिए जनरेटर मैट्रिक्स, संगत साइक्लिक कोड के जनरेटर मैट्रिक्स की पंक्तियों पर व्युत्क्रम आइसोमोर्फिज्म $\Psi_\beta^{-1}$ लागू करके और संयुग्मित चक्रीय शिफ्टों का उपयोग करके बनाया जाता है।

2. ड्यूल-कंटेनिंग स्थितियाँ (Dual-Containing Conditions)

• शोध पत्र उस स्थिति को स्पष्ट करता है जिसके तहत एक एडिटिव कंज्यूसाइक्लिक कोड अपने अल्टरनेटिंग ड्यूल को समाहित करता है ($C^{\perp_a} \subseteq C$)।
• पत्राचार का उपयोग करते हुए, इस स्थिति को संबद्ध साइक्लिक कोड के सिम्प्लेक्टिक ड्यूल-कंटेनिंग स्थिति ($D^{\perp_s} \subseteq D$) में अनुवादित किया जाता है।
• साइक्लिक कोड के जेनेरेटिंग पॉलीनोमियल के रेसिप्रोकल पॉलीनोमियल का उपयोग करके स्पष्ट पैरिटी-चेक मैट्रिसेस (ड्यूल के जनरेटर मैट्रिसेस) प्राप्त किए गए हैं।

3. क्वांटम कोड निर्माण (Quantum Code Construction)

• लेखक ड्यूल-कंटेनिंग एडिटिव कंज्यूसाइक्लिक कोड्स से $q$-ary QECCs के निर्माण के लिए एक सीधा तरीका प्रदान करते हैं।
• परिणाम: यदि $C$ एक $(n, M=q^k, d)$ एडिटिव कंज्यूसाइक्लिक कोड है जिसमें $C^{\perp_a} \subseteq C$ है, तो यह एक शुद्ध क्वांटम कोड $[[n, k-n, \ge d]]_q$ प्रदान करता है।

4. परिणाम और उदाहरण (Results and Examples)

• सामान्यीकरण: यह ढांचा पूर्ववर्ती परिणामों (जो क्वाटरनरी $\mathbb{F}_4$ कोड्स तक सीमित थे) को मनमाने $\mathbb{F}_{q^2}$ तक सामान्यीकृत करता है।
• लचीलापन: पिछले निर्माणों के विपरीत, जो अक्सर रिपीटेड-रूट साइक्लिक कोड्स (जो एसिम्प्टोटिक रूप से निम्न स्तर के होते हैं) का परिणाम देते थे, यह विधि $x^{2n}-1$ के गुणनखंडन के आधार पर सिंपल-रूट और रिपीटेड-रूट दोनों प्रकार के साइक्लिक कोड्स की अनुमति देती है, जो बेहतर एसिम्प्टोटिक क्षमता प्रदान करती है।
• दृष्टांत उदाहरण:
  • पैरामीटर्स: $q=4, n=11$ (कोड $\mathbb{F}_{16}$ पर)।
  • कोड: $x^{22}-1$ के एक विशिष्ट भाजक द्वारा जनरेट किया गया एक एडिटिव कंज्यूसाइक्लिक कोड।
  • परिणाम: यह निर्माण एक शुद्ध $[[11, 1, 5]]_4$ QECC प्रदान करता है।
  • महत्व: यह कोड क्वांटम गिलबर्ट-वरसाम (Gilbert–Varshamov) बाउंड से अधिक है, साहित्य में ज्ञात कोड्स में सुधार करता है, और ग्रासल (Grassl) की तालिकाओं के अनुसार इष्टतम (optimal) है।
  • दक्षता: बिना बीजगणितीय संरचना वाले इष्टतम स्टेबलाइजर कोड्स के विपरीत (जिनके लिए बड़े स्टोरेज की आवश्यकता होती है), इस कोड में एक चक्रीय जनरेटर मैट्रिक्स है, जो कार्यान्वयन के लिए मेमोरी आवश्यकताओं को काफी कम कर देता है।

5. महत्व (Significance)

यह शोध पत्र सामान्य परिमित क्षेत्रों पर एडिटिव कंज्यूसाइक्लिक कोड्स के लिए पहला व्यवस्थित बीजगणितीय सिद्धांत प्रदान करके कोडिंग थ्योरी में एक महत्वपूर्ण अंतर को भरता है। इसका महत्व निम्नलिखित में निहित है:

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