Skip to main content
Erschienen in: Designs, Codes and Cryptography 3/2017

05.07.2016

Quantum MDS codes with large minimum distance

verfasst von: Tao Zhang, Gennian Ge

Erschienen in: Designs, Codes and Cryptography | Ausgabe 3/2017

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantum MDS codes are an important family of quantum codes. In this paper, using generalized Reed–Solomon codes and Hermitian construction, we construct seven classes of quantum MDS codes. All of them provide large minimum distance and most of them are new in the sense that the parameters of quantum codes are different from all the previously known ones.
Literatur
1.
Zurück zum Zitat Aly S.A., Klappenecker A., Sarvepalli P.K.: On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007). Aly S.A., Klappenecker A., Sarvepalli P.K.: On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007).
2.
Zurück zum Zitat Ashikhmin A., Knill E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inform. Theory 47(7), 3065–3072 (2001). Ashikhmin A., Knill E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inform. Theory 47(7), 3065–3072 (2001).
3.
Zurück zum Zitat Bierbrauer J., Edel Y.: Quantum twisted codes. J. Combin. Des. 8(3), 174–188 (2000). Bierbrauer J., Edel Y.: Quantum twisted codes. J. Combin. Des. 8(3), 174–188 (2000).
4.
Zurück zum Zitat Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78(3), 405–408 (1997). Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78(3), 405–408 (1997).
5.
Zurück zum Zitat Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \({\rm GF}(4)\). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998). Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over \({\rm GF}(4)\). IEEE Trans. Inform. Theory 44(4), 1369–1387 (1998).
6.
Zurück zum Zitat Chen H., Ling S., Xing C.: Quantum codes from concatenated algebraic–geometric codes. IEEE Trans. Inform. Theory 51(8), 2915–2920 (2005). Chen H., Ling S., Xing C.: Quantum codes from concatenated algebraic–geometric codes. IEEE Trans. Inform. Theory 51(8), 2915–2920 (2005).
7.
Zurück zum Zitat Chen B., Ling S., Zhang G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015). Chen B., Ling S., Zhang G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inform. Theory 61(3), 1474–1484 (2015).
8.
Zurück zum Zitat Feng K.: Quantum codes \([[6,2,3]]_p\) and \([[7,3,3]]_p (p\ge 3)\) exist. IEEE Trans. Inform. Theory 48(8), 2384–2391 (2002). Feng K.: Quantum codes \([[6,2,3]]_p\) and \([[7,3,3]]_p (p\ge 3)\) exist. IEEE Trans. Inform. Theory 48(8), 2384–2391 (2002).
9.
Zurück zum Zitat Grassl M., Rotteler M.: Quantum MDS codes over small fields. In: Proceedings of the International Symposium on Information Theory, pp. 1104–1108 (2015). Grassl M., Rotteler M.: Quantum MDS codes over small fields. In: Proceedings of the International Symposium on Information Theory, pp. 1104–1108 (2015).
10.
Zurück zum Zitat Grassl M., Beth T., Roetteler M.: On optimal quantum codes. Int. J. Quantum Inf. 2(01), 55–64 (2004). Grassl M., Beth T., Roetteler M.: On optimal quantum codes. Int. J. Quantum Inf. 2(01), 55–64 (2004).
11.
Zurück zum Zitat Jin L., Xing C.: A construction of new quantum MDS codes. IEEE Trans. Inform. Theory 60(5), 2921–2925 (2014). Jin L., Xing C.: A construction of new quantum MDS codes. IEEE Trans. Inform. Theory 60(5), 2921–2925 (2014).
12.
Zurück zum Zitat Jin L., Ling S., Luo J., Xing C.: Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes. IEEE Trans. Inform. Theory 56(9), 4735–4740 (2010). Jin L., Ling S., Luo J., Xing C.: Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes. IEEE Trans. Inform. Theory 56(9), 4735–4740 (2010).
13.
Zurück zum Zitat Kai X., Zhu S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inform. Theory 59(2), 1193–1197 (2013). Kai X., Zhu S.: New quantum MDS codes from negacyclic codes. IEEE Trans. Inform. Theory 59(2), 1193–1197 (2013).
14.
Zurück zum Zitat Kai X., Zhu S., Li P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inform. Theory 60(4), 2080–2086 (2014). Kai X., Zhu S., Li P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inform. Theory 60(4), 2080–2086 (2014).
15.
Zurück zum Zitat Ketkar A., Klappenecker A., Kumar S., Sarvepalli P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory 52(11), 4892–4914 (2006). Ketkar A., Klappenecker A., Kumar S., Sarvepalli P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inform. Theory 52(11), 4892–4914 (2006).
16.
Zurück zum Zitat Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A (3) 55(2), 900–911 (1997). Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A (3) 55(2), 900–911 (1997).
17.
Zurück zum Zitat La Guardia G.G.: New quantum MDS codes. IEEE Trans. Inform. Theory 57(8), 5551–5554 (2011). La Guardia G.G.: New quantum MDS codes. IEEE Trans. Inform. Theory 57(8), 5551–5554 (2011).
18.
Zurück zum Zitat Laflamme R., Miquel C., Paz J.P., Zurek W.H.: Perfect quantum error correcting code. Phys. Rev. Lett. 77(1), 198 (1996). Laflamme R., Miquel C., Paz J.P., Zurek W.H.: Perfect quantum error correcting code. Phys. Rev. Lett. 77(1), 198 (1996).
19.
Zurück zum Zitat Li Z., Xing L., Wang X.: Quantum generalized Reed–Solomon codes: unified framework for quantum maximum-distance-separable codes. Phys. Rev. A, 77(1), 012308 (2008). Li Z., Xing L., Wang X.: Quantum generalized Reed–Solomon codes: unified framework for quantum maximum-distance-separable codes. Phys. Rev. A, 77(1), 012308 (2008).
20.
Zurück zum Zitat Rains E.M.: Nonbinary quantum codes. IEEE Trans. Inform. Theory 45(6), 1827–1832 (1999). Rains E.M.: Nonbinary quantum codes. IEEE Trans. Inform. Theory 45(6), 1827–1832 (1999).
21.
Zurück zum Zitat Steane A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inform. Theory 45(7), 2492–2495 (1999). Steane A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inform. Theory 45(7), 2492–2495 (1999).
22.
Zurück zum Zitat Wang L., Zhu S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Process. 14(3), 881–889 (2015). Wang L., Zhu S.: New quantum MDS codes derived from constacyclic codes. Quantum Inf. Process. 14(3), 881–889 (2015).
23.
Zurück zum Zitat Zhang G., Chen B.: New quantum MDS codes. Int. J. Quantum Inf. 12(4), 1450019 (2014). Zhang G., Chen B.: New quantum MDS codes. Int. J. Quantum Inf. 12(4), 1450019 (2014).
24.
Zurück zum Zitat Zhang T., Ge G.: Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inform. Theory 61(9), 5224–5228 (2015). Zhang T., Ge G.: Some new classes of quantum MDS codes from constacyclic codes. IEEE Trans. Inform. Theory 61(9), 5224–5228 (2015).
Metadaten
Titel
Quantum MDS codes with large minimum distance
verfasst von
Tao Zhang
Gennian Ge
Publikationsdatum
05.07.2016
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2017
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0245-0

Weitere Artikel der Ausgabe 3/2017

Designs, Codes and Cryptography 3/2017 Zur Ausgabe