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.
Similar content being viewed by others
References
Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)
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)
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)
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)
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
Bosma, W., Cannon, J., Fieker, C., Steel, A., (eds.), Handbook of Magma functions, 2.19 edition, p. 5488(2013)
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)
Chen, B., Ling, S., Zhang, G.: Application of constacyclic codes to quantum MDS codes. IEEE Trans. Inf. Theory 61(3), 1474–1484 (2015)
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
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
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)
Grassl, M., Rotteler, M.: Quantum MDS codes over small fields, Proc. Int. Symp. Inf. Theory 1104–1108 (2015)
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
Koroglu, M.E., Siap, I.: Quantum codes from a class of constacyclic codes over group algebras. Malays. J. Math. Sci. 11, 289–301 (2017)
Kai, X., Zhu, S., Li, P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014)
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)
Shanon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 379–423 (1948)
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)
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)
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)
Shi, M., Zhang, Y.: Quasi-twisted codes with constacyclic constituent codes. Finite Fields Appl. 39, 159–178 (2016)
Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493–2496 (1995)
Steane, A.M.: Simple quantum error-correcting codes. Phys. Rev. A 54, 4741–4751 (1996)
Wood, J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121(3), 555–575 (1999)
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)
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-021-01692-w