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
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
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.