Skip to main content
Log in

Quantum codes from cyclic codes over the ring \({\mathbb {F}}_q+v_1{\mathbb {F}}_q+\cdots +v_r{\mathbb {F}}_q\)

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Let \(R = {{\mathbb {F}}_q} + {v_1}{{\mathbb {F}}_q} + \cdots + {v_r}{{\mathbb {F}}_q},\) where q is a power of a prime, \(v_i^2=v_i,\; v_iv_j=v_jv_i=0\) for \(1\le i,j \le r\) and \(r\ge 1\). In this paper, the structure of cyclic codes over the ring R is studied and a Gray map \(\phi \) from \({R^n}\) to \({\mathbb {F}}_q^{(r + 1)n}\) is given. We give a construction of quantum codes from cyclic codes over the ring R. We derive Euclidean dual containing codes over \({\mathbb {F}}_q\) and Hermitian dual containing codes over \({\mathbb {F}}_{p^{2m}}\) as Gray images of cyclic codes over R. In particular, we use \(r+1\) codes associated with a cyclic code over R of arbitrary length to determine the parameters of the corresponding quantum code. Furthermore, some new non-binary quantum codes are obtained.

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.: Quantum codes from cyclic codes over \({\mathbb{F}}_3+v{\mathbb{F}}_3\). Int. J. Quantum Inf. 12, 1450042 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. 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, 4089–4098 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)

    Article  MathSciNet  MATH  Google Scholar 

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

  8. Dertli, A., Cengellenmis, Y., Eren, S.: Some results on the linear codes over the finite ring \({\mathbb{F}}_2+v_1{\mathbb{F}}_2+\cdots +v_r{\mathbb{F}}_2\). Int. J. Quantum Inf. 14, 12 (2016)

    Article  MATH  Google Scholar 

  9. Gao, J., Wang, Y.: Quantum codes derived from negacyclic codes. Int. J. Theor. Phys. 57, 682–686 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gao, J.: Quantum codes from cyclic codes over \({\mathbb{F}}_q+v {\mathbb{F}}_q+v^2{\mathbb{F}}_q+v^3{\mathbb{F}}_q\). Int. J. Quantum Inf. 13(8), 8 (2015)

    Article  MATH  Google Scholar 

  11. Gao, J., Wang, Y.: \(u\)-Constacyclic codes over \({\mathbb{F}}_p+v {\mathbb{F}}_p\) and their applications of constructing new non-binary quantum codes. Quantum Inf. Process. 17, 4 (2018). https://doi.org/10.1007/s11128-017-1775-8

    Article  Google Scholar 

  12. Hammons Jr., A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \({\mathbb{Z}}_4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40, 301–319 (1994)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900–911 (1997)

    Article  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. La Guardia, G.G.: Quantum codes derived from cyclic codes. Int. J. Theor. Phys. 56(8), 2479–2484 (2017)

    Article  MATH  Google Scholar 

  17. La Guardia, G.G.: New quantum MDS codes. IEEE Trans. Inf. Theory 57(8), 5551–5554 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inf. Theory 60(3), 1528–1535 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  19. MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)

    MATH  Google Scholar 

  20. Mi, J., Cao, X., Xu, S., Luo, G.: Quantum codes from Hermitian dual-containing cyclic codes. Int. J. Comput. Math. 2(3), 14 (2016)

    MathSciNet  Google Scholar 

  21. Özen, M., Özzaim, N.T., Ince, H.: Quantum codes from cyclic codes over \({{\mathbb{F}}_3} + u{{\mathbb{F}}_3} +v{{\mathbb{F}}_3} + uv{{\mathbb{F}}_3}\). Int. Conf. Quantum Sci. Appl. J. Phys. Conf. Ser. 766, 012020-1–012020-6 (2016)

    Google Scholar 

  22. Qian, J., Zhang, L.: Improved constructions for nonbinary quantum BCH codes. Int. J. Theor. Phys. 56(4), 1355–1363 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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 

  24. Qian, J.: Quantum codes from cyclic codes over \({\mathbb{F}}_2+v{\mathbb{F}}_2\). J. Inf. Comput. Sci. 10(6), 1715–1722 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

Part of this work was done when Gao was visiting the Chern Institute of Mathematics, Nankai University. Gao would like to thank its kind invitation. This research is supported by the 973 Program of China (Grant No. 2013CB834204), the National Natural Science Foundation of China (Nos. 61571243, 11701336, 11626144, 11671235), and the Fundamental Research Funds for the Central Universities of China.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Gao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, Y., Gao, J. & Fu, FW. Quantum codes from cyclic codes over the ring \({\mathbb {F}}_q+v_1{\mathbb {F}}_q+\cdots +v_r{\mathbb {F}}_q\). AAECC 30, 161–174 (2019). https://doi.org/10.1007/s00200-018-0366-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-018-0366-y

Keywords

Navigation