arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.00425cs.ITmath.IT
收藏

迈向基于稀疏矩阵的量子 CSS-T 码

Toward Quantum CSS-T Codes from Sparse Matrices

Eduardo Camps-Moreno, Hiram H. López, Gretchen L. Matthews, Emily McMillon

AI总结:

本文研究了遵循 transversal gate 的量子 CSS-T 码,证明了其构成的充要条件与 punctured 码的性质,并基于准循环码提供 Magma 代码以计算寻找量子 LDPC 或 LDGM CSS-T 码。

摘要:

CSS-T 码最近被提出,作为遵循 transversal gate 的量子纠错码。CSS-T 码依赖于满足特定条件的一对二元线性码 $C_1$ 和 $C_2$ 组成的码对 $(C_1, C_2)$。我们证明,$C_1$ 和 $C_2$ 构成 CSS-T 对当且仅当 $C_2 \subset \operatorname{Hull}(C_1) \cap \operatorname{Hull}(C_1^2)$,其中码的 hull 是该码与其对偶码的交集。我们表明,若 $(C_1,C_2)$ 是 CSS-T 对,且码 $C_2$ 在 $\{i\}$ 上退化(即 $C_2$ 中所有元素的第 $i$ 个分量为零),则 punctured 码对 $(C_1|_i,C_2|_i)$ 也是 CSS-T 对。最后,我们基于这些结果并利用准循环码提供了 Magma 代码,作为迈向计算寻找量子 LDPC 或 LDGM CSS-T 码的一步。

英文摘要:

CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a pair $(C_1, C_2)$ of binary linear codes $C_1$ and $C_2$ that satisfy certain conditions. We prove that $C_1$ and $C_2$ form a CSS-T pair if and only if $C_2 \subset \operatorname{Hull}(C_1) \cap \operatorname{Hull}(C_1^2)$, where the hull of a code is the intersection of the code with its dual. We show that if $(C_1,C_2)$ is a CSS-T pair, and the code $C_2$ is degenerated on $\{i\}$, meaning that the $i^{th}$-entry is zero for all the elements in $C_2$, then the pair of punctured codes $(C_1|_i,C_2|_i)$ is also a CSS-T pair. Finally, we provide Magma code based on our results and quasi-cyclic codes as a step toward finding quantum LDPC or LDGM CSS-T codes computationally.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑