Skip to main content
Log in

New non-binary quantum codes from skew constacyclic and additive skew constacyclic codes

  • Regular Article
  • Published:
The European Physical Journal Plus Aims and scope Submit manuscript

Abstract

This paper discusses the structure of skew constacyclic codes and their Hermitian dual over finite commutative non-chain ring \(\mathfrak {R}_\ell :=\mathbb {F}_{q^2}[v_1,v_2,\dots ,v_\ell ]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle _{1\le i, j\le \ell },\) where q is odd prime power. We also extend our study over mixed alphabet \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \) codes. First, we find necessary and sufficient conditions for skew constacyclic codes to contain their duals over \(\mathfrak {R}_\ell \) and \(\mathbb {F}_{q^2}\mathfrak {R}_\ell \). Then, a Gray map \(\Psi : \mathfrak {R_{\ell }} \longrightarrow \mathbb {F}_{q^2}^{2^\ell }\), is defined, and with the help of this map, we also define another Gray map \(\Phi :\mathbb {F}_{q^2}\mathfrak {R}_{\ell }\longrightarrow \mathbb {F}_{q^2}^{2^{\ell }+1}\) and prove that both maps are \(\mathbb {F}_{q^2}\)-linear Hermitian dual preserving. Finally, by applying Hermitian construction on dual-containing skew constacyclic codes, we construct many new quantum codes that improve the best-known parameters.

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.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. O. Ore, Theory of non-commutative polynomials. Ann. Math., 480–508 (1933)

  2. D. Boucher, W. Geiselmann, F. Ulmer, Skew cyclic codes. Appl. Algebra Eng. Comm. 18, 379–389 (2007)

    Article  MathSciNet  Google Scholar 

  3. D. Boucher, F. Ulmer, Coding with skew polynomial rings. J. Symb. Comput. 44(12), 1644–1656 (2009)

    Article  MathSciNet  Google Scholar 

  4. D. Boucher, P. Solé, F. Ulmer, Skew constacyclic codes over Galois rings. Adv. Math. Commun. 2, 273–292 (2008)

    Article  MathSciNet  Google Scholar 

  5. J. Gao, F. Ma, F. Fu, Skew constacyclic codes over the ring \(\mathbb{F}_q+v\mathbb{F}_q\). Appl. Comput. Math. 6(3), 286–295 (2017)

    MATH  Google Scholar 

  6. F. Gursoy, I. Siap, B. Yildiz, Construction of skew cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). Adv. Math. Commun. 8(3), 313–322 (2014)

    Article  MathSciNet  Google Scholar 

  7. H. Islam, O. Prakash, Skew cyclic and skew \((\alpha _1+u\alpha _2+v\alpha _3+uv\alpha _3)\)-constacyclic codes over \(\mathbb{F}_{q}+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q \). Int. J. Inf. Coding Theory. 5(2), 101–116 (2019)

    Google Scholar 

  8. H. Islam, O. Prakash, A note on constacyclic codes over \(\mathbb{F}_{q}+u\mathbb{F}_q+v\mathbb{F}_q \). Discrete Math. Algorithms Appl. 11(3), 1950030 (2019)

    Article  MathSciNet  Google Scholar 

  9. S. Jitman, S. Ling, P. Udomkavanich, Skew constacyclic codes over finite chain ring. Adv. Math. Commun. 6, 39–63 (2012)

    Article  MathSciNet  Google Scholar 

  10. M. Ozen, T. Ozzaim, H. Ince, Skew quasi cyclic codes over \(\mathbb{F}_q+v\mathbb{F}_q\). J. Algebra Appl. 18(4), 1950077 (2019)

    Article  MathSciNet  Google Scholar 

  11. I. Siap, T. Abualrub, N. Aydin, P. Seneviratne, Skew cyclic codes of arbitrary length. Int. J. Inform. Coding Theory. 2(1), 10–20 (2011)

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

  13. A. Calderbank, E. Rains, P. Shor, N.J.A. Sloane, Nested quantum error correction codes. IEEE Trans. Inf. Theory. 44(4), 1369–1387 (1998)

    Article  Google Scholar 

  14. X. Kai, S. Zhu, Quaternary construction of quantum codes from cyclic codes over \(\mathbb{F}_{4}+u\mathbb{F}_{4}\). Int. J. Quantum Inf. 9, 689–700 (2011)

    Article  MathSciNet  Google Scholar 

  15. J. Qian, W. Ma, W. Gou, Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)

    Article  Google Scholar 

  16. M. Ashraf, G. Mohammad, 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 

  17. M. Ashraf, G. Mohammad, 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  ADS  MathSciNet  Google Scholar 

  18. Y. Gao, J. Gao, F.W. Fu, On Quantum codes from cyclic codes over the ring \(\mathbb{F}_{q}+v_1\mathbb{F}_{q}+\dots +v_r\mathbb{F}_{q}\). Appl. Algebra Engrg. Comm. Comput. 30(2), 161–174 (2019)

    Article  MathSciNet  Google Scholar 

  19. H. Islam, O. Prakash, D.K. Bhunia, Quantum codes obtained from constacyclic codes. Int. J. Theor. Phys. 58(11), 3945–3951 (2019)

    Article  MathSciNet  Google Scholar 

  20. J. Gao, Y. Wang, \(u\)-Constacyclic codes over \(\mathbb{F}_p+u\mathbb{F}_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, Art. 4, 9 pp (2018)

  21. F. Ma, J. Gao, F. W. Fu, Constacyclic codes over the ring \(\mathbb{F}_{p}+v\mathbb{F}_{p}+v^{2}\mathbb{F}_{p}\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17(6), 19 pp. Art. 122 (2018)

  22. J. Li, J. Gao, Y. Wang, Quantum codes from \((1-2v)\)-constacyclic codes over the ring \(\mathbb{F}_q+u\mathbb{F}_q+v\mathbb{F}_q+uv\mathbb{F}_q\). Discrete Math. Algorithms Appl. 10, 1850046, 8 pp (2018)

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

    Article  MathSciNet  Google Scholar 

  24. H. Islam, O. Prakash, New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process. 19(9), 1–17 (2020)

    Article  MathSciNet  Google Scholar 

  25. H. Islam, O. Prakash, R.K. Verma, New quantum codes from constacyclic codes over the ring \(R_{k,m}\). Adv. Math. Commun. 16(1), 17-35 (2022)

  26. A. Alahmadi, H. Islam, O. Prakash, P. Solé, A. Alkenani, N. Muthana, R. Hijazi, New quantum codes from constacyclic codes over a non-chain ring. Quantum Inf. Process. 20(2), Paper number: 60 (2021)

  27. H. Islam, O. Prakash, 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(1–2), 625–635 (2019)

    Article  MathSciNet  Google Scholar 

  28. H. Islam, O. Prakash, R. K. Verma, Quantum codes from the cyclic codes over \(\mathbb{F}_{p}[v,w]/\langle v^{2}-1,w^{2}-1,vw-wv\rangle \). Springer Proceedings in Mathematics & Statistics 307: (2019). https://doi.org/10.1007/978-981-15-1157-8-6

  29. H. Islam, O. Prakash, Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring. Cryptogr. Commun. (2021). https://doi.org/10.1007/s12095-021-00516-9

  30. H. Islam, S. Patel, O. Prakash, P. Solé, A family of constacyclic codes over a class of non-chain rings \(\cal{A}_{q, r}\) and new quantum codes. J. Appl. Math. Comput. (2021). https://doi.org/10.1007/s12190-021-01623-9

  31. P. Delsarte, An algebraic approach to association schemes of coding theory, Philips Res. Rep., Supplement, 10, (1973)

  32. T. Abualrub, I. Siap, N. Aydin, \(\mathbb{Z}_2\mathbb{Z}_4\)-Additive cyclic codes. IEEE Trans. Inform. Theory 60, 1508–1514 (2014)

    Article  MathSciNet  Google Scholar 

  33. I. Aydogdu, T. Abualrub, I. Siap, The \(\mathbb{Z}_2\mathbb{Z}_2[u]\)-cyclic and constacyclic codes. IEEE Trans. Inform. Theory 63, 4883–4893 (2016)

    Article  Google Scholar 

  34. J. Bierbrauer, The theory of cyclic codes and a generalization to additive codes. Des. Codes Cryptogr. 25, 189–206 (2002)

    Article  MathSciNet  Google Scholar 

  35. J. Borges, C. Fernandez-Cordoba, J. Pujol, J. Rifa, \(\mathbb{Z}_2\mathbb{Z}_4\)-linear codes: generator matrices and duality. Des. Codes Cryptogr. 54, 167–179 (2010)

    Article  MathSciNet  Google Scholar 

  36. H. Islam, O. Prakash, P. Solé, \(\mathbb{Z}_4\mathbb{Z}_4[u]\)-additive cyclic and constacyclic codes. Adv. Math. Commun. 15(4), 721–736 (2021)

    Article  Google Scholar 

  37. N. Aydin, T. Abualrub, Optimal quantum codes from additive skew cyclic codes. Discrete Math. Algorth. Appl. 8(3), 1650037 (2016)

    Article  MathSciNet  Google Scholar 

  38. I. Aydogdu, T. Abualrub, Self-Dual Cyclic and Quantum Codes Over \(\mathbb{Z}_2\times (\mathbb{Z}_2+u\mathbb{Z}_2)\). Discrete Math. Algorith. Appl. 11(4), 1950041 (2019)

    Article  Google Scholar 

  39. L. Diao, J. Gao, J. Lu, Some results on \(\mathbb{Z}_p\mathbb{Z}_p[v]\)-additive cyclic codes. Adv. Math. Commun. (2019). https://doi.org/10.3934/amc.2020029

  40. J. Li, J. Gao, F.W. Fu, F. Ma, \(\mathbb{F}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quantum Inf. Process. (2020). https://doi.org/10.1007/s11128-020-02700-x

  41. T. Bag, H.Q. Dinh, A.K. Upadhyay, R. Bandi, W. Yamaka, 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)

    Article  MathSciNet  Google Scholar 

  42. O. Prakash, H. Islam, S. Patel, P. Solé, New quantum codes from skew constacyclic codes over a class of non-chain rings \(R_{e, q}\). Internat. J. Theoret. Phys. (2021). https://doi.org/10.1007/s10773-021-04910-0

  43. R.K. Verma, O. Prakash, A. Singh, H. Islam, New quantum codes from skew constacyclic codes. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021028

  44. B.R. McDonald, Finite Rings with Identity (Marcel Dekker Inc., New York, 1974)

    MATH  Google Scholar 

  45. D. Boucher, F. Ulmer, A note on the dual codes of module skew codes. Cryptography and coding: 13th IMA international conference, IMACC 2011, Oxford, UK, December 12-15, (2011), Lecture Notes in Computer Science, vol. 7089, 978-3-642-25515-1

  46. A. Shikhmin, E. Knill, Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)

    Article  MathSciNet  Google Scholar 

  47. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes. North-Holland, (1977)

  48. S.A. Aly, A. Klappenecker, P.K. Sarvepalli, On quantum and classical BCH codes. IEEE Trans. Inform. Theory 53(3), 1183–1188 (2007)

    Article  MathSciNet  Google Scholar 

  49. Y. Edel, Some good quantum twisted codes. https://www.mathi.uni-heidelberg.de/yves/Matritzen/QTBCH/QTBCHIndex.html

  50. N. Aydin, T. Guidotti, P. Liu, Good Classical and Quantum Codes from Multi-Twisted Codes. (2020). arXiv preprint arXiv:2008.07037

  51. W. Bosma, J. Cannon, Handbook of Magma Functions. Univ. of Sydney (1995)

Download references

Acknowledgements

The first and second authors are thankful to the CSIR, Govt. of India (under grant no. 09/1023(0014)/2015-EMR-I) and the DST, Govt. of India (under CRG/2020/005927, vide Diary No. SERB/F/6780/ 2020-2021 dated 31 December, 2020), respectively, for providing financial support. The authors would also like to thank the anonymous referee(s) and the Editor for their valuable comments to improve the presentation of the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Om Prakash.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, R.K., Prakash, O., Islam, H. et al. New non-binary quantum codes from skew constacyclic and additive skew constacyclic codes. Eur. Phys. J. Plus 137, 213 (2022). https://doi.org/10.1140/epjp/s13360-022-02429-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1140/epjp/s13360-022-02429-9

Navigation