A further study on the encoding complexity of quantum stabilizer codes

ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

Volumn , Issue , 2010, Pages 1041-1044

  Kuo, Kao Yueh ^a   Lu, Chung Chin ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Encoding complexity; Quantum error correction codes; Stabilizer codes

Indexed keywords

ENCODING COMPLEXITY; EQUIVALENT TRANSFORMATIONS; GENERATOR MATRIX; MINIMUM DISTANCE; QUANTUM ERROR-CORRECTION CODES; QUANTUM STABILIZER CODES; STABILIZER CODES; UPPER BOUND;

EQUIVALENCE CLASSES; INFORMATION THEORY; SPECTROSCOPY;

ENCODING (SYMBOLS);

EID: 78651327326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISITA.2010.5649496     Document Type: Conference Paper

References (12)

1. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inform. Theory, vol. 44, pp. 1369-1387, 1998.
2. D. Gottesman, "Stabilizer codes and quantum error correction," Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 1997. [Online]. Available: http://arxiv.org/abs/quant-ph/9705052
3. R. Cleve and D. Gottesman, "Efficient computations of encodings for quantum error correction," Phys. Rev. A, vol. 56, pp. 76-82, 1996.
4. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction and orthogonal geometry," Phys. Rev. Lett., vol. 78, p. 405, 1997.
5. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, 2000.
6. C.-Y. Lai and C.-C. Lu, "A construction of quantum stabilizer codes based on syndrome assignment by classical parity-check matrices," 2005. [Online]. Available: http://arxiv.org/abs/0712.0103
7. G. Cohen, S. Encheva, and S. Litsyn, "On binary constructions of quantum codes," IEEE Trans. Inform. Theory, vol. 45, pp. 2495-2498, 1999.
8. P. K. Sarvepalli and A. Klappenecker, "Encoding subsystem codes," 2008. [Online]. Available: http://arxiv.org/abs/0806.4954
9. A. Brouwer and T. Verhoeff, "An updated table of minimum-distance bounds for binary linear codes," IEEE Trans. Inf. Theor., vol. 39, pp. 662-677, 1993.
10. M. Grassl, "Bounds on the minimum distance of linear codes and quantum codes," 2007. [Online]. Available: http://www.codetables.de
11. Computational Algebra Group at the University of Sydney, The Magma Computational Algebra System. [Online]. Available: http://magma.maths.usyd.edu. au/
12. S. Aaronson and D. Gottesman, "Improved simulation of stabilizer circuits," Phys. Rev. A, vol. 70, p. 052328, 2004.