Quantum MDS codes from BCH constacyclic codes. (English) Zbl 1402.81103
Summary: One central theme in quantum error correction is to construct quantum codes that have large minimum distances. It has been a great challenge to construct new quantum maximum-distance-separable (MDS) codes. Recently, some quantum MDS codes have been constructed from constacyclic codes. Under these constructions, one of the most important problems is to ensure these constacyclic codes are Hermitian dual-containing. This paper presents a method for determining the maximal designed distance of \([[n, k, d]]_q\) quantum MDS codes from constacyclic codes with fixed \(n\) and \(q\). From the method, we can get not only those known quantum MDS codes from constacyclic codes but also a new class of quantum MDS code from Hermitian dual-containing MDS constacyclic code.
MSC:
| 81P70 | Quantum coding (general) |
| 94B60 | Other types of codes |
| 94B15 | Cyclic codes |
| 94B27 | Geometric methods (including applications of algebraic geometry) applied to coding theory |
| 81P68 | Quantum computation |
References:
| [1] | Ashikhmin, A.; Knill, E., Nonbinary quantum stabilizer codes, IEEE Trans. Inf. Theory, 47, 3065-3072, (2001) · Zbl 1021.94033 · doi:10.1109/18.959288 |
| [2] | Cohen, G.; Encheva, S.; Litsyn, S., On binary constructions of quantum codes, IEEE Trans. Inf. Theory, 45, 2495-2498, (1999) · Zbl 0960.94034 · doi:10.1109/18.796389 |
| [3] | Chen, B.; Fan, Y.; Lin, L.; Liu, H., Constacyclic codes over finite fields, Finite Fields Appl., 18, 1217-1231, (2012) · Zbl 1272.94089 · doi:10.1016/j.ffa.2012.10.001 |
| [4] | Chen, B.; Ling, S.; Zhang, G., Application of constacyclic codes to quantum MDS codes, IEEE Trans. Inf. Theory, 61, 1474-1484, (2015) · Zbl 1359.81088 · doi:10.1109/TIT.2015.2388576 |
| [5] | Chen, H.; Ling, S.; Xing, C., Quantum codes from concatenated algebraic-geometric codes, IEEE Trans. Inf. Theory, 51, 2915-2920, (2005) · Zbl 1294.94114 · doi:10.1109/TIT.2005.851760 |
| [6] | Calderbank, AR; Rains, EM; Shor, PW; Sloane, NJA, Quantum error correction via codes over GF (4), IEEE Trans. Inf. Theory, 44, 1369-1387, (1998) · Zbl 0982.94029 · doi:10.1109/18.681315 |
| [7] | Feng, K., Quantum codes \([[6, 2, 3]]_p\) and \([[7, 3, 3]]_p\) (\(p\ge 3\)) exist, IEEE Trans. Inf. Theory, 48, 2384-2391, (2002) · Zbl 1062.94064 · doi:10.1109/TIT.2002.800469 |
| [8] | Feng, K.; Ling, S.; Xing, C., Asymptotic bounds on quantum codes from algebraic geometry codes, IEEE Trans. Inf. Theory, 52, 986-991, (2006) · Zbl 1293.94132 · doi:10.1109/TIT.2005.862086 |
| [9] | He, X.; Xu, L.; Chen, H., New \(q\)-ary quantum MDS codes with distances bigger than \(\frac{q}{2}\), Quantum Inf. Process., 15, 2745-2758, (2016) · Zbl 1348.81191 · doi:10.1007/s11128-016-1311-2 |
| [10] | Jin, L.; Ling, S.; Luo, J.; Xing, C., Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes, IEEE Trans. Inf. Theory, 56, 4735-4740, (2010) · Zbl 1366.81127 · doi:10.1109/TIT.2010.2054174 |
| [11] | Jin, L.; Xing, C., Euclidean and Hermitian self-orthogonal algebraic geometry codes and their application to quantum codes, IEEE Trans. Inf. Theory, 58, 5484-5489, (2012) · Zbl 1364.94695 · doi:10.1109/TIT.2011.2177066 |
| [12] | Jin, L.; Xing, C., A construction of new quantum MDS codes, IEEE Trans. Inf. Theory, 60, 2921-2925, (2014) · Zbl 1364.81094 · doi:10.1109/TIT.2013.2287694 |
| [13] | Ketkar, A.; Klappenecker, A.; Kumar, S.; Sarvepalli, PK, Nonbinary stabilizer codes over finite fields, IEEE Trans. Inf. Theory, 52, 4892-4914, (2006) · Zbl 1242.94045 · doi:10.1109/TIT.2006.883612 |
| [14] | Krishna, A.; Sarwate, DV, Pseudocyclic maximum-distance-separable codes, IEEE Trans. Inf. Theory, 36, 880-884, (1990) · Zbl 0707.94012 · doi:10.1109/18.53751 |
| [15] | Kai, X.; Zhu, S., New quantum MDS codes from negacyclic codes, IEEE Trans. Inf. Theory, 59, 1193-1197, (2013) · Zbl 1364.81095 · doi:10.1109/TIT.2012.2220519 |
| [16] | Kai, X.; Zhu, S.; Li, P., Constacyclic codes and some new quantum MDS codes, IEEE Trans. Inf. Theory, 60, 2080-2086, (2014) · Zbl 1360.81124 · doi:10.1109/TIT.2014.2308180 |
| [17] | Knill, E.; Laflamme, R., Theory of quantum error-correcting codes, Phys. Rev. A, 55, 900-911, (1997) · doi:10.1103/PhysRevA.55.900 |
| [18] | Guardia, GG, New quantum MDS codes, IEEE Trans. Inf. Theory, 57, 5551-5554, (2011) · Zbl 1365.81042 · doi:10.1109/TIT.2011.2159039 |
| [19] | Ling, S.; Luo, L.; Xing, C., Generalization of Steanes enlargement construction of quantum codes and applications, IEEE Trans. Inf. Theory, 56, 4080-4084, (2010) · Zbl 1366.81129 · doi:10.1109/TIT.2010.2050828 |
| [20] | Li, S.; Xiong, M.; Ge, G., Pseudo-cyclic codes and the construction of quantum MDS codes, IEEE Trans. Inf. Theory, 62, 1703-1710, (2016) · Zbl 1359.94771 · doi:10.1109/TIT.2016.2535180 |
| [21] | Mi, J.; Cao, X.; Xu, S.; Luo, G., Quantum codes from Hermitian dual-containing cyclic codes, Int. J. Comput. Math. Comput. Syst. Theory, 2, 97-109, (2017) · doi:10.1080/23799927.2017.1330284 |
| [22] | Shi, X.; Yue, Q.; Zhu, X., Construction of some new quantum MDS codes, Finite Fields Appl., 46, 347-362, (2017) · Zbl 1368.81064 · doi:10.1016/j.ffa.2017.04.002 |
| [23] | Yang, Y.; Cai, W., On self-dual constacyclic codes over finite fields, Des. Codes Cryptogr., 74, 355-364, (2015) · Zbl 1331.94072 · doi:10.1007/s10623-013-9865-9 |
| [24] | Zhang, G.; Chen, B.; Li, L., A construction of MDS quantum convolutional codes, Int. J. Theor. Phys., 54, 3182c3194, (2015) · Zbl 1325.81043 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
