Construction of punctured and extended quantum codes over GF(2)

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.

[1]  Samuel L. Braunstein,et al.  Quantum error correction beyond qubits , 2008, 0811.3734.

[2]  Keqin Feng,et al.  Quantum codes [[6, 2, 3]]p and [[7, 3, 3]]p (p >= 3) exist , 2002, IEEE Trans. Inf. Theory.

[3]  Alexei E. Ashikhmin,et al.  Nonbinary quantum stabilizer codes , 2001, IEEE Trans. Inf. Theory.

[4]  Andrew M. Steane Enlargement of Calderbank-Shor-Steane quantum codes , 1999, IEEE Trans. Inf. Theory.

[5]  David Poulin,et al.  Quantum Serial Turbo Codes , 2009, IEEE Transactions on Information Theory.

[6]  N. J. A. Sloane,et al.  Quantum Error Correction Via Codes Over GF(4) , 1998, IEEE Trans. Inf. Theory.

[7]  Eric M. Rains Nonbinary quantum codes , 1999, IEEE Trans. Inf. Theory.

[8]  Markus Grassl,et al.  Convolutional and Tail-Biting Quantum Error-Correcting Codes , 2005, IEEE Transactions on Information Theory.

[9]  Wen Qiao-Yan,et al.  Construction of nonbinary quantum cyclic codes by using graph method , 2005 .

[10]  Santosh Kumar,et al.  Nonbinary Stabilizer Codes Over Finite Fields , 2005, IEEE Transactions on Information Theory.

[11]  C. H. Oh,et al.  Nonadditive quantum error-correcting code. , 2007, Physical review letters.

[12]  Jon-Lark Kim,et al.  Nonbinary quantum error-correcting codes from algebraic curves , 2008, Discret. Math..

[13]  Pradeep Kiran Sarvepalli,et al.  Nonbinary quantum Reed-Muller codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[14]  Lin Xiaoyan Quantum cyclic and constacyclic codes , 2004, IEEE Transactions on Information Theory.