Papers
Topics
Authors
Recent
Search
2000 character limit reached

Relative hulls and quantum codes

Published 30 Dec 2022 in cs.IT, math.IT, and math.RA | (2212.14521v2)

Abstract: Given two $q$-ary codes $C_1$ and $C_2$, the relative hull of $C_1$ with respect to $C_2$ is the intersection $C_1\cap C_2\perp$. We prove that when $q>2$, the relative hull dimension can be repeatedly reduced by one, down to a certain bound, by replacing either of the two codes with an equivalent one. The reduction of the relative hull dimension applies to hulls taken with respect to the $e$-Galois inner product, which has as special cases both the Euclidean and Hermitian inner products. We give conditions under which the relative hull dimension can be increased by one via equivalent codes when $q>2$. We study some consequences of the relative hull properties on entanglement-assisted quantum error-correcting codes and prove the existence of new entanglement-assisted quantum error-correcting maximum distance separable codes, meaning those whose parameters satisfy the quantum Singleton bound.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. A. Ashikhmin and E. Knill. Nonbinary quantum stabilizer codes. IEEE Transactions on Information Theory, 47(7):3065–3072, 2001.
  2. Coding theory package for Macaulay2. Journal of Software for Algebra and Geometry, 11(1):113–122, 2022.
  3. The Magma Algebra System I: The user language. Journal of Symbolic Computation, 24(3):235–265, 1997.
  4. Correcting quantum errors with entanglement. Science, 314(5798):436–439, 2006.
  5. Quantum error correction via codes over GF(4). IEEE Transactions on Information Theory, 44(4):1369–1387, 1998.
  6. Good quantum error-correcting codes exist. Physical Review A, 54:1098–1105, Aug 1996.
  7. M. Cao. MDS codes with Galois hulls of arbitrary dimensions and the related entanglement-assisted quantum error correction. IEEE Transactions on Information Theory, 67(12):7964–7984, 2021.
  8. Linear codes over 𝔽qsubscript𝔽𝑞\mathbb{F}_{q}blackboard_F start_POSTSUBSCRIPT italic_q end_POSTSUBSCRIPT are equivalent to LCD codes for q>3𝑞3q>3italic_q > 3. IEEE Transactions on Information Theory, 64(4):3010–3017, 2018.
  9. H. Chen. On the hull-variation problem of equivalent linear codes. IEEE Transactions on Information Theory, 69(5):2911–2922, 2023.
  10. Entanglement-assisted concatenated quantum codes. Proceedings of the National Academy of Sciences, 119(24):e2202235119, 2022.
  11. On quantum tensor product codes. Quantum Information & Computation, 17(13–14):1105–1122, 2017.
  12. Y. Fan and L. Zhang. Galois self-dual constacyclic codes. Designs, Codes and Cryptography, 84(3):473–492, 2017.
  13. Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Transactions on Information Theory, 66(6):3527–3537, 2019.
  14. On Euclidean hulls of MDS codes. Cryptography and Communications, 13:1–14, 2021.
  15. Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Information Processing, 18(4):116, 2019.
  16. Correction to: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Information Processing, 20(6):216, 2021.
  17. Entropic proofs of Singleton bounds for quantum error-correcting codes. IEEE Transactions on Information Theory, 68(6):3942–3950, 2022.
  18. M. Grassl and M. Rotteler. Quantum block and convolutional codes from self-orthogonal product codes. In Proceedings. International Symposium on Information Theory, 2005. ISIT 2005., pages 1018–1022, 2005.
  19. M. Grassl and M. Rötteler. Quantum mds codes over small fields. In 2015 IEEE International Symposium on Information Theory (ISIT), pages 1104–1108. IEEE, 2015.
  20. Macaulay2, a software system for research in algebraic geometry.
  21. Constructions of good entanglement assisted quantum error correcting codes. Designs, Codes and Cryptography, 86(1):121–136, 2018.
  22. Nonbinary stabilizer codes over finite fields. IEEE Transactions on Information Theory, 52(11):4892–4914, 2006.
  23. H. Liu and X. Pan. Galois hulls of linear codes over finite fields. Designs, Codes and Cryptography, 88(2):241–255, feb 2020.
  24. New EAQEC codes constructed from Galois LCD codes. Quantum Information Processing, 1, 2020.
  25. Multivariate Goppa codes. IEEE Transactions on Information Theory, 69(1):126–137, 2022.
  26. MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Transactions on Information Theory, 65(5):2944–2952, 2018.
  27. How much entanglement does a quantum code need?, 2022.
  28. Entanglement-assisted and subsystem quantum codes: New propagation rules and constructions, 2022.
  29. J. MacWilliams. Error-correcting codes for multiple-level transmission. Bell System Technical Journal, 40(1):281–308, 1961.
  30. Entanglement assisted binary quantum tensor product codes. In 2017 IEEE Information Theory Workshop (ITW), pages 219–223, 2017.
  31. E. Rains. Nonbinary quantum codes. IEEE Transactions on Information Theory, 45(6):1827–1832, 1999.
  32. A. Ravagnani. Generalized weights: An anticode approach. Journal of Pure and Applied Algebra, 220(5):1946–1962, 2016.
  33. P. K. Sarvepalli and A. Klappenecker. Nonbinary quantum reed-muller codes. In Proceedings. International Symposium on Information Theory, 2005. ISIT 2005., pages 1023–1027. IEEE, 2005.
  34. M. Shibata and R. Matsumoto. Advance sharing of quantum shares for quantum secrets. arXiv.2302.14448, 2023.
  35. L. Sok. A new construction of linear codes with one-dimensional hull. Designs, Codes and Cryptography, 2022.
  36. L. Sok. On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs. IEEE Transactions on Information Theory, 68(7):4329–4343, 2022.
  37. A. Steane. Multiple-particle interference and quantum error correction. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 452(1954):2551–2577, 1996.
  38. G. Wang and C. Tang. Application of GRS codes to some entanglement-assisted quantum MDS codes. Quantum Information Processing, 21(3):98, 2022.
  39. Optimal entanglement formulas for entanglement-assisted quantum coding. Physical Review A, 77:064302, Jun 2008.
Citations (11)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.