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

01.07.2020

\({\mathbb {F}}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes

verfasst von: Juan Li, Jian Gao, Fang-Wei Fu, Fanghui Ma

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 with \(\mathrm{gcd}(q,6)=1\). Let \(R={\mathbb {F}}_{q^2}+u{\mathbb {F}}_{q^2}+v{\mathbb {F}}_{q^2}+uv{\mathbb {F}}_{q^2}\), where \(u^2=u\), \(v^2=v\) and \(uv=vu\). In this paper, we give the definition of linear skew constacyclic codes over \({\mathbb {F}}_{q^2}R\). By the decomposition method, we study the structural properties and determine the generator polynomials and the minimal generating sets of linear skew constacyclic codes. We define a Gray map from \({\mathbb {F}}_{q^2}^{\alpha }\times R^{\beta }\) to \({\mathbb {F}}_{q^2}^{\alpha +4\beta }\) preserving the Hermitian orthogonality, where \(\alpha \) and \(\beta \) are positive integers. As an application, by Hermitian construction, we obtain some good quantum error-correcting codes.

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 Abualrub, T., Ghrayeb, A., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inf. Theory 56(5), 2081–2090 (2010)MathSciNetMATHCrossRef Abualrub, T., Ghrayeb, A., Aydin, N., Siap, I.: On the construction of skew quasi-cyclic codes. IEEE Trans. Inf. Theory 56(5), 2081–2090 (2010)MathSciNetMATHCrossRef
2.
Zurück zum Zitat Abualrub, T., Aydin, N., Seneviratne, P.: On \(\theta \)-cyclic codes over \({\mathbb{F}}_{2}+v{\mathbb{F}}_2\). Aust. J. Combin. 54, 115–126 (2012)MATH Abualrub, T., Aydin, N., Seneviratne, P.: On \(\theta \)-cyclic codes over \({\mathbb{F}}_{2}+v{\mathbb{F}}_2\). Aust. J. Combin. 54, 115–126 (2012)MATH
3.
Zurück zum Zitat Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-Additive cyclic codes. IEEE Trans. Inf. Theory 60(3), 1508–1514 (2014)MATHCrossRef Abualrub, T., Siap, I., Aydin, N.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-Additive cyclic codes. IEEE Trans. Inf. Theory 60(3), 1508–1514 (2014)MATHCrossRef
4.
Zurück zum Zitat Ashraf, M., Mohammad, G.: Quantum codes over \({\mathbb{F}}_{p}\) from cyclic codes over \({\mathbb{F}}_p[u, v]/\langle u^2-1, v^3-v, uv-vu\rangle \). Cryptogr. Commun. 11, 325–335 (2019)MathSciNetMATHCrossRef Ashraf, M., Mohammad, G.: Quantum codes over \({\mathbb{F}}_{p}\) from cyclic codes over \({\mathbb{F}}_p[u, v]/\langle u^2-1, v^3-v, uv-vu\rangle \). Cryptogr. Commun. 11, 325–335 (2019)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Aydogdu, I., Abualrub, T.: The structure of \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-cyclic and constacyclic codes. IEEE Trans. Inf. Theory 63(8), 4883–4893 (2017)MATHCrossRef Aydogdu, I., Abualrub, T.: The structure of \({\mathbb{Z}}_2{\mathbb{Z}}_2[u]\)-cyclic and constacyclic codes. IEEE Trans. Inf. Theory 63(8), 4883–4893 (2017)MATHCrossRef
6.
Zurück zum Zitat Aydogdu, I., Abualrub, T.: The structure of \({\mathbb{Z}}_2{\mathbb{Z}}_{2^s}\)-additive cyclic codes. Discrete Math. Algorithms Appl. 10(4), 1850048 (2018)MathSciNetMATHCrossRef Aydogdu, I., Abualrub, T.: The structure of \({\mathbb{Z}}_2{\mathbb{Z}}_{2^s}\)-additive cyclic codes. Discrete Math. Algorithms Appl. 10(4), 1850048 (2018)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63(10), 2089–2102 (2014)MATHCrossRef Aydogdu, I., Siap, I.: On \({\mathbb{Z}}_{p^r}{\mathbb{Z}}_{p^s}\)-additive codes. Linear Multilinear Algebra 63(10), 2089–2102 (2014)MATHCrossRef
8.
Zurück zum Zitat Aydin, N., Abualrub, T.: Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorithm Appl. 8(2), 1650037 (2016)MathSciNetMATHCrossRef Aydin, N., Abualrub, T.: Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorithm Appl. 8(2), 1650037 (2016)MathSciNetMATHCrossRef
10.
Zurück zum Zitat Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-Additive cyclic codes, generator polynomials and dual codes. IEEE. Trans. Inf. Theory 62(11), 6348–6354 (2016)MATHCrossRef Borges, J., Fernández-Córdoba, C., Ten-Valls, R.: \({\mathbb{Z}}_2{\mathbb{Z}}_4\)-Additive cyclic codes, generator polynomials and dual codes. IEEE. Trans. Inf. Theory 62(11), 6348–6354 (2016)MATHCrossRef
12.
13.
14.
Zurück zum Zitat Bag, T., Dinh, H., Upadhyay, A., Bandi, R., Yamaka, W.: Quantum codes from skew constacyclic codes over the ring \({\mathbb{F}}_{q}[u, v]/\langle u^2-1, v^2-1, uv-vu\rangle \). Discrete Math. 343(3), 111737 (2020)MathSciNetMATHCrossRef Bag, T., Dinh, H., Upadhyay, A., Bandi, R., Yamaka, W.: Quantum codes from skew constacyclic codes over the ring \({\mathbb{F}}_{q}[u, v]/\langle u^2-1, v^2-1, uv-vu\rangle \). Discrete Math. 343(3), 111737 (2020)MathSciNetMATHCrossRef
15.
Zurück zum Zitat Calderbank, A.R., Rains, E., Shor, P., Sloane, N.J.A.: Quantum error correction via codes over \({\mathbb{F}}_{4}\). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MATHCrossRefMathSciNet Calderbank, A.R., Rains, E., Shor, P., Sloane, N.J.A.: Quantum error correction via codes over \({\mathbb{F}}_{4}\). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MATHCrossRefMathSciNet
16.
Zurück zum Zitat Chen, Z., Zhou, K., Liao, Q.: Quantum identity authentication scheme of vehicular ad-hoc networks. Int. J. Theor. Phys. 58(1), 40–57 (2019)MATHCrossRef Chen, Z., Zhou, K., Liao, Q.: Quantum identity authentication scheme of vehicular ad-hoc networks. Int. J. Theor. Phys. 58(1), 40–57 (2019)MATHCrossRef
17.
Zurück zum Zitat Delsarte, P.: An algebraic approach to the association schemes of coding theory. Ph.D. dissertation, Universite Catholique de Louvain (1973) Delsarte, P.: An algebraic approach to the association schemes of coding theory. Ph.D. dissertation, Universite Catholique de Louvain (1973)
18.
Zurück zum Zitat Diao, L., Gao, J.: \({\mathbb{Z}}_{p}{\mathbb{Z}}_{p}[u]\)-additive cyclic codes. Int. J. Inf. Coding Theory 5(1), 1–17 (2018)MathSciNetMATHCrossRef Diao, L., Gao, J.: \({\mathbb{Z}}_{p}{\mathbb{Z}}_{p}[u]\)-additive cyclic codes. Int. J. Inf. Coding Theory 5(1), 1–17 (2018)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Gao, Y., Gao, J., Fu, F.-W.: On Quantum codes from cyclic codes over the ring \({\mathbb{F}}_{q}+v_1{\mathbb{F}}_{q}+\cdots +v_r{\mathbb{F}}_{q}\). Appl. Algebra Eng. Commun. Comput. 30(2), 161–174 (2019)CrossRef Gao, Y., Gao, J., Fu, F.-W.: On Quantum codes from cyclic codes over the ring \({\mathbb{F}}_{q}+v_1{\mathbb{F}}_{q}+\cdots +v_r{\mathbb{F}}_{q}\). Appl. Algebra Eng. Commun. Comput. 30(2), 161–174 (2019)CrossRef
21.
Zurück zum Zitat Gao, J.: Quantum codes from cyclic codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}+v^2{\mathbb{F}}_{q}+v^3{\mathbb{F}}_{q}\). Int. J. Quantum Inf. 13(8), 1550063(1-8) (2015)ADSMATHCrossRefMathSciNet Gao, J.: Quantum codes from cyclic codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}+v^2{\mathbb{F}}_{q}+v^3{\mathbb{F}}_{q}\). Int. J. Quantum Inf. 13(8), 1550063(1-8) (2015)ADSMATHCrossRefMathSciNet
22.
Zurück zum Zitat Gao, J., Ma, F., Fu, F.-W.: Skew constacyclic codes over the ring \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Appl. Comput. Math. 6(3), 286–295 (2017)MATHMathSciNet Gao, J., Ma, F., Fu, F.-W.: Skew constacyclic codes over the ring \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Appl. Comput. Math. 6(3), 286–295 (2017)MATHMathSciNet
23.
Zurück zum Zitat Guzeltepe, M., Sari, M.: Quantum codes from codes over the ring \({\mathbb{F}}_{q}+\alpha {\mathbb{F}}_{q}\). Quantum Inf. Process. 18(12), 365 (2019)ADSCrossRefMathSciNet Guzeltepe, M., Sari, M.: Quantum codes from codes over the ring \({\mathbb{F}}_{q}+\alpha {\mathbb{F}}_{q}\). Quantum Inf. Process. 18(12), 365 (2019)ADSCrossRefMathSciNet
24.
Zurück zum Zitat Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Adv. Math. Commun. 8(3), 313–322 (2014)MathSciNetMATHCrossRef Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \({\mathbb{F}}_{q}+v{\mathbb{F}}_{q}\). Adv. Math. Commun. 8(3), 313–322 (2014)MathSciNetMATHCrossRef
25.
Zurück zum Zitat Islam, H., Prakash, O.: Quantum codes from the cyclic codes over \({\mathbb{F}}_{p}[u, v, w]/\langle u^2-1, v^2-1, w^2-1, uv-vu, vw-wv, wu-uw\rangle \). J. Appl. Math. Comput. 60, 625–635 (2019)MathSciNetMATHCrossRef Islam, H., Prakash, O.: Quantum codes from the cyclic codes over \({\mathbb{F}}_{p}[u, v, w]/\langle u^2-1, v^2-1, w^2-1, uv-vu, vw-wv, wu-uw\rangle \). J. Appl. Math. Comput. 60, 625–635 (2019)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Jitman, S., Ling, S., Udomkavanich, P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 39–63 (2012)MathSciNetMATHCrossRef Jitman, S., Ling, S., Udomkavanich, P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6(1), 39–63 (2012)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetMATHCrossRef Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)MathSciNetMATHCrossRef
28.
Zurück zum Zitat Ma, F., Gao, J., Fu, F.-W.: New non-binary quantum codes from constacyclic codes over \({\mathbb{F}}_{p}[u, v]/\langle u^2-1, v^2-v, uv-vu\rangle \). Adv. Math. Commun. 13(2), 421–434 (2019)MathSciNetMATHCrossRef Ma, F., Gao, J., Fu, F.-W.: New non-binary quantum codes from constacyclic codes over \({\mathbb{F}}_{p}[u, v]/\langle u^2-1, v^2-v, uv-vu\rangle \). Adv. Math. Commun. 13(2), 421–434 (2019)MathSciNetMATHCrossRef
30.
Zurück zum Zitat Mi, J., Cao, X., Xu, S., Luo, G.: Quantum codes from Hermitian dual-containing cyclic codes. Int. J. Comput. Math. 2(3), 14 (2016)MathSciNet Mi, J., Cao, X., Xu, S., Luo, G.: Quantum codes from Hermitian dual-containing cyclic codes. Int. J. Comput. Math. 2(3), 14 (2016)MathSciNet
31.
Zurück zum Zitat Özen, M., Özzaim, N., Ince, H.: Quantum codes from cyclic codes over \({\mathbb{F}}_{3}+u{\mathbb{F}}_3+v{\mathbb{F}}_{3}+uv{\mathbb{F}}_{3}\). Int. Conf. Quantum Sci. Appl. J. Phys. Conf. Ser. 766, 012020-1–012020-6 (2016) Özen, M., Özzaim, N., Ince, H.: Quantum codes from cyclic codes over \({\mathbb{F}}_{3}+u{\mathbb{F}}_3+v{\mathbb{F}}_{3}+uv{\mathbb{F}}_{3}\). Int. Conf. Quantum Sci. Appl. J. Phys. Conf. Ser. 766, 012020-1–012020-6 (2016)
32.
Zurück zum Zitat Shor, P.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)ADSCrossRef Shor, P.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)ADSCrossRef
33.
Zurück zum Zitat Qian, L., Cao, X.: Bounds and optimal \(q\)-ary codes derived from the \({\mathbb{Z}}_qR\)-cyclic codes. IEEE Trans. Inf. Theory 66(2), 923–935 (2019)CrossRefMATH Qian, L., Cao, X.: Bounds and optimal \(q\)-ary codes derived from the \({\mathbb{Z}}_qR\)-cyclic codes. IEEE Trans. Inf. Theory 66(2), 923–935 (2019)CrossRefMATH
34.
Zurück zum Zitat Siap, I., Abualrub, I., Aydin, N., Seneviratne, P.: Skew cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011)MathSciNetMATHCrossRef Siap, I., Abualrub, I., Aydin, N., Seneviratne, P.: Skew cyclic codes of arbitrary length. Int. J. Inf. Coding Theory 2(1), 10–20 (2011)MathSciNetMATHCrossRef
35.
Zurück zum Zitat Srinivasulu, B., Maheshanand, B.: \({\mathbb{Z}}_2({\mathbb{Z}}_2+u{\mathbb{Z}}_2)\)-Additive cyclic codes and their duals. Discrete Math. Algorithms Appl. 8(2), 1650027-1–1650027-19 (2016)MATHCrossRefMathSciNet Srinivasulu, B., Maheshanand, B.: \({\mathbb{Z}}_2({\mathbb{Z}}_2+u{\mathbb{Z}}_2)\)-Additive cyclic codes and their duals. Discrete Math. Algorithms Appl. 8(2), 1650027-1–1650027-19 (2016)MATHCrossRefMathSciNet
36.
Zurück zum Zitat Shi, M., Qian, L., Sok, L., Solé, P.: On constacyclic codes over \(Z_4[u]/\langle u^2-1\rangle \) and their Gray images. Finite Fields Appl. 45, 86–95 (2017)MathSciNetMATHCrossRef Shi, M., Qian, L., Sok, L., Solé, P.: On constacyclic codes over \(Z_4[u]/\langle u^2-1\rangle \) and their Gray images. Finite Fields Appl. 45, 86–95 (2017)MathSciNetMATHCrossRef
37.
38.
Zurück zum Zitat Wang, Y., Gao, J.: MacDonald codes over the ring \({\mathbb{F}}_p+v{\mathbb{F}}_p+v^2{\mathbb{F}}_p\). Comput. Appl. Math. 38(4), 169 (2019)MathSciNetMATHCrossRef Wang, Y., Gao, J.: MacDonald codes over the ring \({\mathbb{F}}_p+v{\mathbb{F}}_p+v^2{\mathbb{F}}_p\). Comput. Appl. Math. 38(4), 169 (2019)MathSciNetMATHCrossRef
39.
Zurück zum Zitat Xiao, H., Zhang, Z., Chronopoulos, A.: New construction of quantum error avoiding codes via group representation of quantum stabilizer codes. Eur. Phys. J. C 77(10), 667–680 (2017)ADSCrossRef Xiao, H., Zhang, Z., Chronopoulos, A.: New construction of quantum error avoiding codes via group representation of quantum stabilizer codes. Eur. Phys. J. C 77(10), 667–680 (2017)ADSCrossRef
40.
Zurück zum Zitat Xiao, H., Zhang, Z.: Subcarrier multiplexing multiple-input multiple-output quantum key distribution with orthogonal quantum states. Quantum Inf. Process. 16(13), 1–18 (2017)ADSMATH Xiao, H., Zhang, Z.: Subcarrier multiplexing multiple-input multiple-output quantum key distribution with orthogonal quantum states. Quantum Inf. Process. 16(13), 1–18 (2017)ADSMATH
41.
Zurück zum Zitat Xin, X., He, Q., Wang, Z., Yang, Q., Li, F.: Efficient arbitrated quantum signature scheme without entangled states. Mod. Phys. Lett. A 34(21), 1950166 (2019)ADSMathSciNetMATHCrossRef Xin, X., He, Q., Wang, Z., Yang, Q., Li, F.: Efficient arbitrated quantum signature scheme without entangled states. Mod. Phys. Lett. A 34(21), 1950166 (2019)ADSMathSciNetMATHCrossRef
42.
Zurück zum Zitat Yao, T., Shi, M., Solé, P.: Skew cyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_{q}+uv{\mathbb{F}}_{q}\). J. Algebra Comb. Discrete Struct. Appl. 2(3), 163–168 (2015)MathSciNet Yao, T., Shi, M., Solé, P.: Skew cyclic codes over \({\mathbb{F}}_{q}+u{\mathbb{F}}_q+v{\mathbb{F}}_{q}+uv{\mathbb{F}}_{q}\). J. Algebra Comb. Discrete Struct. Appl. 2(3), 163–168 (2015)MathSciNet
43.
Zurück zum Zitat Zheng, X., Bo, K.: Cyclic codes and \(\lambda _1+\lambda _2u+\lambda _3v+\lambda _4uv\)-constacyclic codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+uv{\mathbb{F}}_{p}\). Appl. Math. Comput. 306, 86–91 (2017)MathSciNet Zheng, X., Bo, K.: Cyclic codes and \(\lambda _1+\lambda _2u+\lambda _3v+\lambda _4uv\)-constacyclic codes over \({\mathbb{F}}_{p}+u{\mathbb{F}}_{p}+v{\mathbb{F}}_{p}+uv{\mathbb{F}}_{p}\). Appl. Math. Comput. 306, 86–91 (2017)MathSciNet
Metadaten
Titel
-linear skew constacyclic codes and their application of constructing quantum codes
verfasst von
Juan Li
Jian Gao
Fang-Wei Fu
Fanghui Ma
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-02700-x

Weitere Artikel der Ausgabe 7/2020

Quantum Information Processing 7/2020 Zur Ausgabe

Neuer Inhalt