DOI: https://doi.org/10.1109/tit.2026.3697209
تاريخ النشر: 2026-05-26
المؤلف: Yang Li وآخرون
الموضوع الرئيسي: نظرية الترميز والتشفير
نظرة عامة
في هذا القسم، يناقش المؤلفون تقديم الأكواد القابلة للاسترداد محليًا الكمية (qLRCs) وأهميتها لتخزين البيانات الكمية على نطاق واسع وأكواد فحص التماثل ذات الكثافة المنخفضة الكمية (LDPC). تتناول الأبحاث مشكلة مفتوحة طرحها ليو وآخرون من خلال التركيز على الحدود والبناءات الخاصة بـ qLRCs المشتقة من البناء الهيرميتي. يقدم المؤلفون أربعة حدود لـ qLRCs، مقارنة صيغها التقريبية، ويقومون ببناء عدة عائلات جديدة غير نهائية من الأكواد التي تفصل المسافات غير المضاعفة (NMDS) التي تدعم تصميمات t لـ \( t \in \{2, 3\} \).
تؤدي الدراسة إلى اشتقاق ثلاث عائلات صريحة من qLRCs المثلى، والتي تظهر معلمات جديدة وأكثر مرونة مقارنة بـ qLRCs المعروفة سابقًا التي تم الحصول عليها عبر بناء CSS. بالإضافة إلى ذلك، فإن الأكواد القابلة للاسترداد محليًا الكلاسيكية (cLRCs) التي تم بناؤها في هذا العمل جديرة بالملاحظة لأنها مثالية بالنسبة لأربعة حدود متميزة لـ cLRCs، مما يبرز أهميتها في السياق الأوسع لنظرية الترميز.
مقدمة
في المقدمة، يعرف المؤلفون المفاهيم الأساسية المتعلقة بالأكواد الخطية على الحقول المنتهية، والتي يشار إليها بشكل خاص بـ \( F_q \)، حيث \( q = p^h \) هو قوة أولية. يتميز الكود الخطي \([n, k, d]_q\) \( C \) بأنه فرع خطي بُعده \( k \) من \( F^n_q \) مع مسافة دنيا \( d \)، والتي تلتزم بحد سنغلتون \( d \leq n – k + 1 \). يوضح البحث المزيد حول الأكواد المزدوجة، معرفًا المزدوج الإقليدي \( C^\perp \) والمزدوج الهيرميتي \( C^\perp_H \) من خلال شروط عمودية محددة تتعلق بعناصر \( C \).
يصنف المؤلفون الأكواد بناءً على خصائص المسافة الخاصة بها: كود المسافة القصوى القابل للفصل (MDS) يلبي \( d(C) = n – k + 1 \)، بينما كود NMDS يلبي المعايير \( d(C) = n – k \) و \( d(C^\perp) = k \). بالإضافة إلى ذلك، يتم تقديم مفاهيم الأكواد الذاتية العمودية (حيث \( C \subseteq C^\perp \)) والأكواد المحتوية على المزدوج (حيث \( C^\perp \subseteq C \))، مع جميع التعريفات القابلة للتطبيق على كل من المزدوجات الإقليدية والهیرمیتية. تؤسس هذه الإطار الأساسي لفرص استكشاف المزيد من خصائص وتطبيقات هذه الأكواد الخطية.
مناقشة
في هذا القسم، يناقش المؤلفون الأكواد القابلة للاسترداد محليًا الكلاسيكية (cLRCs) ونظيراتها الكمية، الأكواد القابلة للاسترداد محليًا الكمية (qLRCs). تم تصميم cLRCs لاسترداد عقدة واحدة فاشلة في أنظمة التخزين الموزعة، والتي تُعرف بقدرتها على استرداد رمز من خلال الوصول إلى عدد محدود من الرموز الأخرى. تم توسيع المفهوم إلى (r, δ)-cLRCs للتعامل مع الفشل المتعدد، حيث يتميز الموقع بوجود مجموعة فرعية من الرموز التي يمكن أن تسترد رمزًا معينًا مع الحفاظ على مسافة دنيا. يشير المؤلفون إلى أنه بينما تم دراسة كل من r-cLRCs و(r, δ)-cLRCs بشكل مكثف، فإن حدوث الفشل في عقدة واحدة في الأنظمة الكبيرة قد زاد من الاهتمام بـ r-cLRCs.
يتم تحفيز تقديم qLRCs من خلال التقدم في الحوسبة والتخزين الكمي، مما يتطلب إطارًا مشابهًا لـ cLRCs. لقد أثبتت الأعمال الأخيرة الخصائص الأساسية لـ qLRCs، بما في ذلك علاقتها بأكواد فحص التماثل ذات الكثافة المنخفضة الكمية. يبرز المؤلفون قيود qLRCs المشتقة من أكواد CSS الكلاسيكية، خاصة فيما يتعلق بالموقع والمسافة الدنيا. يقترحون مشكلة مفتوحة تتعلق ببناء qLRCs باستخدام طرق بديلة، مثل البناء الهيرميتي، لتحقيق معلمات أفضل. يلخص المؤلفون مساهماتهم، والتي تشمل وضع حدود جديدة لـ qLRCs، وبناء أكواد تحتوي على مزدوج هيرميتي، واشتقاق عائلات صريحة من qLRCs التي تظهر تحسينات في الموقع والمسافة الدنيا مقارنة بالبناءات الحالية. توفر هذه النتائج حلاً غير تافه للمشكلة المفتوحة وتقدم فهمًا لـ qLRCs في أنظمة التخزين الكمي.
DOI: https://doi.org/10.1109/tit.2026.3697209
Publication Date: 2026-05-26
Author(s): Yang Li et al.
Primary Topic: Coding theory and cryptography
Overview
In this section, the authors discuss the introduction of quantum locally recoverable codes (qLRCs) and their significance for large-scale quantum data storage and quantum low-density parity-check (LDPC) codes. The research addresses an open problem posed by Luo et al. by focusing on the bounds and constructions of qLRCs derived from the Hermitian construction. The authors present four bounds for qLRCs, comparing their asymptotic formulas, and construct several new infinite families of non-multiplicative distance-separating (NMDS) codes that support t-designs for \( t \in \{2, 3\} \).
The study results in the derivation of three explicit families of optimal qLRCs, which exhibit new and more flexible parameters compared to previously known qLRCs obtained via the CSS construction. Additionally, the classical locally recoverable codes (cLRCs) constructed in this work are noteworthy as they are optimal with respect to four distinct bounds for cLRCs, highlighting their relevance in the broader context of coding theory.
Introduction
In the introduction, the authors define key concepts related to linear codes over finite fields, specifically denoted as \( F_q \), where \( q = p^h \) is a prime power. An \([n, k, d]_q\) linear code \( C \) is characterized as a \( k \)-dimensional linear subspace of \( F^n_q \) with a minimum distance \( d \), which adheres to the Singleton bound \( d \leq n – k + 1 \). The paper further elaborates on the dual codes, defining the Euclidean dual \( C^\perp \) and the Hermitian dual \( C^\perp_H \) through specific orthogonality conditions involving the elements of \( C \).
The authors classify codes based on their distance properties: a maximum distance separable (MDS) code satisfies \( d(C) = n – k + 1 \), while a near MDS (NMDS) code meets the criteria \( d(C) = n – k \) and \( d(C^\perp) = k \). Additionally, the concepts of self-orthogonal codes (where \( C \subseteq C^\perp \)) and dual-containing codes (where \( C^\perp \subseteq C \)) are introduced, with all definitions applicable to both Euclidean and Hermitian duals. This foundational framework sets the stage for further exploration of the properties and applications of these linear codes.
Discussion
In this section, the authors discuss classical locally recoverable codes (cLRCs) and their quantum counterparts, quantum locally recoverable codes (qLRCs). cLRCs are designed to recover a single failed node in distributed storage systems, defined by their ability to recover a symbol by accessing a limited number of other symbols. The concept has been extended to (r, δ)-cLRCs to handle multiple failures, where locality is characterized by the existence of a subset of symbols that can recover a given symbol while maintaining a minimum distance. The authors note that while both r-cLRCs and (r, δ)-cLRCs have been extensively studied, the practical occurrence of single node failures in large-scale systems has heightened interest in r-cLRCs.
The introduction of qLRCs is motivated by advancements in quantum computing and storage, necessitating a framework analogous to cLRCs. Recent work has established the foundational properties of qLRCs, including their relationship with quantum low-density parity-check codes. The authors highlight the limitations of qLRCs derived from classical CSS codes, particularly regarding locality and minimum distance. They propose an open problem regarding the construction of qLRCs using alternative methods, such as the Hermitian construction, to achieve better parameters. The authors summarize their contributions, which include establishing new bounds for qLRCs, constructing Hermitian dual-containing codes, and deriving explicit families of qLRCs that demonstrate improved locality and minimum distance compared to existing constructions. These findings provide a nontrivial solution to the open problem and advance the understanding of qLRCs in quantum storage systems.