Abstract
In this paper, we use multivariate polynomial rings to construct quantum error-correcting codes (QECCs) via Hermitian construction. We establish a relation between linear codes and ideals of multivariate polynomial rings. We give a necessary and suffcient condition for a multivariate polynomial to generate a Hermitian dual-containing code. By comparing with the literatures in recent years, we construct 31 new QECCs over \(\mathbb {F}_q\), where \(q=3,4,5,7\). Some of them reach quantum singleton bound and some of them exceed quantum GV bound.
Similar content being viewed by others
Data Availability Statement
The data that support the findings of this study are available upon request from the corresponding author. Restrictions apply to the availability of these data, which were used under license for this study and thus are not publicly available. Data are however available from the authors upon reasonable request and with permission of the data provider.
References
Ashikhmin A.R., Knill E.: Nonbinary quantum stablizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001).
Ashraf M., Khan N., Mohammad G.: New quantum and LCD codes over the finite field of odd characteristic. Int. J. Theor. Phys. 60, 2322–2332 (2021).
Ashraf M., Khan N., Mohammad G.: Quantum codes from cyclic codes over the mixed alphabet structure. Quantum Inf. Process 21, 180 (2022).
Bosma W., Cannon J., Playoust C.: The Magma algebra system I: the user language. J. Symb. Comput. 24(3–4), 235–265 (1997).
Calderbank A.R., Shor P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54(2), 1098–1105 (1996).
Chen B., Fan Y.: Constacyclic codes over finite fields. Finite Fields Theor. Appl. 18(6), 1217–1231 (2012).
Edel Y.: Some good quantum twisted codes. https://www.mathi.uni-heidelberg.de/~yves/Matritzen/QTBCH/QTBCHIndex.htmladdress. Accessed Oct 2023.
Feng K., Ma Z.: A finite Gilbert-Varshamov bound for pure stabilizer quantum codes. IEEE Trans. Inf. Theory 50(12), 3323–3325 (2004).
Guan C., Li R., Lu L.: On construction of quantum codes with dual-containing quasi-cyclic codes. Quant. Inf. Process. 21, 263 (2022).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Krishna A., Sarwate D.V.: Pseudocyclic maximum-distance-separable codes. IEEE Trans. Inf. Theory 36(4), 880–884 (1990).
Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900–911 (1996).
Ketkar A., Klappenecker A., Kumar S., Sarvepalli P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52, 4892–4914 (2006).
Kai X., Zhu S., Li P.: Constacyclic codes and some new quantum MDS codes. IEEE Trans. Inf. Theory 60(4), 2080–2086 (2014).
Kai X., Zhu S., Sun Z.: The images of constacyclic codes and new quantum codes. Quant. Inf. Process. 19, 212 (2020).
Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1996).
Lv J., Li R., Wang J.: New binary quantum codes derived from one-generator quasi-cyclic codes. IEEE Access 7, 85782–85785 (2019).
Li J., Gao J., Fu F.: \(\mathbb{F} _qR\)-linear skew constacyclic codes and their application of constructing quantum codes. Quant. Inf. Process. 19, 193 (2020).
MacWilliams F.J., Sloane N.J.A.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977).
Song H., Li R., Liu Y.: New quantum codes from matrix-product codes over small fields. Quant. Inf. Process. 19, 226 (2020).
Shor P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493 (1995).
Steane A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77(5), 793–797 (1996).
Wang Y., Kai X., Sun Z.: Quantum codes from Hermitian dual-containing constacyclic codes over \(\mathbb{F} _{q^2}+v\mathbb{F} _{q^2}\). Quant. Inf. Process. 20, 122 (2021).
Zhao X., Li X., Wang Q.: A family of Hermitian dual-containing constacyclic codes and related quantum codes. Quant. Inf. Process. 20, 186 (2021).
Acknowledgements
We would like to express our sincere appreciation to all those who have contributed to this paper. This work was supported by the National Natural Science Foundation of China under Grant Nos U21A20428 and 12171134.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
We declare that this paper represents original work and has not been submitted, in whole or in part, for publication elsewhere. All sources used in the preparation of this manuscript have been properly cited. The work reported in this paper was conducted within the framework of appropriate ethical conduct, and any potential conflicts of interest have been disclosed. We take full responsibility for the content and conclusions presented in this paper.
Additional information
Communicated by T. Helleseth.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yu, C., Zhu, S. & Tian, F. Construction of quantum codes from multivariate polynomial rings. Des. Codes Cryptogr. (2024). https://doi.org/10.1007/s10623-024-01387-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10623-024-01387-w