Quick Navigation

Topics

Quantum Algorithms

On tensor products of CSS Codes

arXiv
Authors: Benjamin Audoux, Alain Couvreur

Year

2015

Paper ID

4476

Status

Preprint

Abstract Read

~2 min

Abstract Words

164

Citations

N/A

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 mathcal{C}, we give a criterion which provides a lower bound on the minimum distance of mathcal{C} otimes mathcal{D} for every CSS code 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 n, row weight in O\(log n\) and minimum distances larger than n^{fracα{2}} for any α<1. One family produces sequences with dimensions larger than n^β for any β<1.

Why This Paper Matters

  • It adds a 2015 reference point for readers tracking recent quantum research.
  • CSS codes are in one-to-one correspondance with length 3 chain complexes.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #4476 #69983 Spectral Leakage and Masking Ef... #69982 Dimensionality Reduction of QAO... #69981 A Hybrid Quantum-Classical Appr... #69980 Complexity Inequalities for Qua...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.