MDS, Hermitian almost MDS, and Gilbert–Varshamov quantum codes from generalized monomial-Cartesian codes
Tóm tắt
We construct new stabilizer quantum error-correcting codes from generalized monomial-Cartesian codes. Our construction uses an explicitly defined twist vector, and we present formulas for the minimum distance and dimension. Generalized monomial-Cartesian codes arise from polynomials in m variables. When
$$m=1$$
our codes are MDS, and when
$$m=2$$
and our lower bound for the minimum distance is 3, the codes are at least Hermitian almost MDS. For an infinite family of parameters, when
$$m=2$$
we prove that our codes beat the Gilbert–Varshamov bound. We also present many examples of our codes that are better than any known code in the literature.
Từ khóa
Tài liệu tham khảo
Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)
Andersen, H.E., Geil, O.: Evaluation codes from order domain theory. Finite Fields their Appl. 14(1), 92–123 (2008)
Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection I: Statement of the problem. IEEE Trans. Inf. Theory 46, 778–788 (2000)
Ashikhmin, A., Barg, A., Knill, E., Litsyn, S.: Quantum error-detection II: bounds. IEEE Trans. Inf. Theory 46, 789–800 (2000)
Ashikhmin, A., Knill, E.: Non-binary quantum stabilizer codes. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)
Ashikhmin, A., Litsyn, S., Tsfasman, M.A.: Asymptotically good quantum codes. Phys. Rev. A 63(3), 032311 (2001)
Ball, S.: Some constructions of quantum MDS codes. Des. Codes Cryptogr. 89, 811–821 (2021)
Bhardwaj, S., Goyal, M., Raka, M.: New quantum codes from constacyclic codes over a general non-chain ring. arXiv preprint arXiv:2212.02821, (2022)
Bierbrauer, J., Edel, Y.: Quantum twisted codes. J. Comb. Designs 8, 174–188 (2000)
Brooks, M.: Quantum computers: what are they good for? Nature 617, S1–S3 (2023)
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 76, 405–409 (1997)
Calderbank, A.R., Rains, E.M., Shor, P.W., Sloane, N.J.A.: Quantum error correction via codes over \({{\rm GF}}(4)\). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998)
Camps, E., López, H.H., Matthews, G.L., Sarmiento, E.: Polar decreasing monomial-Cartesian codes. IEEE Trans. Inf. Theory 67(6), 3664–3674 (2021)
Cao, M., Cui, J.: Construction of new quantum codes via Hermitian dual-containing matrix-product codes. Quantum Inf. Process. 19, 427 (2020)
Castelvecchi, D.: Quantum computers ready to leap out of the lab in 2017. Nature 541(7635), 9–10 (2017)
Chen, G., Li, R.: Ternary self-orthogonal codes of dual distance three and ternary quantum codes of distance three. Des. Codes Cryptogr. 69, 53–63 (2013)
Cox, D., Little, J., O’Shea, D.: An Introduction to Computational Algebraic Geometry and Commutative Algebra. In: Axler, S., Ribet, K. (eds.) Ideals, Varieties, and Algorithms, Undergraduate Texts in Mathematics. Springer, New York (2007)
Dieks, D.: Communication by EPR devices. Phys. Rev. A 92, 271 (1982)
Fang, W., Fu, F.W.: Some new constructions of quantum MDS codes. IEEE Trans. Inf. Theory 65, 7840–7847 (2019)
Feng, G.-L., Rao, T.R.N.: Decoding algebraic-geometric codes up to the designed minimum distance. IEEE Trans. Inf. Theory 39(1), 37–45 (1993)
Feng, K.: Quantum error correcting codes. In: Niederreiter, H. (ed.) Coding Theory and Cryptology. Lecture Notes Series, vol. 1, pp. 91–142. National University of Singapore, Institute for Mathematical Sciences (2002)
Feng, K., Ma, Z.: A finite Gilbert-Varshamov bound for pure stabilizer quantum codes. IEEE Trans. Inf. Theory 50(12), 3323–3325 (2004)
Fitzgerald, J., Lax, R.F.: Decoding Affine Variety Codes Using Gröbner Basis. Des. Codes Cryptogr. 13, 147–158 (1998)
Galindo, C., Geil, O., Hernando, F., Ruano, D.: On the distance of stabilizer quantum codes from \(J\)-affine variety codes. Quantum Inf Process. 164, 111 (2017)
Galindo, C., Geil, O., Hernando, F., Ruano, D.: Improved constructions of nested code pairs. IEEE Trans. Inf. Theory 64(4), 2444–2459 (2018)
Galindo, C., Hernando, F., Martín-Cruz, H.: Optimal \((r,\delta )\)-LRCs from monomial-Cartesian codes and their subfield-subcodes. arXiv preprint arXiv:2205.01485, (2023)
Galindo, C., Hernando, F., Martín-Cruz, H., Ruano, D.: Stabilizer quantum codes defined by trace-depending polynomials. Finite Fields their Appl. 87, 102138 (2023)
Galindo, C., Hernando, F., Ruano, D.: New quantum codes from evaluation and matrix-product codes. Finite Fields their Appl. 36, 98–120 (2015)
Geil, O., Hoholdt, T.: Footprints or generalized Bezout’s theorem. IEEE Trans. Inf. Theory 46(2), 635–641 (2000)
Geil, O., Høholdt, T.: On hyperbolic codes. In: Boztas, S., Shparlinski, I.E. (eds.) Applied Algebra. Algebraic Algorithms and Error-Correcting Codes, volume 2227 of Lecture Notes in Computer Science, pp. 159–171. Springer, Berlin, Germany (2001)
Gottesman, D.: Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54(3), 1862–1868 (1996)
Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inf. 2(1), 55–64 (2004)
Grassl, M., Rötteler, M.: Quantum BCH codes. In Proc. X Int. Symp. Theor. Elec. Eng., pages 207–212, (1999)
Høholdt, T., van Lint, J.H., Pellikaan, G.R.: Algebraic geometry codes. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, pp. 871–961. Elsevier, Netherlands (1998)
Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006)
Klappenecker, A., Rötteler, M.: Beyond stabilizer codes I: nice error bases. IEEE Trans. Inf. Theory 48(8), 2392–2395 (2002)
Knill, E.: Non-Binary Unitary Error Bases and Quantum Codes. Technical report, Los Alamos National Laboratory, LAUR-96-2717, (1996)
Kolotoğlu, E., Sarı, M.: Quantum codes with improved minimum distance. Bull. Korean Math. Soc. 56(3), 609–619 (2019)
Kong, B., Zheng, X.: Quantum codes from constacyclic codes over \(S_k\). EPJ Quantum Technol., 10(3), (2023)
La Guardia, G.G.: Construction of new families of nonbinary quantum codes. Phys. Rev. A 80, 042331 (2009)
La Guardia, G.G.: On the construction of nonbinary quantum BCH codes. IEEE Trans. Inf. Theory 60(3), 1528–1535 (2014)
Liu, H., Liu, X.: Constructions of quantum MDS codes. Quantum Inf. Process. 20(14), 1–3 (2021)
Liu, X., Dinh, H.Q., Liu, H., Yu, L.: On new quantum codes from matrix product codes. Cryptogr. Commun. 10, 579–589 (2018)
Luo, G., Ezerman, M.F., Grassl, M., Ling, S.: Constructing quantum error-correcting codes that require a variable amount of entanglement. Quantum Inf. Process. 23, 4 (2024)
López, H.H., Matthews, G.L., Soprunov, I.: Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes. Des. Codes Cryptogr. 88, 1673–1685 (2020)
López, H.H., Soprunov, I., Villarreal, R.H.: The dual of an evaluation code. Des. Codes Cryptogr. 89, 1367–1403 (2021)
Matsumoto, R., Uyematsu, T.: Constructing quantum error-correcting codes for \(p^m\)-state systems from classical error-correcting codes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 83(10), 1878–1883 (2000)
Rains, E.M.: Quantum weight enumerators. IEEE Trans. Inf. Theory 44(4), 1388–1394 (1998)
Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52(4), 2493–2496 (1995)
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)
Song, H., Li, R., Liu, Y., Guo, G.: New quantum codes from matrix-product codes over small fields. Quantum Inf. Process. 19(226), 1–22 (2020)
Steane, A.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551–2577 (1996)
Steane, A.M.: Simple quantum error-correcting codes. Phys. Rev. A 54(6), 4741–4751 (1996)
Wan, R., Zhu, S.: New Quantum MDS codes from Hermitian self-orthogonal generalized Reed-Solomon codes. arXiv preprint arXiv:2302.06169, (2023)
Wang, Y., Kai, X., Sun, Z., Zhu, S.: Quantum codes from Hermitian dual-containing constacyclic codes over \({{\mathbb{F} }}_{q^{2}}+{v}{{\mathbb{F} }}_{q^{2}}\). Quantum Inf. Process. 20(122), 1–17 (2021)
Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802–803 (1982)