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.
Similar content being viewed by others
References
Ashraf, M., Mohammad, G.: Quantum codes from cyclic codes over \({\mathbb{F}}_3+v{\mathbb{F}}_3\). Int. J. Quantum Inf. 12, 1450042 (2014)
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)
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)
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)
Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)
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)
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)
Gao, J., Wang, Y.: Quantum codes derived from negacyclic codes. Int. J. Theor. Phys. 57, 682–686 (2018)
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)
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
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)
Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)
Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900–911 (1997)
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)
La Guardia, G.G.: Quantum codes derived from cyclic codes. Int. J. Theor. Phys. 56(8), 2479–2484 (2017)
La Guardia, G.G.: New quantum MDS codes. IEEE Trans. Inf. Theory 57(8), 5551–5554 (2011)
La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inf. Theory 60(3), 1528–1535 (2014)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)
Mi, J., Cao, X., Xu, S., Luo, G.: Quantum codes from Hermitian dual-containing cyclic codes. Int. J. Comput. Math. 2(3), 14 (2016)
Ö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)
Qian, J., Zhang, L.: Improved constructions for nonbinary quantum BCH codes. Int. J. Theor. Phys. 56(4), 1355–1363 (2017)
Qian, J., Ma, W., Gou, W.: Quantum codes from cyclic codes over finite ring. Int. J. Quantum Inf. 7, 1277–1283 (2009)
Qian, J.: Quantum codes from cyclic codes over \({\mathbb{F}}_2+v{\mathbb{F}}_2\). J. Inf. Comput. Sci. 10(6), 1715–1722 (2013)
Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493–2496 (1995)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-018-0366-y