A database of quantum codes
DOI:
https://doi.org/10.13069/jacodesmath.v9i3.217Keywords:
Quantum error-correcting codes, CSS construction, Constacyclic codes, Polycyclic codesAbstract
Quantum error correcting codes (QECC) is becoming an increasingly important branch of coding theory. For classical block codes, a comprehensive database of best known codes (codetables.de) exists which is available online at [17]. The same database contains data on best known quantum codes as well, but only for the binary field. There has been an increased interest in quantum codes over larger fields with many papers reporting such codes in the literature. However, to the best of our knowledge, there is no database of best known quantum codes for most fields. We established a new database of QECC that includes codes over $\mathbb{F}_{q^2}$ for $q\leq 29$. We also present several methods of constructing quantum codes from classical codes based on the CSS construction. We have found dozens of new quantum codes that improve the previously known parameters and also hundreds new quantum codes that did not exist in the literature.
Received: 8 August 2021 | Accepted: 24 November 2021
Downloads
References
A. Alahmadi, H. Islam, O. Prakash, P. Solé, A. Alkenani, N. Muthana, and H. Rola, New quantum codes from constacyclic codes over a non-chain ring, Quantum Inf. Process. 20(2) (2021) 50.
M. Ashraf and G. Mohammad, 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(10) (2016) 4089–4098.
N. Aydin, P. Liu, and B. Yoshino, Polycyclic codes associated with trinomials: good codes and open questions, Des. Codes Cryptogr. 90(5) (2022) 1241–1269.
N. Aydin, P. Liu, and B. Yoshino, A database of quantum codes, online database, http://quantumcodes.info, accessed on August 7, 2021.
T. Aydogdu and T. Abualrub, Self-dual cyclic and quantum codes over $\mathbb{Z}_2 \times (\mathbb{Z}_2 + u\mathbb{Z}_2)$, Discrete Math. Algorithms Appl. 11(4) (2019) 1950041.
T. Bag, H. Dinh, A. Upadhyay, and W. Yamaka, New non-binary quantum codes from cyclic codes over product rings, IEEE Commun. Lett. 24(3) (2020) 486–490.
T. Bag, A. Upadhyay, M. Ashraf, and G. Mohammad, Quantum codes from cyclic codes over the ring $\mathbb{F}_p[u]/\langle u^3 - u \rangle$, Asian-Eur. J. Math. 12(7) (2019) 2050008.
J. Bierbrauer and Y. Edel, Quantum twisted codes, J. Combin. Des. 8(3) (2000) 174–188.
J. Bierbrauer and Y. Edel, Some good quantum twisted codes, online table, http://www.math.uni-magdeburg.de/~edel, accessed on August 5, 2021.
A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Quantum error correction via codes over $\operatorname{GF}(4)$, IEEE Trans. Inform. Theory 44(4) (1998) 1369–1387.
A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54(2) (1996) 1098–1105.
Y. Cengellenmis and A. Dertli, The quantum codes over $\mathbb{F}_q$ and quantum quasi-cyclic codes over $\mathbb{F}_p$, Math. Sci. Appl. E-Notes 7(1) (2019) 87–93.
L. Diao and J. Gao, $\mathbb{Z}_p\mathbb{Z}_p[u]$-additive cyclic codes, Int. J. Inf. Coding Theory 5(1) (2018) 1–17.
H. Dinh, T. Bag, A. Upadhyay, M. Ashraf, G. Mohammad, and W. Chinnakum, New quantum codes from a class of constacyclic codes over finite commutative rings, J. Algebra Appl. 19(12) (2020) 2150003.
H. Dinh, T. Bag, A. Upadhyay, R. Bandi, and W. Chinnakum, On the structure of cyclic codes over $\mathbb{F}_qRS$ and applications in quantum and LCD codes constructions, IEEE Access 8 (2020) 18902–18914.
Y. Gao, J. Gao, and F. Fu, Quantum codes from cyclic codes over the ring $\mathbb{F}_q + v_1\mathbb{F}_q + \cdots + v_r\mathbb{F}_q$, Appl. Algebra Engrg. Comm. Comput. 30(2) (2019) 161–174.
M. Grassl, Bounds on the minimum distance of linear codes and quantum codes, online table, http://www.codetables.de, accessed on August 5, 2021.
M. Grassl, T. Beth, and M. Rötteler, On optimal quantum codes, Int. J. Quantum Inf. 2(1) (2004) 55–64.
H. Islam and O. Prakash, Quantum codes from the cyclic codes over $\mathbb{F}_p[u, v, w]/\langle u^2 - 1, v^2 - 1, w^2 - 1, uv - vu, vw - wv, wu - uw \rangle$, J. Appl. Math. Comput. 60(1-2) (2019) 625–635.
H. Islam, O. Prakash, and D. Bhunia, Quantum codes obtained from constacyclic codes, Int. J. Theor. Phys. 58(11) (2019) 3945–3951.
X. Kai and S. Zhu, Quaternary construction of quantum codes from cyclic codes over $\mathbb{F}_4 + u\mathbb{F}_4$, Int. J. Quantum Inf. 9(2) (2011) 689–700.
X. Kai, S. Zhu, and P. Li, Constacyclic codes and some new quantum MDS codes, IEEE Trans. Inform. Theory 60(4) (2014) 2080–2086.
M. E. Köroğlu and I. Siap, Quantum codes from a class of constacyclic codes over group algebras, Malays. J. Math. Sci. 11(2) (2017) 289–301.
F. Ma, J. Gao, and F. Fu, Constacyclic codes over the ring $\mathbb{F}_q + v\mathbb{F}_q + v^2\mathbb{F}_q$ and their applications of constructing new non-binary quantum codes, Quantum Inf. Process. 17(6) (2018) 141.
F. Ma, J. Gao, and F. Fu, New non-binary quantum codes from constacyclic codes over $\mathbb{F}_q[u, v]/\langle u^2 - 1, v^2 - v, uv - vu \rangle$, Adv. Math. Commun. 13(3) (2019) 421–434.
M. Özen, N. T. Özzaim, and H. İnce, Skew quasi cyclic codes over $\mathbb{F}_q + v\mathbb{F}_q$, J. Algebra Appl. 18(4) (2019) 1950077.
O. Prakash, H. Islam, S. Patel, and P. Solé, New quantum codes from skew constacyclic codes over a class of non-chain rings $R_{e,q}$, Int. J. Theor. Phys. 60(9) (2021) 3334–3352.
J. Qian, W. Ma, and W. Guo, Quantum codes from cyclic codes over finite rings, Int. J. Quantum Inf. 7(6) (2009) 1277–1283.
J. Qian and L. Zhang, Nonbinary quantum codes derived from repeated-root cyclic codes, Modern Phys. Lett. B 27(8) (2013) 1350053.
J. Singh and P. Mor, Quantum codes obtained through $(1 + (p-2)v)$-constacyclic codes over $\mathbb{Z}_p + v\mathbb{Z}_p$, J. Math. Comput. Sci. 11(3) (2021) 2583–2592.
A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77(5) (1996) 793–797.
Y. Yao, Y. Ma, and J. Lv, Quantum codes and entanglement-assisted quantum codes derived from one-generator quasi-twisted codes, Int. J. Theor. Phys. 60(3) (2021) 1077–1089.
H. Zhang and S. Zhu, New quantum BCH codes of length $n = r(q^2 - 1)$, Int. J. Theor. Phys. 60(1) (2021) 172–184.
