Quantum MDS codes over small fields

We consider quantum MDS (QMDS) codes for quantum systems of dimension q with lengths up to q2 + 2 and minimum distances up to q + 1. We show how starting from QMDS codes of length q2 + 1 based on cyclic and constacyclic codes, new QMDS codes can be obtained by shortening. We provide numerical evidence for our conjecture that almost all admissible lengths, from a lower bound n0(q, d) on, are achievable by shortening. Some additional codes that fill gaps in the list of achievable lengths are presented as well along with a construction of a family of QMDS codes of length q2 +2, where q = 2m, that appears to be new.

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

[2]  Eric M. Rains.  Quantum Codes of Minimum Distance Two , 1999, IEEE Trans. Inf. Theory.

[3]  Markus Grassl,et al.  The Weights in MDS Codes , 2009, IEEE Transactions on Information Theory.

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

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

[6]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

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

[8]  Diana Radkova.  Bounds for the minimum distance in constacyclic codes , 2008 .

[9]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[10]  Zongben Xu,et al.  On [[n,n-4,3]]q Quantum MDS Codes for odd prime power q , 2009, ArXiv.

[11]  Markus Grassl,et al.  On self-dual MDS codes , 2008, 2008 IEEE International Symposium on Information Theory.

[12]  Markus Grassl,et al.  On circulant self-dual codes over small fields , 2009, Des. Codes Cryptogr..

[13]  Martin Rötteler,et al.  On quantum MDS codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[14]  Chaoping Xing,et al.  Application of Classical Hermitian Self-Orthogonal MDS Codes to Quantum MDS Codes , 2010, IEEE Transactions on Information Theory.

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

[16]  Guanghui Zhang,et al.  Application of Constacyclic Codes to Quantum MDS Codes , 2014, IEEE Transactions on Information Theory.

[17]  N. Sloane,et al.  Quantum Error Correction Via Codes Over GF , 1998 .

[18]  Giuliano G. La Guardia,et al.  New Quantum MDS Codes , 2011, IEEE Transactions on Information Theory.

[19]  Shixin Zhu,et al.  New quantum MDS codes derived from constacyclic codes , 2014, Quantum Inf. Process..

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

[21]  Raymond Laflamme,et al.  A Theory of Quantum Error-Correcting Codes , 1996 .

[22]  Shixin Zhu,et al.  New Quantum MDS Codes From Negacyclic Codes , 2013, IEEE Transactions on Information Theory.