English

On tensor products of CSS Codes

Information Theory 2018-09-26 v3 Combinatorics math.IT Quantum Physics

Abstract

CSS codes are in one-to-one correspondance with length 3 chain complexes. The latter are naturally endowed with a tensor product \otimes which induces a similar operation on the former. We investigate this operation, and in particular its behavior with regard to minimum distances. Given a CSS code C\mathcal{C}, we give a criterion which provides a lower bound on the minimum distance of CD\mathcal{C} \otimes \mathcal{D} for every CSS code D\mathcal D. We apply this result to study the behaviour of iterated tensor powers of codes. Such sequences of codes are logarithmically LDPC and we prove in particular that their minimum distances tend generically to infinity. Different known results are reinterpretated in terms of tensor products. Three new families of CSS codes are defined, and their iterated tensor powers produce LDPC sequences of codes with length nn, row weight in O(logn)O(\log n) and minimum distances larger than nα2n^{\frac{\alpha}{2}} for any α<1\alpha<1. One family produces sequences with dimensions larger than nβn^\beta for any β<1\beta<1.

Keywords

Cite

@article{arxiv.1512.07081,
  title  = {On tensor products of CSS Codes},
  author = {Benjamin Audoux and Alain Couvreur},
  journal= {arXiv preprint arXiv:1512.07081},
  year   = {2018}
}

Comments

26 pages, v2: improved introduction and remarks added, v3: many typos corrected, to appear in Ann. Inst. Henri Poincar\'e D, Comb. Phys. Interact

R2 v1 2026-06-22T12:15:52.098Z