arXiv論文メモ
新着一覧
cs.IT / cs.DM / math.IT · 査読状況未確認

準多重巡回符号の双対を解析し量子誤り訂正符号へ応用

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Tushar Bag and Edgar Martínez-Moro and Daniel Panario

この論文をやさしく読む

ひとことで言うと

誤り訂正符号の代数的な双対関係を整理し、その結果を使って量子情報を守る符号を構成する研究です。

何に役立つ?

特定の符号が自己直交などの条件を満たすかを判定し、量子符号の構成に利用するための数学的な道具になります。

この研究の面白いところ

扱いにくい零化双対を、座標変換や成分分解によってEuclid双対と結び付けています。体ではない環からも既知最良の距離下界に届く符号を得ています。

どこまで分かった?

既知最良と一致するのは最小距離の下界であり、すべてのパラメータで最適な符号だと証明したという意味ではありません。成分分解にはfの平方因子がない条件、有限体への変換には適切な写像の存在条件があります。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

f∈𝔽_q[x]を、f(0)≠0で次数mのモニック多項式とし、ℛ=𝔽_q[x]/〈f〉とする。係数展開の下で、指数nの準多重巡回(QP)符号はℛⁿのℛ部分加群に対応する。本論文では、零化双対性に関してQP符号を研究する。この形式が非退化であり、QP符号の零化双対もQP符号になることを示す。また、ℛ値の内積による双対の同値な記述を与え、そこから自己直交性の判定条件を導く。零化形式のGram行列を決定し、その行列式の明示式を得る。係数座標では、これにより零化双対を、ねじれたEuclid双対として見ることができる。 この記述を用い、座標ごとの𝔽_q線形写像が零化双対性を通常のEuclid双対性へ変換する条件を特徴付ける。fが平方因子を持たない場合、零化双対性は中国剰余定理で生じる各成分上の通常のEuclid双対性へ分解される。これにより、自己直交、自己双対、双対を含む、および相補双対のQP符号について、簡単な判定条件が得られる。零化双対とHamming重み分布多項式の関係を示し、この双対性に対応するMacWilliams変換を計算する。最後に、これらをℛ上のCalderbank–Shor–Steane構成とSteane拡大による量子符号構成へ適用し、適切な双対性保存座標写像が存在する場合には𝔽_q上にも適用する。これにより、最小距離の下界が既知最良の評価に一致する二元および三元のスタビライザー符号を得る。その多くは、体ではない環ℛから生じる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the $\mathcal R$-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise $\mathbb F_q$-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree $f$, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank--Shor--Steane and Steane-enlarged quantum-code constructions over $\mathcal R$ and, when a suitable duality-preserving coordinate map exists, over $\mathbb F_q$. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings $\mathcal R$ that are not fields.

arXiv ID: 2609.26633 / 要約の誤りについて