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

01.07.2020

The images of constacyclic codes and new quantum codes

verfasst von: Xiaoshan Kai, Shixin Zhu, Zhonghua Sun

Erschienen in: Quantum Information Processing | Ausgabe 7/2020

Einloggen

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

search-config
loading …

Abstract

Let q be a prime power and \(m\ge 2\) be a positive integer. A sufficient condition for the \(q^2\)-ary images of constacyclic codes over \({\mathbb {F}}_{q^{2m}}\) to be Hermitian self-orthogonal is presented. Hermitian self-orthogonal codes over \({\mathbb {F}}_{q^{2}}\) are obtained as the images of constacyclic codes over \({\mathbb {F}}_{q^{2m}}\). Two classes of quantum codes are derived by employing the Hermitian construction. The construction produces quantum codes with better parameters than the previously known ones.

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.R., Knill, E.: Nonbinary quantum stablizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)CrossRef Ashikhmin, A.R., Knill, E.: Nonbinary quantum stablizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)CrossRef
3.
Zurück zum Zitat Aydin, N., Siap, I., Ray-Chaudhuri, D.J.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)MathSciNetCrossRef Aydin, N., Siap, I., Ray-Chaudhuri, D.J.: The structure of 1-generator quasi-twisted codes and new linear codes. Des. Codes Cryptogr. 24, 313–326 (2001)MathSciNetCrossRef
5.
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–1389 (1998)MathSciNetCrossRef 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–1389 (1998)MathSciNetCrossRef
6.
Zurück zum Zitat Chen, B., Ling, S., Zhang, G.: Applications of constacyclic codes of quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef Chen, B., Ling, S., Zhang, G.: Applications of constacyclic codes of quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Chen, H., Ling, S., Xing, C.: Quantum codes from concatenated algebraic-geometric codes. IEEE Trans. Inf. Theory 51(8), 2915–2920 (2005)MathSciNetCrossRef Chen, H., Ling, S., Xing, C.: Quantum codes from concatenated algebraic-geometric codes. IEEE Trans. Inf. Theory 51(8), 2915–2920 (2005)MathSciNetCrossRef
8.
Zurück zum Zitat Chen, J., Chen, Y., Huang, Y., Feng, C.: New optimal asymmetric quantum codes and quantum convolutional codes derived from constacyclic codes. Quantum Inf. Process. 18, 40 (2019)ADSMathSciNetCrossRef Chen, J., Chen, Y., Huang, Y., Feng, C.: New optimal asymmetric quantum codes and quantum convolutional codes derived from constacyclic codes. Quantum Inf. Process. 18, 40 (2019)ADSMathSciNetCrossRef
9.
Zurück zum Zitat Chuang, L.L., Gershenfeld, N., Kubinec, M.: Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80(15), 3408–3411 (1998)ADSCrossRef Chuang, L.L., Gershenfeld, N., Kubinec, M.: Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80(15), 3408–3411 (1998)ADSCrossRef
10.
Zurück zum Zitat Cohen, G., Encheva, S., Litsyn, S.: On binary constructions of quantum codes. IEEE Trans. Inf. Theory 45(7), 2495–2498 (1999)MathSciNetCrossRef Cohen, G., Encheva, S., Litsyn, S.: On binary constructions of quantum codes. IEEE Trans. Inf. Theory 45(7), 2495–2498 (1999)MathSciNetCrossRef
12.
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)MathSciNetCrossRef Feng, K., Ling, S., Xing, C.: Asymptotic bounds on quantum codes from algebraic geometry codes. IEEE Trans. Inf. Theory 52(3), 986–991 (2006)MathSciNetCrossRef
13.
Zurück zum Zitat Gadim, M.R., Navimipour, N.J.: Quantum-dot cellular automata in designing the arithmetic and logic unit: systematic literature review, classification and current trends. J. Circuits Syst. Comput. 27(10), 1830005(1-24) (2018)CrossRef Gadim, M.R., Navimipour, N.J.: Quantum-dot cellular automata in designing the arithmetic and logic unit: systematic literature review, classification and current trends. J. Circuits Syst. Comput. 27(10), 1830005(1-24) (2018)CrossRef
15.
Zurück zum Zitat Grassl, M., Beth, T.: Cyclic quantum error-correcting codes and quantum shift registers. Proc. R. Soc. Lond. A 456(2003), 2689–2706 (2000)ADSMathSciNetCrossRef Grassl, M., Beth, T.: Cyclic quantum error-correcting codes and quantum shift registers. Proc. R. Soc. Lond. A 456(2003), 2689–2706 (2000)ADSMathSciNetCrossRef
16.
Zurück zum Zitat Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed–Solomon codes. In: Proceedings of AAECC, vol. 13, pp. 231–244 (1999) Grassl, M., Geiselmann, W., Beth, T.: Quantum Reed–Solomon codes. In: Proceedings of AAECC, vol. 13, pp. 231–244 (1999)
17.
Zurück zum Zitat Hu, X., Zhang, G., Chen, B.: Constructions of new nonbinary quantum codes. Int. J. Theor. Phys. 54(1), 92–99 (2015)MathSciNetCrossRef Hu, X., Zhang, G., Chen, B.: Constructions of new nonbinary quantum codes. Int. J. Theor. Phys. 54(1), 92–99 (2015)MathSciNetCrossRef
18.
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)MathSciNetCrossRef Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)MathSciNetCrossRef
19.
Zurück zum Zitat Kai, X., Zhu, S., Tang, Y.: Quantum negacyclic codes. Phys. Rev. A 88(7), 012326(1-5) (2013)ADS Kai, X., Zhu, S., Tang, Y.: Quantum negacyclic codes. Phys. Rev. A 88(7), 012326(1-5) (2013)ADS
20.
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)MathSciNetCrossRef Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)MathSciNetCrossRef
21.
Zurück zum Zitat Krishna, A., Sarwate, D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990)MathSciNetCrossRef Krishna, A., Sarwate, D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990)MathSciNetCrossRef
22.
Zurück zum Zitat La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(10), 042331(1-11) (2009)ADS La Guardia, G.G.: Constructions of new families of nonbinary quantum codes. Phys. Rev. A 80(10), 042331(1-11) (2009)ADS
25.
Zurück zum Zitat Ling, S., Luo, J., Xing, C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56(8), 4080–4084 (2010)MathSciNetCrossRef Ling, S., Luo, J., Xing, C.: Generalization of Steane’s enlargement construction of quantum codes and applications. IEEE Trans. Inf. Theory 56(8), 4080–4084 (2010)MathSciNetCrossRef
26.
Zurück zum Zitat Liu, Y., Li, R., Lv, L., Ma, M.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(2), 66(1-16) (2017)ADSMathSciNetMATH Liu, Y., Li, R., Lv, L., Ma, M.: A class of constacyclic BCH codes and new quantum codes. Quantum Inf. Process. 16(2), 66(1-16) (2017)ADSMathSciNetMATH
27.
Zurück zum Zitat Ma, Z., Lu, X., Feng, K., Feng, D.: On non-binary quantum BCH codes. In: Lecture Notes in Computer Science, vol. 3959, pp. 675–683 (2006) Ma, Z., Lu, X., Feng, K., Feng, D.: On non-binary quantum BCH codes. In: Lecture Notes in Computer Science, vol. 3959, pp. 675–683 (2006)
28.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)MATH
29.
Zurück zum Zitat Marinescu, D.C., Marinescu, G.M.: Classical and Quantum Information. Elsevier/Academic Press, Amsterdam (2012)CrossRef Marinescu, D.C., Marinescu, G.M.: Classical and Quantum Information. Elsevier/Academic Press, Amsterdam (2012)CrossRef
30.
Zurück zum Zitat Moharrami, E., Navimipour, N.J.: Designing nanoscale counter using reversible gate based on quantum-dot cellular automata. Int. J. Theor. Phys. 57(4), 1060–1081 (2018)MathSciNetCrossRef Moharrami, E., Navimipour, N.J.: Designing nanoscale counter using reversible gate based on quantum-dot cellular automata. Int. J. Theor. Phys. 57(4), 1060–1081 (2018)MathSciNetCrossRef
31.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
32.
Zurück zum Zitat Seyedi, S., Darbandi, M., Navimipour, N.J.: Designing an efficient fault tolerance D-latch based on quantum-dot cellular automata nanotechnology. Optics 185(5), 827–837 (2019)ADS Seyedi, S., Darbandi, M., Navimipour, N.J.: Designing an efficient fault tolerance D-latch based on quantum-dot cellular automata nanotechnology. Optics 185(5), 827–837 (2019)ADS
33.
Zurück zum Zitat Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)ADSCrossRef Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)ADSCrossRef
35.
Zurück zum Zitat Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999)MathSciNetCrossRef Steane, A.M.: Enlargement of Calderbank–Shor–Steane quantum codes. IEEE Trans. Inf. Theory 45(7), 2492–2495 (1999)MathSciNetCrossRef
36.
Zurück zum Zitat Sundeep, B., Thangaraj, A.: Self-orthogonality of \(q\)-ary images of \(q^m\)-ary codes and quantum code construction. IEEE Trans. Inf. Theory 53(7), 2480–2489 (2007)CrossRef Sundeep, B., Thangaraj, A.: Self-orthogonality of \(q\)-ary images of \(q^m\)-ary codes and quantum code construction. IEEE Trans. Inf. Theory 53(7), 2480–2489 (2007)CrossRef
37.
Zurück zum Zitat Thangaraj, A., McLaughlin, S.W.: Quantum codes from cyclic codes over GF\((4^m)\). IEEE Trans. Inf. Theory 47(3), 1176–1178 (2001)CrossRef Thangaraj, A., McLaughlin, S.W.: Quantum codes from cyclic codes over GF\((4^m)\). IEEE Trans. Inf. Theory 47(3), 1176–1178 (2001)CrossRef
38.
Zurück zum Zitat Wan, Z.X.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003)CrossRef Wan, Z.X.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003)CrossRef
39.
40.
Zurück zum Zitat Wang, Y., Gao, J.: Constacyclic codes over the ring \({\mathbb{F}}_{q} + v{\mathbb{F}}_{q}\) and their applications of constructing new non-binary quantum codes. Int. J. Inf. Coding Theory 5(2), 130–141 (2018)MathSciNetCrossRef Wang, Y., Gao, J.: Constacyclic codes over the ring \({\mathbb{F}}_{q} + v{\mathbb{F}}_{q}\) and their applications of constructing new non-binary quantum codes. Int. J. Inf. Coding Theory 5(2), 130–141 (2018)MathSciNetCrossRef
41.
42.
Zurück zum Zitat Wooters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299(5886), 802–803 (1982)ADSCrossRef Wooters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299(5886), 802–803 (1982)ADSCrossRef
Metadaten
Titel
The images of constacyclic codes and new quantum codes
verfasst von
Xiaoshan Kai
Shixin Zhu
Zhonghua Sun
Publikationsdatum
01.07.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 7/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02708-3

Weitere Artikel der Ausgabe 7/2020

Quantum Information Processing 7/2020 Zur Ausgabe

Neuer Inhalt