Title :
Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength
Author :
Tillich, Jean-Pierre ; Zemor, Gilles
Author_Institution :
Projet Secret, INRIA, Le Chesnay, France
Abstract :
The current best asymptotic lower bound on the minimum distance of quantum LDPC codes with a fixed non-zero rate is logarithmic in the blocklength. We propose a construction of quantum LDPC codes with fixed non-zero rate and prove that the minimum distance grows proportionally to the square root of the blocklength.
Keywords :
parity check codes; quantum communication; asymptotic lower bound; fixed nonzero rate; quantum LDPC codes; Cascading style sheets; Decoding; Parity check codes; Quantum computing; Quantum mechanics; Sparse matrices; Vectors; CSS codes; LDPC codes; quantum codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2292061