Quantum LDPC codes with positive rate and minimum distance proportional to n1/2

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 799-803

  Tillich, Jean Pierre ^a   Zémor, Gilles ^b  

^a INRIA   (France)

^b UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LDPC CODES; LOWER BOUNDS; MINIMUM DISTANCE; SQUARE ROOTS;

CONTROL THEORY;

CODES (SYMBOLS);

EID: 70449487398     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205648     Document Type: Conference Paper

References (27)

1. S. A. Aly. A class of quantum LDPC codes derived from Latin squares and combinatorial objects. Technical report, Department of Computer Science, Texas A&M University, April 2007.
2. S. A. Aly. A class of quantum LDPC codes constructed from finite geometries. In Proc. of IEEE GLOBECOM, pages 1-5, December 2008.
3. H. Bombin and M. A. Martin-Delgado. Homological error correction: classical and quantum codes. J. Math. Phys., 48, 052105 (2007).
4. A. R. Calderbank and P. W. Shor. Good quantum error-correcting codes exist. Phys. Rev. A, 54:1098-1105, 1996.
5. T. Camara, H. Ollivier, and J.-P. Tillich. Constructions and performance of classes of quantum LDPC codes, 2005. arXiv:quant-ph/0502086v2.
6. T. Camara, H. Ollivier, and J.-P. Tillich. A class of quantum LDPC codes: construction and performances under iterative decoding. In Proc. of ISIT, pages 811-815, Nice, June 2007.
7. C. D. de Albuquerque, R. Palazzo, and E. B. da Silva. Construction of topological quantum codes on compact surfaces. In Proc. of ITW, pages 391-395, Porto, May 2008.
8. I. B. Djordjevic. Quantum LDPC codes from incomplete block designs. IEEE Communication Letters, 12(5):389-391, May 2008.
9. D.Poulin and Y.Chung. On the iterative decoding of sparse quantum codes. Quantum Information and Computation, 8:987, 2008.
10. 2-systolic freedom and quantum codes. In Mathematics of quantum computation, Chapman & Hall/CRC, pages 287-320, Boca Raton, FL, 2002.
11. R. G. Gallager. Low Density Parity Check Codes. M.I.T. Press, Cambridge, Massachusetts, 1963.
12. J. Garcia-Frias and K. Liu. Design of near-optimum quantum errorcorrecting codes based on generator and parity-check matrices of LDGM codes. In Proc. of CISS, pages 562-567, Princeton, March 2008.
13. M. Hagiwara and H. Imai. Quantum quasi-cyclic LDPC codes. In Proc. ISIT'07, pages 806-811, Nice, June 2007.
14. M-H. Hsieh, T. A. Brun, and I. Devetak. Quantum quasi-cyclic lowdensity parity check codes, March 2008. arXiv:0803.0100v1 [quant-ph].
15. I. H. Kim. Quantum codes on Hurwitz surfaces, S.B. thesis, MIT, 2007. http://dspace.mit.edu/handle/1721.1/40917.
16. A. Y. Kitaev. Fault-tolerant quantum computation by anyons. Ann. Phys., 303:2, 2003.
17. H. Lou and J. Garcia-Frias. On the application of error-correcting codes with low-density generator matrix over different quantum channels. In Proc. of Turbo-coding, Munich, April 2006.
18. D. J. C. MacKay, G. Mitchison, and P. L. McFadden. Sparse graph codes for quantum error-correction. IEEE Trans. Info. Theory, 50(10):2315- 2330, 2004.
19. M. S. Postol. A proposed quantum low density parity check code, 2001. arXiv:quant-ph/0108131v1.
20. D. Poulin, J.-P. Tillich, and H. Ollivier. Quantum serial turbo-codes, 2007. arXiv:0712.2888v1 [quant-ph].
21. K. P. Sarvepalli, M.Rötteler, and A. Klappenecker. Asymmetric quantum LDPC codes. In Proc. of ISIT, pages 305-309, Toronto, July 2008.
22. M. Sipser and D. A. Spielman, Expander codes, IEEE Trans. Info. Theory, 42(6):1710-1722, 1996.
23. A. M. Steane. Multiple particle interference and quantum error correction. Proc. R. Soc. Lond. A, 452:2551-2577, 1996.
24. P. Tan and J. Li. New classes of LDPC stabilizer codes using ideas from matrix scrambling. In Proc. of ICC, pages 1166-1170. May 2008.
25. Expanded version of the present paper. http://arxiv.org/abs/0903.0566
26. G. Zémor. On expander codes, IEEE Trans. Info. Theory, 47(2):835-837, 2001.
27. G. Zémor. On Cayley graphs, surface codes and the limits of homological coding for quantum error correction, Proceedings of IWCC 2009, LNCS 5557, pages 259-273.