Sparse Graph Codes for Quantum Error-Correction (quant-ph/0304161)

David J C MacKay, Graeme Mitchison, and Paul L McFadden.

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 flexibility with respect to blocklength and rate.

We believe some of the codes we present are unsurpassed by previously published quantum error-correcting codes.

Journal submission (35 pages, large font): qecc.ps.gz. qecc.pdf. | <- UK | Canada -> | qecc.ps.gz. qecc.pdf.

Journal version (18 pages, double column, small font): qecc.ps.gz. qecc.pdf. | <- UK | Canada -> | qecc.ps.gz. qeccFinal.pdf.
To appear in IEEE Transactions on Information Theory 50(10), October 2004.

Extended version (40 pages, large font): qeccE.ps.gz. qeccE.pdf. | <- UK | Canada -> | qeccE.ps.gz. qeccE.pdf.
quant-ph/0304161. Extended version of paper submitted to IEEE Transactions on Information Theory.

All postscript files are compressed with gzip - see this page for advice about gzip, if needed.


related publications.
David MacKay's: home page, publications. bibtex file.
Canadian mirrors: home page, publications. bibtex file.