We present new bounds on the existence of general quantum maximum distance separable codes (QMDS): the length $n$ of all QMDS codes with local dimension $D$ and distance $d \geq 3$ is bounded by $n \leq D^2 + d - 2$. We obtain their weight distribution and present additional bounds that arise from Rains' shadow inequalities. Our main result can be seen as a generalization of bounds that are known for the two special cases of stabilizer QMDS codes and absolutely maximally entangled states, and confirms the quantum MDS conjecture in the special case of distance-three codes. As the existence of QMDS codes is linked to that of highly entangled subspaces (in which every vector has uniform $r$-body marginals) of maximal dimension, our methods directly carry over to address questions in multipartite entanglement.
We investigate bounds on the parameters of the code that relate to the entanglement in the code, as manifested by maximally mixed marginals of the logical states. The first bound is the quantum Singleton bound, which has already been known very early in the theory of quantum error-correction. It is independent of the local dimension and can always be reached when the local dimension is sufficiently large. The corresponding codes are known as quantum maximum distance separable (QMDS) codes.
In this paper, we derive additional bounds on the existence of QMDS codes. Crucially, they are valid for all QMDS codes, including codes beyond the stabilizer formalism. We show that another characteristic property, the weight enumerator, is also independent of whether the QMDS code is of the stabilizer type or not.
In many cases the known stabilizer constructions match our upper bounds. It it surprising that these combinatorial, inherently classical constructions yield optimal codes also in the quantum case, dealing with arbitrary subspaces of complex vector spaces. We conclude with the open question whether or not there are QMDS codes which do not arise from classical MDS codes.
 C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, ``Mixed-state entanglement and quantum error correction,'' Phys. Rev. A 54, 3824 (1996).
 J. Tillich and G. Zémor, ``Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength,'' IEEE Trans. Inf. Theory 60, 1193–1202 (2014).
 D. Chandra, Z. Babar, H. V. Nguyen, D. Alanis, P. Botsinis, S. X. Ng, and L. Hanzo, ``Quantum Coding Bounds and a Closed-Form Approximation of the Minimum Distance Versus Quantum Coding Rate,'' IEEE Access 5, 11557–11581 (2017).
 D. Gottesman, ``Lecture Notes CO639,'' available online at www.perimeterinstitute.ca/personal/dgottesman/CO639-2004/ (2004).
 J. Walgate and A. J. Scott, ``Generic local distinguishability and completely entangled subspaces,'' J. Phys. A: Math. Theor. 41, 375305 (2008).
 R. Sengupta, Arvind, and A. I. Singh, ``Entanglement properties of positive operators with ranges in completely entangled subspaces,'' Phys. Rev. A 90, 062323 (2014).
 M. Demianowicz and R. Augusiak, ``Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results,'' Phys. Rev. A 100, 062318 (2019).
 M. Demianowicz and R. Augusiak, ``An approach to constructing genuinely entangled subspaces of maximal dimension,'' Quantum Inf. Process. 19, 199 (2020).
 C. Eltschka, F. Huber, O. Gühne, and J. Siewert, ``Exponentially many entanglement and correlation constraints for multipartite quantum states,'' Phys. Rev. A 98, 052317 (2018).
 D. Gottesman, ``An Introduction to Quantum Error Correction,'' in Quantum computation: A grand mathematical challenge for the twenty-first century and the millennium, ed. S. J. Lomonaco, Jr., pp. 221–235, (American Mathematical Society, 2002) arXiv:quant-ph/0004072.
 F. Huber, C. Eltschka, J. Siewert, and O. Gühne, ``Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity,'' J. Phys. A: Math. Theor. 51, 175301 (2018).
 A. Ashikhmin and A. Barg, ``Binomial moments of the distance distribution: bounds and applications,'' IEEE Transactions on Information Theory 45, 438–452 (1999).
 A. Winter, private communication (2019).
 F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North Holland, 1981).
 A. J. Scott, ``Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions,'' Phys. Rev. A 69, 052330 (2004).
 A. Ketkar, A. Klappenecker, S. Kumar, and P. K. Sarvepalli, ``Nonbinary Stabilizer Codes Over Finite Fields,'' IEEE Trans. Inf. Theory 52, 4892–4914 (2006).
 W. Helwig, W. Cui, J. I. Latorre, A. Riera, and H.-K. Lo, ``Absolute maximal entanglement and quantum secret sharing,'' Phys. Rev. A 86, 052335 (2012).
 F. Huber, O. Gühne, and J. Siewert, ``Absolutely Maximally Entangled States of Seven Qubits Do Not Exist,'' Phys. Rev. Lett. 118, 200502 (2017).
 F. Huber and N. Wyderka, ``Table of AME states,'' available online at http://www.tp.nt.uni-siegen.de/+fhuber/ame.html (2020).
 P. K. Sarvepalli and A. Klappenecker, ``Nonbinary quantum Reed-Muller codes,'' in Proceedings. Int. Symp. Inf. Theory, (ISIT 2005) (2005) pp. 1023–1027.
 L. Jin, S. Ling, J. Luo, and C. Xing, ``Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes,'' IEEE Trans. Inf. Theory 56, 4735–4740 (2010).
 Shanqi Pang, Fuyuan Yang, Rong Yan, Jiao Du, and Tianyin Wang, "Construction of quaternary quantum error-correcting codes via orthogonal arrays", Frontiers in Physics 11, 1148398 (2023).
 Felix Huber, "Positive maps and trace polynomials from the symmetric group", Journal of Mathematical Physics 62 2, 022203 (2021).
 K.V. Antipin, "Construction of genuinely entangled multipartite subspaces from bipartite ones by reducing the total number of separated parties", Physics Letters A 445, 128248 (2022).
 K V Antipin, "Construction of genuinely entangled subspaces and the associated bounds on entanglement measures for mixed states", Journal of Physics A: Mathematical and Theoretical 54 50, 505303 (2021).
 Maciej Demianowicz, "Universal construction of genuinely entangled subspaces of any size", Quantum 6, 854 (2022).
 Moisés Bermejo Morán, Alejandro Pozas-Kerstjens, and Felix Huber, "Bell Inequalities with Overlapping Measurements", Physical Review Letters 131 8, 080201 (2023).
 Sowrabh Sudevan, Daniel Azses, Emanuele G. Dalla Torre, Eran Sela, and Sourin Das, "Multipartite entanglement and quantum error identification in D -dimensional cluster states", Physical Review A 108 2, 022426 (2023).
 Yiting Liu, Chaofeng Guan, Chao Du, and Zhi Ma, "Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes", Symmetry 15 3, 643 (2023).
 Zhonghua Sun, Xinyue Liu, and Shixin Zhu, "Two classes of quantum codes from almost MDS codes", International Journal of Quantum Information 21 08, 2350032 (2023).
 Maciej Demianowicz, Grzegorz Rajchel-Mieldzioć, and Remigiusz Augusiak, "Simple sufficient condition for subspace to be completely or genuinely entangled", New Journal of Physics 23 10, 103016 (2021).
 Markus Grassl, Felix Huber, and Andreas Winter, "Entropic Proofs of Singleton Bounds for Quantum Error-Correcting Codes", IEEE Transactions on Information Theory 68 6, 3942 (2022).
 Owidiusz Makuta, Błażej Kuzaka, and Remigiusz Augusiak, "Fully non-positive-partial-transpose genuinely entangled subspaces", Quantum 7, 915 (2023).
 Guanmin Guo, Ruihu Li, and Yang Liu, "Application of Hermitian self-orthogonal GRS codes to some quantum MDS codes", Finite Fields and Their Applications 76, 101901 (2021).
 Chao Du, Zhi Ma, and Maosheng Xiong, "On the complete weight distributions of quantum error-correcting codes", Chinese Physics B 32 5, 050307 (2023).
 Suhail Ahmad Rather, Adam Burchardt, Wojciech Bruzda, Grzegorz Rajchel-Mieldzioć, Arul Lakshminarayan, and Karol Życzkowski, "Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem", Physical Review Letters 128 8, 080507 (2022).
 Nathaniel Johnston, Benjamin Lovitz, and Aravindan Vijayaraghavan, "Complete hierarchy of linear systems for certifying quantum entanglement of subspaces", Physical Review A 106 6, 062443 (2022).
 Masahito Hayashi and Seunghoan Song, "Unified Approach to Secret Sharing and Symmetric Private Information Retrieval With Colluding Servers in Quantum Systems", IEEE Transactions on Information Theory 69 10, 6537 (2023).
 Simeon Ball, "Some constructions of quantum MDS codes", Designs, Codes and Cryptography 89 5, 811 (2021).
 Meng 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 (2021).
 Gaojun Luo, Xiwang Cao, Martianus Frederic Ezerman, and San Ling, "Two new classes of Hermitian self-orthogonal non-GRS MDS codes and their applications", Advances in Mathematics of Communications 16 4, 921 (2022).
 Markus Grassl, "Algebraic quantum codes: linking quantum mechanics and discrete mathematics", International Journal of Computer Mathematics: Computer Systems Theory 6 4, 243 (2021).
 Daniel Alsina and Mohsen Razavi, "Absolutely maximally entangled states, quantum-maximum-distance-separable codes, and quantum repeaters", Physical Review A 103 2, 022402 (2021).
 Simeon Ball and Ricard Vilar, "Determining When a Truncated Generalised Reed-Solomon Code Is Hermitian Self-Orthogonal", IEEE Transactions on Information Theory 68 6, 3796 (2022).
 Ryszard Kukulski, Łukasz Pawela, and Zbigniew Puchała, "On the Probabilistic Quantum Error Correction", IEEE Transactions on Information Theory 69 7, 4620 (2023).
 Fei Shi, Mao-Sheng Li, Lin Chen, and Xiande Zhang, "k -uniform quantum information masking", Physical Review A 104 3, 032601 (2021).
 Paweł Mazurek, Máté Farkas, Andrzej Grudka, Michał Horodecki, and Michał Studziński, "Quantum error-correction codes and absolutely maximally entangled states", Physical Review A 101 4, 042305 (2020).
 Maciej Demianowicz and Remigiusz Augusiak, "Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results", Physical Review A 100 6, 062318 (2019).
 Maciej Demianowicz and Remigiusz Augusiak, "An approach to constructing genuinely entangled subspaces of maximal dimension", Quantum Information Processing 19 7, 199 (2020).
The above citations are from Crossref's cited-by service (last updated successfully 2023-12-07 07:29:05) and SAO/NASA ADS (last updated successfully 2023-12-07 07:29:06). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.