Skip to main content
Log in

Constacyclic codes over \({\pmb {\mathbb {F}}}_{q^2}[u]/\langle u^2-w^2 \rangle \) and their application in quantum code construction

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

Let q be an odd prime power, and w be a generator of the multiplicative cyclic group \({\mathbb {F}}^*_{q^2} \). In this work, we study constacyclic codes over \(R={\mathbb {F}}_{q^2} +u{\mathbb {F}}_{q^2}~ (u^2=w^2)\), and show a construction of quantum codes by studying the Hermitian construction over R. To do that, we discuss the \(\sigma \)-inner product over any finite commutative Frobenius ring and using that we define the Hermitian inner product over R. We decompose the ring R by constructing a pairwise orthogonal idempotent and study linear codes. We present the units of R and using them we study constacyclic codes and their generators over R. We also provide a condition for a constacyclic code to contain its Hermitian dual over this ring. Finally, we constructed some codes, which have improved parameters than some of the recently constructed codes in the literature. We also present a table of codes, which have better parameters than those currently available in the online database.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \({\mathbb{F}}_q+u{\mathbb{F}}_q+v{\mathbb{F}}_q+uv{\mathbb{F}}_q\). Quantum Inf. Process. 15(10), 4089–4098 (2016)

    Article  MathSciNet  Google Scholar 

  3. Ashraf, M., Mohammad, G.: Construction of quantum codes from cyclic codes over \({\mathbb{F}}_p +v{\mathbb{F}}_p\). Int. J. Inf. Coding Theory 3(2), 137–144 (2015)

    MathSciNet  Google Scholar 

  4. 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(2), 325–335 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bag, T., Dinh, H.Q., Upadhyay, A.K., Yamaka, W.: New non-binary quantum codes from cyclic codes over product rings. IEEE Commun. Lett. 24(3), 486–490 (2020). https://doi.org/10.1109/LCOMM.2019.2959529

    Article  Google Scholar 

  6. Bosma, W., Cannon, J., Fieker, C., Steel, A., (eds.), Handbook of Magma functions, 2.19 edition, p. 5488(2013)

  7. Calderbank, A.R., Rains, E.M., Shor, P.M., Sloane, N.J.A.: Quantum error-correction via codes over \({\mathbb{GF}}(4)\). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dinh, H.Q., Bag, T., Upadhyay, A.K., Bandi, R., Tansuchat, R.: A class of skew cyclic codes and application in quantum codes construction. Discrete Math. 344(2), 112189 (2021). https://doi.org/10.1016/j.disc.2020.112189

    Article  MathSciNet  MATH  Google Scholar 

  10. Edel, Y.: Some good quantum twisted codes. Online available at https://www.mathi.uni-heidelberg.de/~yves/Matritzen/QTBCH/QTBCHIndex.html. Accessed 23 May 2020

  11. Fang, W.J., Fu, F.W., Li, L.Q., Zhu, S.X.: Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Trans. Inf. Theory 66(6), 3527–3537 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  12. Grassl, M., Rotteler, M.: Quantum MDS codes over small fields, Proc. Int. Symp. Inf. Theory 1104–1108 (2015)

  13. Islam, H., Prakash, O.: New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(319), 1–17 (2020). https://doi.org/10.1007/s11128-020-02825-z

    Article  MathSciNet  Google Scholar 

  14. Koroglu, M.E., Siap, I.: Quantum codes from a class of constacyclic codes over group algebras. Malays. J. Math. Sci. 11, 289–301 (2017)

    MathSciNet  MATH  Google Scholar 

  15. Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ma, F., Gao, J., Fu, F.W.: New non-binary quantum codes from constacyclic codes over the ring \({\mathbb{F}}_q[u, v]/\langle u^2 -1, v^2 -v, uv-vu\rangle \). Adv. Math. Commun. 13(3), 421–434 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shanon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 379–423 (1948)

  18. Shi, M., Wu, R., Liu, Y., Solé, P.: Two and three weight codes over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). Cryptogr. Commun. 9, 637–646 (2016)

    Article  Google Scholar 

  19. Shi, M., Solé, P.: Optimal \(p\)-ary codes from one-weight codes and two-weight codes over \({\mathbb{F}}_p+u{\mathbb{F}}_p\). J. Syst. Sci. Complex. 28(3), 679–690 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  20. Shi, M., Zhu, S., Yang, S.: A class of optimal \(p\)-ary codes from one-weight codes over \({\mathbb{F}}_p[u]/\langle u^m\rangle \). Frankl. Inst. 350(5), 929–937 (2013)

    Article  MATH  Google Scholar 

  21. Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39, 159–178 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  22. Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493–2496 (1995)

    Article  Google Scholar 

  23. Steane, A.M.: Simple quantum error-correcting codes. Phys. Rev. A 54, 4741–4751 (1996)

    Article  MathSciNet  Google Scholar 

  24. Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhu, S., Wang, L.: A class of constacyclic codes over \({\mathbb{F}}_p +v{\mathbb{F}}_p\) and its gray image. Discrete Math. 311, 2677–2682 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to sincerely thank the referees for a very meticulous reading of this manuscript, and for valuable suggestions which help to create an improved final version. T. Bag and K. Abdukhalikov are supported by the UAEU Grant G00003491. A. K. Upadhyay is grateful to SERB DST Govt of India for financial support under MATRICS scheme with file number MTR/2020/000006. H. Q. Dinh and W. Yamaka are thankful for the partially supported by the Centre of Excellence in Econometrics, Faculty of Economics, Chiang Mai University, Thailand.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tushar Bag.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bag, T., Dinh, H.Q., Abdukhalikov, K. et al. Constacyclic codes over \({\pmb {\mathbb {F}}}_{q^2}[u]/\langle u^2-w^2 \rangle \) and their application in quantum code construction. J. Appl. Math. Comput. 68, 3821–3834 (2022). https://doi.org/10.1007/s12190-021-01692-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-021-01692-w

Keywords

Mathematics Subject Classification

Navigation