Skip to main content
Log in

Quantum codes from \((1-2u_1-2u_2-\cdots -2u_m)\)-skew constacyclic codes over the ring \(F_q+u_1F_{q}+\cdots +u_{2m}F_{q}\)

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, we study a class of skew constacyclic codes over the ring \(R=F_q+u_1F_{q}+\cdots +u_{2m}F_{q}\), where \(u_i^2=u_i\), \(u_iu_j=u_ju_i=0\), for \(i,j=1,2,\ldots ,2m ~,~ i \ne j\) and \(q=p^s\), and derive the generator polynomials of this class of codes over R. Also, by using Calderbank–Shor–Steane construction, some new non-binary quantum codes have been obtained. Moreover, new quantum codes \([[225, 201, 5]]_9\), \([[351, 333, 4]]_9\), \([[405, 393, 3]]_9\), \([[405, 381, 5]]_{9}\) have been constructed.

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. Ashraf, M., Mohammad, G.: On skew cyclic codes over a semi-local ring. Discrete Math. Algorithms Appl. 7(4), 1550042 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ashraf, M., Mohammad, G.: Skew constacyclic codes over \(F_q + vF_q + v^2F_q\). In: Algebra and Its Applications: Proceedings of the International Conference held at Aligarh Muslim University, pp. 25–36. De Gruyter, Berlin (2016). https://doi.org/10.1515/9783110542400-003

    Chapter  Google Scholar 

  3. Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \(F_3+vF_3\). Int. J. Quantum Inf. 12(6), 1450042 (2014)

    MathSciNet  MATH  Google Scholar 

  4. Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \(F_q+uF_q+vF_q+uvF_q\). Quantum Inf. Process. 15(10), 4089–4098 (2016)

    ADS  MathSciNet  MATH  Google Scholar 

  5. Ashraf, M., Mohammad, G.: Quantum codes over \(F_p\) from cyclic codes over \(F_p[u, v]/\langle u^2 - 1, v^3 - v, uv - vu\rangle \). Cryptogr. Commun. (2018). https://doi.org/10.1007/s12095-018-0299-0

    MATH  Google Scholar 

  6. Al-Ashker, M.M., Abu-Jafar, A.Q.M.: Skew constacyclic codes over \(F_p+vF_p\). Palest. J. Math. 5(2), 96–103 (2016)

    MathSciNet  MATH  Google Scholar 

  7. Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53, 1183–1188 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bag, T., Upadhyay, A.K.: Skew cyclic and skew constacyclic codes over the ring \(F_p+ u_1F_p +\dots + u_{2m}F_p\). Asian Eur. J. Math. 12(1), 1950083 (2019)

    Google Scholar 

  9. Bag, T., Upadhyay, A.K., Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over the ring \(F_p[u]/<u^3-u>\). Asian Eur. J. Math. 13(1), 2050008 (2020)

    Google Scholar 

  10. Bierbrauer, J., Edel, Y.: Quantum twisted codes. J. Comb. Des. 8(3), 174–188 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  11. Boucher, D., Geiselmann, W., Ulmer, F.: Skew cyclic codes. Appl. Algebra Eng. Commun. Comput. 18(4), 379–389 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Boucher, D., Sole, P., Ulmer, F.: Skew constacyclic codes over Galois ring. Adv. Math. Commun. 2(3), 273–292 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Dertli, A., Cengellenmis, Y., Eren, S.: On quantum codes obtained from cyclic codes over \(A_2\). Int. J. Quantum Inf. 13(3), 1550031 (2015)

    MathSciNet  MATH  Google Scholar 

  16. Dertli, A., Cengellenmis, Y., Eren, S.: Some results on the linear codes over the finite ring \(F_2+v_1F_2+\cdots +v_rF_2\). Int. J. Quantum Inf. 14(01), 1650012 (2016)

    MathSciNet  MATH  Google Scholar 

  17. Gao, J., Wang, Y.: \(u\)-Constacyclic codes over \(F_p+uF_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, 4 (2018)

    ADS  MATH  Google Scholar 

  18. Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \(F_q+vF_q\). Adv. Math. Commun. 8, 313–322 (2014)

    MathSciNet  MATH  Google Scholar 

  19. Grassl, M., Beth, T.: On optimal quantum codes. Int. J. Quantum Inf. 2, 55–64 (2004)

    Article  MATH  Google Scholar 

  20. Gaurdia, G., Palazzo Jr., R.: Constructions of new families of nonbinary CSS codes. Discrete Math. 310, 2935–2945 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  21. Gottesman, D.: An introduction to quantum error-correction. In: Proceedings of Symposia in Applied Mathematics, vol. 68. American Mathematical Society (2010)

  22. Jitman, S., Ling, S., Udomkavanich, P.: Skew constacyclic codes over finite chain rings. Adv. Math. Commun. 6, 29–63 (2012)

    MathSciNet  MATH  Google Scholar 

  23. Kai, X., Zhu, S.: Quaternary construction of quantum codes from cyclic codes over \(F_4+uF_4\). Int. J. Quantum Inf. 9, 689–700 (2011)

    MathSciNet  MATH  Google Scholar 

  24. Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary quantum stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006)

    Article  MATH  Google Scholar 

  25. Li, R., Xu, Z., Li, X.: Binary construction of quantum codes of minimum distance three and four. IEEE Trans. Inf. Theory 50, 1331–1335 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  26. Li, R., Xu, Z.: Construction of \([[n, n-4, 3]]_q\) quantum codes for odd prime power \(q\). Phys. Rev. A 82, 1–4 (2010)

    MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  28. Qian, J.: Quantum codes from cyclic codes over \(F_2+vF_2\). J. Inf. Comput. Sci. 10, 1715–1722 (2013)

    Google Scholar 

  29. Sari, M., Siap, I.: On quantum codes from cyclic codes over a class of nonchain rings. Bull. Korean Math. Soc. 53(6), 1617–1628 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  30. Siap, I., Abualrub, T., Aydin, N., Seneviratne, P.: Skew cyclic codes of arbitrary length. Inf. Coding Theory 2, 10–20 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the anonymous referees for their careful reading of the paper and valuable comments. The first author is thankful to the University Grant Commission (UGC), Govt. of India, for financial support under Sr. No. 2061441025 with Ref No. 22/06/2014(i)EU-V.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ghulam Mohammad.

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., Ashraf, M., Mohammad, G. et al. Quantum codes from \((1-2u_1-2u_2-\cdots -2u_m)\)-skew constacyclic codes over the ring \(F_q+u_1F_{q}+\cdots +u_{2m}F_{q}\). Quantum Inf Process 18, 270 (2019). https://doi.org/10.1007/s11128-019-2384-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2384-5

Keywords

Navigation