Skip to main content
Log in

New quantum codes from self-orthogonal cyclic codes over \({\mathbb {F}}_{q^{2}}[u]/\langle u^k \rangle \)

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, we propose a construction of q-ary quantum codes from Hermitian self-orthogonal cyclic codes over the finite chain ring \(R={\mathbb {F}}_{q^{2}}[u]/\langle u^{k}\rangle \), with \(u^{k}=0\), where \({\mathbb {F}}_{q^{2}}\) is a finite field with \(q^2\) elements, \(q=p^m\), p a prime. A Gray map from R to \({\mathbb {F}}^{k}_{q^{2}}\) is defined. Some characterizations of cyclic codes over R have been given in terms of their different types of generators. The structure of their dual codes has also been determined, and a necessary and sufficient condition for these codes to be self-orthogonal is presented. The construction of quantum codes is derived by applying Hermitian construction to the Gray images of self-orthogonal cyclic codes over R. From this construction, we have been able to obtain some new quantum codes with better parameters than some presently known comparable best codes available in the literature. Some of these codes have been given as examples, and the others have been given in the form of two tables.

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. Al-Ashker, M.M., Chen, J.: Cyclic codes of arbitrary length over \(F_q + uF_q + u^2F_q + \cdots + u^{k-1}F_q\). Palest. J. Math. 2, 72–80 (2013)

    MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

  3. 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)

    Article  Google Scholar 

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

    Google Scholar 

  5. Calderbank, A.R., Shor, P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996)

    Article  ADS  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Chen, B., Ling, S., Zhang, G.: Enumeration formulas for self-dual cyclic codes. Finite Fields Appl. 42, 1–22 (2016)

    Article  MathSciNet  Google Scholar 

  8. Dinh, H.Q., Lopez-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2004)

    Article  MathSciNet  Google Scholar 

  9. Dougherty, S.T., Kim, J.L., Kulosman, H., Liu, H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16(1), 14–26 (2010)

    Article  MathSciNet  Google Scholar 

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

  11. 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 Engg. Comm. Comput. 30(2), 161–174 (2019)

    Article  Google Scholar 

  12. Grassl M.: Bounds on the minimum distance of linear codes and quantum codes, Online available at http://www.codetables.de Accessed on 2020-07-07

  13. Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Sole, P.: The \(Z_4\)-linearity of Kerdock, Preperata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)

    Article  Google Scholar 

  14. Islam, H., Prakash, O.: New quantum codes from constacyclic and additive constacyclic codes. Quantum Inf. Process 19(17), 319 (2020)

    Article  ADS  MathSciNet  Google Scholar 

  15. Kai, X., Zhu, S.: 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 

  16. Kai, X., Zhu, S.: Negacyclic self-dual codes over finite chain rings. Des. Codes Crypto. 62, 161–174 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. Liu, X., Liu, H.: Quantum codes from linear codes over finite chain rings. Quantum Inf. Process. 16, 1–15 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  19. 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(3), 421–434 (2019)

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  21. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

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

    Article  Google Scholar 

  23. Qian, K., Zhu, S., Kai, X.: On cyclic self-orthogonal codes over \({\mathbb{Z}}_{2^m}\). Finite Fields Appl. 33, 53–65 (2015)

    Article  MathSciNet  Google Scholar 

  24. Steane, A.M.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551–2577 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  25. Steane, A.M.: Quantum Reed-Muller codes. IEEE Trans. Inf. Theory 45, 1701–1703 (1999)

    Article  MathSciNet  Google Scholar 

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  ADS  Google Scholar 

  28. Tang, Y., Zhu, S., Kai, X., Ding, J.: New quantum codes from dual-containing cyclic codes over finite rings. Quantum Inf. Process. 15, 4489–4500 (2016)

    Article  ADS  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the referees for their helpful comments and suggestions that greatly improved the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Soumak Biswas.

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

Biswas, S., Bhaintwal, M. New quantum codes from self-orthogonal cyclic codes over \({\mathbb {F}}_{q^{2}}[u]/\langle u^k \rangle \). Quantum Inf Process 20, 303 (2021). https://doi.org/10.1007/s11128-021-03230-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-021-03230-w

Keywords

Navigation