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

01.08.2020

Quantum bicyclic hyperbolic codes

verfasst von: Sankara Sai Chaithanya Rayudu, Pradeep Kiran Sarvepalli

Erschienen in: Quantum Information Processing | Ausgabe 8/2020

Einloggen

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

search-config
loading …

Abstract

Bicyclic codes are a generalization of the one-dimensional (1D) cyclic codes to two dimensions (2D). Similar to the 1D case, in some cases, 2D cyclic codes can also be constructed to guarantee a specified minimum distance. Many aspects of these codes are yet unexplored. Motivated by the problem of constructing quantum codes, we study some structural properties of certain bicyclic codes. We show that a primitive narrow-sense bicyclic hyperbolic code of length \(n^2\) contains its dual if and only if its design distance is lower than \(n-O(\sqrt{n})\). We extend the sufficiency condition to the non-primitive case as well. We also show that over quadratic extension fields, a primitive bicyclic hyperbolic code of length \(n^2\) contains Hermitian dual if and only if its design distance is lower than \(n-O(\sqrt{n})\). Our results are analogous to some structural results known for BCH and Reed–Solomon codes. They further our understanding of bicyclic codes. We also give an application of these results by showing that we can construct two classes of quantum bicyclic codes based on our results.

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)MathSciNetCrossRef Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetCrossRef
2.
Zurück zum Zitat Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)MathSciNetCrossRef Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)MathSciNetCrossRef
3.
Zurück zum Zitat Blahut, R.E.: Algebraic Codes on Lines, Planes and Curves. University Press, Cambridge (2008)MATH Blahut, R.E.: Algebraic Codes on Lines, Planes and Curves. University Press, Cambridge (2008)MATH
4.
Zurück zum Zitat Breuckmann, N.P., Terhal, B.M.: Constructions and noise threshold of hyperbolic surface codes. IEEE Trans. Inf. Theory 62(6), 3731–3744 (2016)MathSciNetCrossRef Breuckmann, N.P., Terhal, B.M.: Constructions and noise threshold of hyperbolic surface codes. IEEE Trans. Inf. Theory 62(6), 3731–3744 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Calderbank, A.R., Rains, E.M., Shor, P.M., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)MathSciNetCrossRef Calderbank, A.R., Rains, E.M., Shor, P.M., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)MathSciNetCrossRef
6.
Zurück zum Zitat Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996). 8ADSCrossRef Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996). 8ADSCrossRef
7.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Garani, S.S., Dolecek, L., Barry, J., Sala, F., Vasić, B.: Signal processing and coding techniques for 2-d magnetic recording: an overview. Proc. IEEE 106(2), 286–318 (2018)CrossRef Garani, S.S., Dolecek, L., Barry, J., Sala, F., Vasić, B.: Signal processing and coding techniques for 2-d magnetic recording: an overview. Proc. IEEE 106(2), 286–318 (2018)CrossRef
9.
Zurück zum Zitat Gottesman, D.: Stabilizer codes and quantum error correction (1997) Gottesman, D.: Stabilizer codes and quantum error correction (1997)
10.
Zurück zum Zitat Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 757–775 (2004)CrossRef Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 757–775 (2004)CrossRef
11.
13.
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–4910 (2006)MathSciNetCrossRef Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4910 (2006)MathSciNetCrossRef
14.
Zurück zum Zitat Li, R., Zuo, F., Liu, Y., Xu, Z.: Hermitian dual containing BCH codes and construction of new quantum codes. Quantum 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. Quantum Inf. Comput. 13(1–2), 21–35 (2013)MathSciNet
15.
Zurück zum Zitat Liu, Y., Li, R., Guo, G., Wang, J.: Some nonprimitive BCH codes and related quantum codes. IEEE Trans. Inf. Theory 65, 7829–7839 (2019)MathSciNetCrossRef Liu, Y., Li, R., Guo, G., Wang, J.: Some nonprimitive BCH codes and related quantum codes. IEEE Trans. Inf. Theory 65, 7829–7839 (2019)MathSciNetCrossRef
16.
Zurück zum Zitat Liu, Y., Li, R., Lv, L., Ma, Y.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(3), 1–16 (2017)ADSMathSciNetCrossRef Liu, Y., Li, R., Lv, L., Ma, Y.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(3), 1–16 (2017)ADSMathSciNetCrossRef
17.
Zurück zum Zitat Roy, S., Garani, S.S.: Two-dimensional algebraic codes for multiple burst error correction. IEEE Commun. Lett. 23(10), 1684–1687 (2019)CrossRef Roy, S., Garani, S.S.: Two-dimensional algebraic codes for multiple burst error correction. IEEE Commun. Lett. 23(10), 1684–1687 (2019)CrossRef
19.
Zurück zum Zitat Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999). 11MathSciNetCrossRef Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999). 11MathSciNetCrossRef
20.
Zurück zum Zitat Tansuwannont, T., Chamberland, C., Leung, D.: Flag fault-tolerant error correction, measurement, and quantum computation for cyclic Calderbank–Shor–Steane codes. Phys. Rev. A 101(1), 012342 (2020)ADSCrossRef Tansuwannont, T., Chamberland, C., Leung, D.: Flag fault-tolerant error correction, measurement, and quantum computation for cyclic Calderbank–Shor–Steane codes. Phys. Rev. A 101(1), 012342 (2020)ADSCrossRef
21.
Zurück zum Zitat Yuan, J., Zhu, S., Kai, X., Li, P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017)MathSciNetCrossRef Yuan, J., Zhu, S., Kai, X., Li, P.: On the construction of quantum constacyclic codes. Des. Codes Cryptogr. 85(1), 179–190 (2017)MathSciNetCrossRef
22.
Zurück zum Zitat Zhang, M., Li, Z., Xing, L., Tang, N.: Construction of some new quantum BCH codes. IEEE Access 6, 36122–36131 (2018)CrossRef Zhang, M., Li, Z., Xing, L., Tang, N.: Construction of some new quantum BCH codes. IEEE Access 6, 36122–36131 (2018)CrossRef
Metadaten
Titel
Quantum bicyclic hyperbolic codes
verfasst von
Sankara Sai Chaithanya Rayudu
Pradeep Kiran Sarvepalli
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02727-0

Weitere Artikel der Ausgabe 8/2020

Quantum Information Processing 8/2020 Zur Ausgabe

Neuer Inhalt