English

Toward Quantum CSS-T Codes from Sparse Matrices

Information Theory 2024-06-04 v1 math.IT

Abstract

CSS-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A CSS-T code depends on a pair (C1,C2)(C_1, C_2) of binary linear codes C1C_1 and C2C_2 that satisfy certain conditions. We prove that C1C_1 and C2C_2 form a CSS-T pair if and only if C2Hull(C1)Hull(C12)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 (C1,C2)(C_1,C_2) is a CSS-T pair, and the code C2C_2 is degenerated on {i}\{i\}, meaning that the ithi^{th}-entry is zero for all the elements in C2C_2, then the pair of punctured codes (C1i,C2i)(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.

Cite

@article{arxiv.2406.00425,
  title  = {Toward Quantum CSS-T Codes from Sparse Matrices},
  author = {Eduardo Camps-Moreno and Hiram H. López and Gretchen L. Matthews and Emily McMillon},
  journal= {arXiv preprint arXiv:2406.00425},
  year   = {2024}
}
R2 v1 2026-06-28T16:49:34.533Z