Skip to main content
Erschienen in: Quantum Information Processing 12/2020

01.11.2020

Construction of new quantum codes via Hermitian dual-containing matrix-product codes

verfasst von: Meng Cao, Jianlian Cui

Erschienen in: Quantum Information Processing | Ausgabe 12/2020

Einloggen

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

search-config
loading …

Abstract

In 2001, Blackmore and Norton introduced an important tool called matrix-product codes, which turn out to be very useful to construct new quantum codes of large lengths. To obtain new and good quantum codes, we first give a general approach to construct matrix-product codes being Hermitian dual-containing and then provide the constructions of such codes in the case \(s{\mid }(q^{2}-1)\), where s is the number of the constituent codes in a matrix-product code. For \(s{\mid } (q+1)\), we construct such codes with lengths more flexible than the known ones in the literature. For \(s{\mid } (q^{2}-1)\) and \(s{\not \mid } (q+1)\), such codes are constructed in an unusual manner; some of the constituent codes therein are not required to be Hermitian dual-containing. Accordingly, by Hermitian construction, we present two procedures for acquiring quantum codes. Finally, we list some good quantum codes, many of which improve those available in the literature or add new parameters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetMATHCrossRef Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Blackmore, T., Norton, G.H.: Matrix-product codes over \({\mathbb{F}}_{q}\). Appl. Algebra Eng. Commun. Comput. 12, 477–500 (2001)MATH Blackmore, T., Norton, G.H.: Matrix-product codes over \({\mathbb{F}}_{q}\). Appl. Algebra Eng. Commun. Comput. 12, 477–500 (2001)MATH
4.
Zurück zum Zitat Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over \(GF(4)\). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)MathSciNetMATH Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over \(GF(4)\). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)MathSciNetMATH
5.
Zurück zum Zitat Cao, Y., Cao, Y., Fu, F.: Matrix-product structure of constacyclic codes over finite chain rings \({\mathbb{F}}_{p^m}[u]/\langle u^e\rangle \). Appl. Algebra Eng. Commun. Comput. 29(6), 455–478 (2018)MATH Cao, Y., Cao, Y., Fu, F.: Matrix-product structure of constacyclic codes over finite chain rings \({\mathbb{F}}_{p^m}[u]/\langle u^e\rangle \). Appl. Algebra Eng. Commun. Comput. 29(6), 455–478 (2018)MATH
6.
7.
Zurück zum Zitat Delsarte, P., Goethals, J.M., MacWilliams, F.J.: On generalized Reed–Muller codes and their relatives. Inf. Control 16(5), 403–442 (1970)MathSciNetMATHCrossRef Delsarte, P., Goethals, J.M., MacWilliams, F.J.: On generalized Reed–Muller codes and their relatives. Inf. Control 16(5), 403–442 (1970)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Fan, Y., Ling, S., Liu, H.: Homogeneous weights of matrix product codes over finite principal ideal rings. Finite Fields Appl. 29, 247–267 (2014)MathSciNetMATHCrossRef Fan, Y., Ling, S., Liu, H.: Homogeneous weights of matrix product codes over finite principal ideal rings. Finite Fields Appl. 29, 247–267 (2014)MathSciNetMATHCrossRef
10.
Zurück zum Zitat Fan, Y., Ling, S., Liu, H.: Matrix product codes over finite commutative Frobenius rings. Des. Codes Cryptogr. 71(2), 201–227 (2014)MathSciNetMATHCrossRef Fan, Y., Ling, S., Liu, H.: Matrix product codes over finite commutative Frobenius rings. Des. Codes Cryptogr. 71(2), 201–227 (2014)MathSciNetMATHCrossRef
11.
Zurück zum Zitat Feng, K., Ling, S., Xing, C.: Asymptotic bounds on quantum codes from algebraic geometry codes. IEEE Trans. Inf. Theory 52(3), 986–991 (2006)MathSciNetMATHCrossRef Feng, K., Ling, S., Xing, C.: Asymptotic bounds on quantum codes from algebraic geometry codes. IEEE Trans. Inf. Theory 52(3), 986–991 (2006)MathSciNetMATHCrossRef
12.
13.
Zurück zum Zitat Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)MathSciNetMATHCrossRef Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields Appl. 36, 98–120 (2015)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Geil, O., Høholdt, T.: On hyperbolic code. In: Proceedings of AAECC-14, Lecture Notes in Computer Science, vol. 2227. Springer, Berlin, pp. 159–171 (2001) Geil, O., Høholdt, T.: On hyperbolic code. In: Proceedings of AAECC-14, Lecture Notes in Computer Science, vol. 2227. Springer, Berlin, pp. 159–171 (2001)
15.
16.
Zurück zum Zitat Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 55–64 (2004)MATHCrossRef Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 55–64 (2004)MATHCrossRef
17.
Zurück zum Zitat Hernando, F., Lally, K., Ruano, D.: Construction and decoding of matrix-product codes from nested codes. Appl. Algebra Eng. Commun. Comput. 20(5–6), 497–507 (2009)MathSciNetMATHCrossRef Hernando, F., Lally, K., Ruano, D.: Construction and decoding of matrix-product codes from nested codes. Appl. Algebra Eng. Commun. Comput. 20(5–6), 497–507 (2009)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)MathSciNetMATHCrossRef Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)MathSciNetMATHCrossRef
22.
Zurück zum Zitat Kasami, T., Lin, S., Peterson, W.W.: New generalizations of the Reed–Muller codes—part I: primitive codes. IEEE Trans. Inf. Theory 14(2), 189–199 (1968)MATHCrossRef Kasami, T., Lin, S., Peterson, W.W.: New generalizations of the Reed–Muller codes—part I: primitive codes. IEEE Trans. Inf. Theory 14(2), 189–199 (1968)MATHCrossRef
23.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)MathSciNetMATHCrossRef Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)MathSciNetMATHCrossRef
24.
Zurück zum Zitat La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)ADSCrossRef
25.
26.
Zurück zum Zitat Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process. 60(5), 1–23 (2019)MathSciNet Li, R., Wang, J., Liu, Y., Guo, G.: New quantum constacyclic codes. Quantum Inf. Process. 60(5), 1–23 (2019)MathSciNet
27.
Zurück zum Zitat Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual containing BCH codes and construction of new quantum codes. Quant. Inf. Comput. 13(1–2), 21–35 (2013)MathSciNet Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual containing BCH codes and construction of new quantum codes. Quant. Inf. Comput. 13(1–2), 21–35 (2013)MathSciNet
29.
30.
31.
Zurück zum Zitat Saints, K., Heegard, C.: On hyperbolic cascaded Reed-Solomon codes. In: Proceedings of AAECC-10, Lecture Notes in Computer Science, vol. 673. Springer, Berlin, pp. 291–303 (1993) Saints, K., Heegard, C.: On hyperbolic cascaded Reed-Solomon codes. In: Proceedings of AAECC-10, Lecture Notes in Computer Science, vol. 673. Springer, Berlin, pp. 291–303 (1993)
32.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493–2496 (1995)ADSCrossRef Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493–2496 (1995)ADSCrossRef
33.
Zurück zum Zitat Sobhani, R.: Matrix-product structure of repeated-root cyclic codes over finite fields. Finite Fields Appl. 39, 216–232 (2016)MathSciNetMATHCrossRef Sobhani, R.: Matrix-product structure of repeated-root cyclic codes over finite fields. Finite Fields Appl. 39, 216–232 (2016)MathSciNetMATHCrossRef
34.
35.
37.
Zurück zum Zitat Zhang, T., Ge, G.: Quantum codes derived from certain classes of polynomials. IEEE Trans. Inf. Theory 62(11), 6638–6643 (2016)MathSciNetMATHCrossRef Zhang, T., Ge, G.: Quantum codes derived from certain classes of polynomials. IEEE Trans. Inf. Theory 62(11), 6638–6643 (2016)MathSciNetMATHCrossRef
38.
Zurück zum Zitat Zhu, S., Sun, Z., Li, P.: A class of negacyclic BCH codes and its application to quantum codes. Des. Codes Cryptogr. 86, 2139–2165 (2018)MathSciNetMATHCrossRef Zhu, S., Sun, Z., Li, P.: A class of negacyclic BCH codes and its application to quantum codes. Des. Codes Cryptogr. 86, 2139–2165 (2018)MathSciNetMATHCrossRef
Metadaten
Titel
Construction of new quantum codes via Hermitian dual-containing matrix-product codes
verfasst von
Meng Cao
Jianlian Cui
Publikationsdatum
01.11.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 12/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02921-0

Weitere Artikel der Ausgabe 12/2020

Quantum Information Processing 12/2020 Zur Ausgabe

Neuer Inhalt