Abstract
Quantum synchronizable codes (QSCs) are special quantum error-correcting codes that can correct the effects of both quantum noise on qubits and misalignment in block synchronization. In this paper, we propose two new methods to construct the QSCs from the Euclidean sums of cyclic or constacyclic codes over finite rings. The first one is derived from the Calderbank–Shor–Steane (CSS) construction applied to Euclidean sums of cyclic codes over finite chain rings. The second construction is derived from the CSS construction applied to Gray images of the Euclidean sums of constacyclic codes over semi-local rings \({\mathbb {F}}_{p}+v{\mathbb {F}}_{p}\) with \(v^2=v\). By using the two methods, concrete examples are presented to construct new QSCs, whose synchronization capabilities attain the upper bound.
Similar content being viewed by others
References
Bose, R.C., Caldwell, J.G.: Synchronizable error-correcting codes. Inf. Control 10, 616–630 (1967)
Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user langua. J. Symb. Comput. 24, 235–265 (1997)
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)
Dinh, H., L\(\acute{o}\)pez-Permouth S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans Inf. Theory 50(8), 1728–1744 (2004)
Fujiwara, Y.: Block synchronization for quantum information. Phys. Rev. A 87, 2 (2013)
Fujiwara, Y., Tonchev, V.D.T., Wong, W.H.: Algebraic techniques in designing quantum synchronizable codes. Phys. Rev. A 88, 012318, 012318 (2013)
Fujiwara, Y., Vandendriessche, P.: Quantum Synchronizable Codes From Finite Geometries, IEEE Trans. Inf. Theory, \(\bf 60\)(11), 7345-7354(2014)
Guenda, K., La Guardia, G.G., Gulliver, T.A.: Algebraic quantum synchronizable codes. J. Appl. Math. Comput. 55, 393–407 (2017)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Liu, H., Liu, X.: Quantum synchronizable codes from finite rings. Quantum Inf. Process. 20, 125 (2021)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Luo, L., Ma, Z.: Non-binary quantum synchronizable codes from repeated-root cyclic codes. IEEE Trans. Inf. Theory 64(3), 1461–1470 (2018)
Norton, G.H., Salagean, A.: On the structure of linear and cyclic codes over finite chain rings. AAECC 10, 489–506 (2000)
Shi, X., Yue, Q., Huang, X.: Quantum synchronizable codes from the Whiteman\(^{\prime }\) generalized cyclotomy. Cryptogr. Commun. 13, 727–739 (2021)
Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)
Steane, A.M.: Simple quantum error correcting codes. Phys. Rev. A. 54, 4741–4751 (1996)
Xie, Y., Yang, L., Yuan, J.: \(q\)-ary chain-containing quantum synchronizable codes. IEEE Commun. Lett. 20(3), 414–417 (2016)
Zhu, S., Wang, L.: A class of constacyclic codes over \(\mathbb{F} _p + v\mathbb{F} _p\) and its Gray image. Discrete Math. 311, 2677–2682 (2011)
Acknowledgements
X. Liu was supported by Research Funds of Hubei Province (Grant No. Q20174503).
Author information
Authors and Affiliations
Corresponding author
Additional information
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 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.
Springer Nature or its licensor 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
Dai, Y., Liu, X. QSCs from the Euclidean sums of cyclic codes over finite rings. Quantum Inf Process 21, 295 (2022). https://doi.org/10.1007/s11128-022-03625-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-022-03625-3