A class of quantum LDPC codes: Construction and performances under iterative decoding

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 811-815

  Camara, Thomas ^a   Ollivier, Harold ^b   Tillich, Jean Pierre ^a  

^a INRIA   (France)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL SYMPOSIUM; LDPC CODING;

COMPUTER SIMULATION; CYBERNETICS; DECODING; INFORMATION THEORY; ITERATIVE DECODING; TECHNICAL PRESENTATIONS;

CODES (SYMBOLS);

EID: 51649087979     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557324     Document Type: Conference Paper

References (15)

1. D. Aharonov and M. Ben-Or. Fault-tolerant quantum computation with constant error rate. In Proc. 29th. Ann. ACM Symp. on Theory of Computing, 1997. Longer version quant-ph/9906129.
2. C.H. Bennett, DP. DiVincenzo, and J.A. Smolin. Capacities of quantum erasure channels. Phys. Rev. Lett., 78:3217, 1997.
3. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane. Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory, 44:1369, 1998.
4. T. Camara, H. Ollivier, and J.-P. Tillich. Construction and performance of classes of quantum Idpc codes, 2005.
5. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill. Topological quantum memory. J. Math. Phys., quant-ph/0110143(9):4452-4505, 2002.
6. D. Gottesman. .Stabilizer codes and quantum error correction. PhD thesis, California Institute of Technology, Pasadena, CA, 1997.
7. L. Ioffe and M. Mézard. Asymmetric quantum error correcting codes, 2006.
8. H. Lou and I. Garcia-Frias. On the application of error-correcting codes with low-density generator matrix over different quantum channels. In Proceedings of Turbo-coding 2006, Munich, April 2006.
9. 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.
10. H. Ollivier and J.-P. Tillich. Interleaved serial concatenation of quantum convolutional codes: gate implementation and iterative error estimation algorithm. In Proceedings of the 26th Symposium on Information Theory in the Benelux, Bmssels, Belgium" 2005.
11. P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In S. Goldwasser, editor, Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, pages 124-134, Los Alamitos, CA, 1994. IEEE Computer Society.
12. P. W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52:2493, 1995.
13. P. W. Shor and J. A. Smolin. Quantum error-correcting codes need not completly reveal the error syndrome, 1996.
14. G. Smith and J.A. Smolin. A subexponential time algorithm for the dihedral hidden subgroup problem with polynomial space, 2006.
15. J. S. Yedidia, W. T Freeman, and Y. Weiss. Constructing free energy approximations and generalized belief propagation algorithms. Technical Report TR2004-40, Mitsubishi Electric Research Laboratories, 2004.