Sparse-Graph Codes for Quantum Error Correction

D.J.C. MacKay, G. Mitchison, P.L. McFadden
2004 IEEE Transactions on Information Theory  
We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based on sparse graphs. Second, sparse graph codes keep the number of quantum interactions associated with the quantum error correction process small: a constant number per quantum bit, independent of the blocklength. Third, sparse graph codes often offer great
more » ... bility with respect to blocklength and rate. We believe some of the codes we present are unsurpassed by previously published quantum error-correcting codes.
doi:10.1109/tit.2004.834737 fatcat:jnbzqf7nsfbapiy27gsgafqalq