Constructions of new families of nonbinary CSS codes

New families of good q-ary (q is an odd prime power) Calderbank-Shor-Steane (CSS) quantum codes derived from two distinct classical Bose-Chaudhuri-Hocquenghem (BCH) codes, not necessarily self-orthogonal, are constructed. These new families consist of CSS codes whose parameters are better than the ones available in the literature and comparable to the parameters of quantum BCH codes generated by applying the q-ary Steane's enlargement of CSS codes.

[1]  Pradeep Kiran Sarvepalli,et al.  On Quantum and Classical BCH Codes , 2006, IEEE Transactions on Information Theory.

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

[3]  Hao Chen,et al.  Quantum codes from concatenated algebraic-geometric codes , 2005, IEEE Transactions on Information Theory.

[4]  G. L. Guardia.  Constructions of new families of nonbinary quantum codes , 2009 .

[5]  Gérard D. Cohen,et al.  On binary constructions of quantum codes , 1999, IEEE Trans. Inf. Theory.

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

[7]  Michael S. Postol.  A Proposed Quantum Low Density Parity Check Code , 2001, quant-ph/0108131.

[8]  Andrew Thangaraj,et al.  Self-Orthogonality of $q$ -Ary Images of $q^{m}$ -Ary Codes and Quantum Code Construction , 2007, IEEE Transactions on Information Theory.

[9]  Martin Rötteler,et al.  Quantum block and convolutional codes from self-orthogonal product codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

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

[11]  M. Hamada.  Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction , 2008, IEEE Transactions on Information Theory.

[12]  Dengguo Feng,et al.  On Non-binary Quantum BCH Codes , 2006, TAMC.

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

[14]  Andrew M. Steane.  Quantum Reed-Muller codes , 1999, IEEE Trans. Inf. Theory.

[15]  Vladimir D. Tonchev.  Quantum codes from caps , 2008, Discret. Math..

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

[17]  A. Calderbank,et al.  Quantum Error Correction and Orthogonal Geometry , 1996, quant-ph/9605005.

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

[19]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

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

[21]  Xueliang Li,et al.  Binary Construction of Quantum Codes of Minimum Distance Three and Four , 2004, IEEE Trans. Inf. Theory.

[22]  Y. Edel,et al.  Quantum twisted codes , 2000 .

[23]  Andrew Thangaraj,et al.  Quantum codes from cyclic codes over GF(4m) , 2001, IEEE Trans. Inf. Theory.

[24]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[25]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[26]  T. Beth,et al.  On optimal quantum codes , 2003, quant-ph/0312164.

[27]  Clarice Dias de Albuquerque,et al.  Topological quantum codes on compact surfaces with genus g≥2 , 2009 .

[28]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[29]  I. Fuss,et al.  Quantum Reed-Muller codes , 1997, quant-ph/9703045.

[30]  Hao Chen.  Some good quantum error-correcting codes from algebraic-Geometric codes , 2001, IEEE Trans. Inf. Theory.

[31]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

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

[33]  A. Kitaev,et al.  Quantum codes on a lattice with boundary , 1998, quant-ph/9811052.

[34]  Pradeep Kiran Sarvepalli,et al.  Primitive Quantum BCH Codes over Finite Fields , 2006, 2006 IEEE International Symposium on Information Theory.

[35]  Xueliang Li,et al.  Binary construction of quantum codes of minimum distances five and six , 2008, Discret. Math..

[36]  T. Beth,et al.  Quantum BCH Codes , 1999, quant-ph/9910060.