References & Citations
Quantum Physics
Title: Sparse Graph Codes for Quantum Error-Correction
(Submitted on 24 Apr 2003 (v1), last revised 15 Feb 2004 (this version, v3))
Abstract: 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.
Submission history
From: David MacKay [view email][v1] Thu, 24 Apr 2003 21:20:34 GMT (81kb)
[v2] Thu, 8 May 2003 19:20:28 GMT (80kb)
[v3] Sun, 15 Feb 2004 15:30:22 GMT (88kb)
Link back to: arXiv, form interface, contact.