Abstract
On the basis of elementary transformation, we propose a new method for constructing a class of pure quantum codes [[n − i, 2k − n + i, d − i]]2 and [[n + 1, 2k − n − 1, d + 1]]2 from a class of classical linear codes [n, k, d]2 that contain their dual codes. The construction process was based on the elementary algebra; the error-correcting performance of the quantum codes was analyzed according to the relationship between the parity-check matrix and the minimum distance of the classical linear codes; the encoding and decoding networks were constructed based on the stabilizer. The proposed method is simple, straightforward and easy to implement using a computer and other hardware system. The theoretical results showed that the method is practical for the construction of a class of quantum codes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Rains E M. Nonbinary quantum codes. IEEE Trans Inform Theory, 1999, 45: 1827–1832
Feng K Q. Quantum codes [[6, 2, 3]]p, [[7, 3, 3]]] p (p ⩾ 3) exist. IEEE Trans Inform Theory, 2002, 48: 2384–2391
Ashikhmin A, Knill E. Nonbinary quantum stabilizer codes. IEEE Trnas Inform Theory, 2001, 47: 3065–3072
Liu T L, Wen Q Y, Liu Z H. Construction of nonbinary cyclic codes by using graph method. Sci China Ser E-Inf Sci, 2005, 35: 588–596
Sarvepalli P, Klappenecker A. Nonbinary quantum Reed-Muller codes. In: Proceedings of 2005 IEEE International Symposium on Information Theory. Adelaide, 2005. 1023–1027
Calderbank A R, Rains E M, Shor P W, et al. Quantum error correction via codes over GF(4). IEEE Trans Inform Theory, 1998, 44: 1369–1387
Ketkar A, Klappenecker A, Kumar S, et al. Nonbinary stabilizer codes over finite fields. IEEE Trans Inform Theory, 2006, 52: 4892–4919
Kim J L, Walker J. Nonbinary quantum error-correcting codes from algebraic curves. Discrete Math, 2008, 308: 3115–3124
Aoki T, Takahashi G, Kajiya T, et al. Quantum error correction beyond qubits. Nat Phys, 2009, 5: 541–546
Poulin D, Tillich J P. Quantum serial turbo codes. IEEE Trans Inform Theory, 2009, 55: 2776–1798
Forney G D, Grassl M, Guha S. Convolutional and tail-biting quantum error-correcting codes. IEEE Trans Inform Theory, 2007, 53: 865–880
Yu S X, Chen Q, Lai C H, et al. Nonadditive quantum error-correcting code. Phys Rev Lett, 2008, 101: 090501
Lin X. Quantum cyclic and constacyclic codes. IEEE Trans Inform Theory, 2004, 50: 547–549
Steane A M. Enlargement of Calderbank-Shor-Steane quantum codes. IEEE Trans Inform Theory, 1999, 45: 2492–2495
Wang E F, Shi S M. Advanced Algebra(in Chinese). 3rd ed. Beijing: Higher Education Press, 2003. 23–35
Chen L S, Shen S Y. Basic Theory of Coding(in Chinese). Beijing: Higher Education Press, 2005. 106–124
Xiao F Y. Quantum Channel Coding Based on the Stabilizer. Dissertation for the Doctoral Degree. Nanjing: Southeast University, 2010. 53–82
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiao, F., Chen, H., Xing, M. et al. Construction of punctured and extended quantum codes over GF(2). Sci. China Inf. Sci. 56, 1–11 (2013). https://doi.org/10.1007/s11432-012-4596-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4596-5