REVIEW 5 major objections 4 minor 29 references
Geometry of the symplectic group and optimal EAQECC codes
T0 review · 5 major / 4 minor · reviewed 2026-08-10 · deepseek-v4-flash
Pith's one-line read The paper develops a symplectic-geometric additive-code formalism for entanglement-assisted quantum codes and uses it to construct Singleton-saturating families and resolve an open optimality question.
desk verdict The main EAQECC families are invalid: a weight enumerator in Theorem 3 is false, leaving only the formalism restatement and a possibly correct non-existence example. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the isometry φ((a|b)) = ωa + ϖb from the 2n-dimensional binary symplectic space to F4^n. It carries a subspace of symplectic type (m, c)[s] to an (n, 2^m) additive code of type (m, c)[t], and it carries the symplectic radical V ∩ $V^{{⊥s}}$ to the trace radical R(C) = C ∩ $C^{{⊥t}}$, whose dimension is m − 2c. Theorem 2 is the engine: it says such a C EA-stabilizes [[n, n − c − l, d; c]] with d = min{wt(g) : g ∈ $C^{{⊥t}}$ \ R(C)}, and that $C^{{⊥t}}$ EA-stabilizes the dual code. The constructions in Theorem 3 then choose explicit generator matrices whose weight enumerators are simple enough to read off d directly.
What would settle it
Compute the weight enumerator of the [5,3,3]_4 code generated by G_{3,n} with n=5. The row sum r_1+r_2+r_3=(1,1,ϖ,1,ϖ) has weight 5, whereas the asserted enumerator W(t)=1+$15z^{4}$+$48z^{3}$ contains no $z^{5}$ term; verifying this one vector would show the enumerator claim for that case fails.
Extended reading notes
Core claim
The central claim is that the EA stabilizer formalism can be re-framed as a statement about additive codes over F4. Given an (n, 2^m) additive code C of type (m, c)[t] with trace radical R(C) = C ∩ $C^{{⊥t}}$ of dimension l, C EA-stabilizes an EAQECC with parameters [[n, n − c − l, d_ea; c]], where d_ea is the smallest symplectic weight in $C^{{⊥t}}$ \ R(C), and the trace dual $C^{{⊥t}}$ stabilizes the dual EAQECC with the roles of C and $C^{{⊥t}}$ exchanged. This reduces code construction to choosing additive codes with controlled trace radicals, and the paper uses it to produce the four families of Theorem 3 and to prove the non-existence of a [[5,2,4;3]] code, thereby showing the known [[5,2,3;3]] code is optimal.
Load-bearing premise
The distance claims for the new families rest on the asserted weight enumerators of the constructed additive codes; if one of those enumerators is incorrect for some n, the corresponding minimum distance is not established by this argument.
Editorial extensions
If this is right
- Every quaternary additive code C with known trace radical yields an EAQECC and its dual with the parameters in Theorem 2, so existing tables of additive codes become construction engines for EAQECCs.
- The families in Theorem 3 give binary EAQECCs with [[n,1,n−1;n−3]] and [[n,1,n−2;n−5]] parameters that saturate the EA-Singleton bound; the first family is EAQMDS.
- The proof that no [[5,2,4;3]] code exists fixes the minimum distance of the n=5, k=2, c=3 case at d=3, resolving the open question raised in [20].
- The claim that binary EAQMDS codes can have arbitrarily large n contradicts the previously expected n ≤ q^2 + d − 2 type constraint, so the examples bear on the general existence question for EAQMDS codes.
- Because the formalism gives the EA-normalizer explicitly as the trace dual, it also supplies the data needed to design encoding and decoding circuits for the constructed codes.
Reading between the lines
- Beyond the paper, the weight-enumerator route suggests that any additive code whose weight distribution is concentrated on two values will automatically normalize a high-distance EAQECC, so the search for new families can focus on two-weight additive codes.
- The non-existence argument for [[5,2,4;3]] uses the classification of MDS additive codes; the same strategy could decide optimality for other small EAQECC parameters once analogous classifications exist.
- The paper shows n can be arbitrarily large for binary EAQMDS codes of distance growing with n; whether this extends to larger alphabets or to EAQMDS codes with more logical qubits is left open.
- The formalism is stated for binary EAQECCs, but the same additive-code translation should transfer to non-binary alphabets by replacing F4 with other finite fields and the trace inner product with the appropriate trace form.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper develops an additive-code formulation of the entanglement-assisted stabilizer formalism via the symplectic geometry of F_2^{2n} and the trace inner product over F4, and uses it to construct four families of binary EAQECCs that are claimed to saturate the EA-Singleton bound. It also claims to settle the optimality of the [[5,2,3;3]] code by proving the nonexistence of [[5,2,4;3]], and to disprove a conjecture on the parameters of EAQMDS codes. The central constructions are proved by asserting weight enumerators of the relevant additive codes and then applying Theorem 2 to obtain the EA code parameters.
Significance. If correct, the additive-code reformulation would provide a convenient bridge between symplectic geometry and EAQECC parameters, and the constructed families, especially the [[n,1,n-2;n-5]] and [[n,1,n-2s;n-4s-1]] families, would be new parameter records saturating the EA-Singleton bound. The optimality proof for [[5,2,3;3]] would close an open problem listed in the literature. However, the paper's advertised disproof of the EAQMDS conjecture is not actually presented, and the main construction proofs rely on weight enumerators that are asserted without derivation, one of which is demonstrably false. As written, the central results are therefore not established.
major comments (5)
- [Section 4, Theorem 3 item 2] The weight enumerator W(t)=1+15z^4+48z^{n-2} claimed for Cn is false. For the three rows r1,r2,r3 of G3,n, the F4-linear combination r1+r2+r3 equals (1,1,ϖ,1,ϖ,1,...,1) with Hamming weight 5+2m=n. For n=5 this codeword has weight 5, but the asserted enumerator has no z^5 term; the actual enumerator of the [5,3,3] code includes a z^5 term. Consequently the minimum-distance computation that yields d_ea=n-2 is unsupported, and the claimed [[n,1,n-2;n-5]] family is not proved by the manuscript's argument.
- [Section 4, Theorem 3 items 3 and 4] The weight enumerators for the codes in items 3 and 4 are not computed; they are written as WR(t)=1+a_4z^4+...+a_{8s}z^{8s} (or with 8s+4) plus a single high-weight term, with the coefficients a_i left unspecified. The sentence 'It is easy to verify' provides no derivation, and in light of the false enumerator in item 2, these asserted enumerators cannot be taken on faith. The claimed minimum distances for these families are therefore not established.
- [Introduction (Problem (b)) and Conclusion] The paper advertises a disproof of the conjecture that EAQMDS codes satisfy a length constraint analogous to n ≤ q^2+d-2. The introduction states that the paper will show this conjecture is incorrect, and the conclusion repeats that a conjecture has been disproven, but no theorem or example in the body states the conjecture precisely or demonstrates a code that violates it. This is a promised central contribution that is missing from the manuscript.
- [Example 2] The nonexistence proof for [[5,2,4;3]] rests entirely on the cited classification in [27] that the only (5,2^4,4) additive MDS code has type (4,0)[t]. This type assertion is load-bearing for the optimality claim, but the paper does not reproduce the classification or provide the generator matrix of the unique code so the reader can verify the type under the paper's own definitions. As written, the proof is a black-box citation for a critical step.
- [Section 4, application of Theorem 2] The proofs never explicitly identify which code is the EA-stabilizer and which is the normalizer when applying Theorem 2. For example, in item 1 the code Cn=[n,2]4 has additive type (m,c)=(4,1); if Cn were the stabilizer, Theorem 2 would give k=n+c-m=n-3 and c=1, not the claimed [[n,1,n-1;n-3]]. The claimed parameters follow when the stabilizer is Cn⊥t, with Cn serving as the normalizer, but the text says only 'Cn normalizes' and does not define this switch. This ambiguity makes the proof difficult to verify and should be corrected.
minor comments (4)
- [Title] The title reads 'optimal EAQECC codes'; this is redundant since EAQECC already contains 'codes'.
- [Section 4, item 1] The statement 'G2,n generates a Cn=[n,2,4] linear code' should be qualified for n≥6, since for n=4 the same construction yields a [4,2,3] code, as stated earlier in the same paragraph.
- [Section 4, item 1 odd case] The text says G4,5 generates a (5,2^4,3) code and then considers n=5+2m>5; the reader is left to infer how the (5,2^4,3) base case relates to the weight enumerator stated for the larger n, and this connection should be made explicit.
- [Throughout] There are typographical inconsistencies in notation, such as the use of both ϖ and its ASCII rendering, and the generator matrices contain apparent formatting artifacts (e.g., the '11110' row in G2,4) that should be cleaned up.
Circularity Check
No significant circularity: the central construction is a direct application of the externally established EA stabilizer formalism to explicit generator matrices with asserted weight enumerators; self-citations are ancillary.
full rationale
The paper's derivation chain is not circular. Theorem 2 is explicitly presented as a restatement of the known EA stabilizer formalism: the text says its equivalent symplectic formalism can be found in [17] and 'We can restate Theorem 1 as Theorem 2', and Theorem 1 is attributed to [9,15], all external sources. The map from F2^{2n} to F4^n is taken from [4] (Calderbank–Rains–Shor–Sloane). The constructions in Theorem 3 proceed by explicit generator matrices and then assert weight enumerators; the minimum distances are read off from those enumerators via Theorem 2. No parameter is fitted to data, and no target parameter is built into the definition of the input code. The claim in Example 2 that no [[5,2,4;3]] exists rests on the external classification [27], not on a self-citation. The self-citations that do appear (e.g., refs [26],[28] for quaternary additive codes and the concluding sentence 'Based on [25–28], we have constructed over 60 optimal EAQECCs … which will be presented in [29]') are either published and independently checkable or are deferred future work; they do not carry the proof of Theorem 3. A potential concern raised by the reader—that the asserted weight enumerator W(t)=1+15z^4+48z^{n−2} in Theorem 3 item 2 may be inconsistent with an explicit codeword—would be a mathematical correctness defect, not a circularity: it would mean the claimed distance is unproved, not that the conclusion is equivalent to its own input. Similarly, the additivity of the formalism as a translation of known results raises novelty, not circularity.
Assumptions & free parameters
assumptions (3)
- standard math Standard symplectic geometry classification of subspaces of F2^{2n} by type (m,c)
- domain assumption Equivalence of EA stabilizer formalism and additive codes over GF(4)
- domain assumption Uniqueness of the (5,2^4,4) additive MDS code and its type
Cite this review
Pith. "Pith review of Geometry of the symplectic group and optimal EAQECC codes." pith.science (2026). https://pith.science/paper/CGJOHCPF
@misc{pith2026250115465,
author = {Pith},
title = {Pith review of: Geometry of the symplectic group and optimal EAQECC codes},
year = {2026},
howpublished = {\url{https://pith.science/paper/CGJOHCPF}},
note = {Machine review of arXiv:2501.15465}
}
read the original abstract
A new type of link between geometry of symplectic group and entanglement-assisted (EA) quantum error-correcting codes (EAQECCs) is presented. Relations of symplectic subspaces and quaternary additive codes concerning parameters of EAQECCs are described. Thus, parameters of EA stabilizer codes are revealed in the nomenclature of additive codes. Our techniques enable us solve some open problems about optimal EAQECCs and entanglement-assisted quantum minimum distance separable (EAQMDS) codes, and are also useful for designing encoding and decoding quantum circuit of EA stabilizer codes.
Reference graph
Works this paper leans on
-
[29]
Good additive EAQECCs codes from short additive quaternary codes,
Y. Liu and C. Guan, “Good additive EAQECCs codes from short additive quaternary codes,” in preparation. 12
-
[27]
Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes,
S. Ball, M. Lavrauw, and T. Popatia, “Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes,” Designs, Codes and Cryptography , vol. 93, pp. 175–196, 2025
work page 2025
-
[1]
Scheme for reducing decoherence in quantum computer memory,
P. W. Shor, “Scheme for reducing decoherence in quantum computer memory,” Phys- ical Review A , vol. 52, no. 4, p. R2493, 1995
work page 1995
-
[2]
Error correcting codes in quantum theory,
A. M. Steane, “Error correcting codes in quantum theory,” Physical Review Letters , vol. 77, no. 5, pp. 793–797, 1996
work page 1996
-
[3]
Stabilizer codes and quantum error correction,
D. Gottesman, “Stabilizer codes and quantum error correction,” Ph.D. dissertation, California Inst. Technol., Pasadena, CA, USA, 1997
1997
-
[4]
Quantum error correction via codes over GF(4),
A. R. Calderbank, E. M. Rains, P. M. Shor, and N. J. A. Sloane, “Quantum error correction via codes over GF(4),” IEEE Transactions on Information Theory , vol. 44, no. 4, pp. 1369–1378, 1998
work page 1998
-
[5]
Nonbinary stabilizer codes over finite fields,
A. Ketkar, A. Klappenecker, S. Kumar, and P. K. Sarvepalli, “Nonbinary stabilizer codes over finite fields,” IEEE Transactions on Information Theory , vol. 52, no. 11, pp. 4892–4914, 2006
work page 2006
-
[6]
Bounds on the minimum distance of linear codes and quantum codes,
M. Grassl, “Bounds on the minimum distance of linear codes and quantum codes,” [Online]. Available: http://codetables.de/
Show all 29 references
-
[7]
Sparse-graph codes for quantum error-correction,
D. J. C. MacKay, G. Mitchison, and P. L. McFadden, “Sparse-graph codes for quantum error-correction,” IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2315– 2330, 2004
2004
-
[8]
Entanglement required in achieving entanglement-assisted channel capac- ities,
G. Bowen, “Entanglement required in achieving entanglement-assisted channel capac- ities,” Physical Review A , vol. 66, no. 5, p. 052313, 2002
2002
-
[9]
Correcting quantum errors with entangle- ment,
T. Brun, I. Devetak, and M.-H. Hsieh, “Correcting quantum errors with entangle- ment,” Science, vol. 314, no. 5798, pp. 436–439, 2006
2006
-
[10]
Optimal entanglement formulas for entanglement- assisted quantum coding,
M. M. Wilde and T. A. Brun, “Optimal entanglement formulas for entanglement- assisted quantum coding,” Physical Review A , vol. 77, no. 6, p. 064302, 2008
2008
-
[11]
Entanglement increases the error-correcting ability of quantum error-correcting codes,
C.-Y. Lai and T. A. Brun, “Entanglement increases the error-correcting ability of quantum error-correcting codes,” Physical Review A , vol. 88, no. 1, p. 012320, 2013. 10
2013
-
[12]
High performance entanglement-assisted quantum LDPC codes need little entanglement,
M. H. Hsieh, W. T. Yen, and L. Y. Hsu, “High performance entanglement-assisted quantum LDPC codes need little entanglement,” IEEE Transactions on Information Theory, vol. 57, no. 3, pp. 1761–1769, 2011
2011
-
[13]
Entanglement-assisted quantum codes achieving the quan- tum Singleton bound but violating the quantum Hamming bound,
R. Li, L. Guo, and Z. Xu, “Entanglement-assisted quantum codes achieving the quan- tum Singleton bound but violating the quantum Hamming bound,” Quantum Infor- mation and Computation , vol. 14, nos. 13–14, pp. 1107–1116, 2014
2014
-
[14]
Duality in entanglement-assisted quantum error correction,
C.-Y. Lai, T. A. Brun, and M. M. Wilde, “Duality in entanglement-assisted quantum error correction,” IEEE Transactions on Information Theory , vol. 59, no. 6, pp. 4020– 4024, 2013
2013
-
[15]
Dualities and identities for entanglement- assisted quantum codes,
C.-Y. Lai, T. A. Brun, and M. M. Wilde, “Dualities and identities for entanglement- assisted quantum codes,” Quantum Information Processing, vol. 13, pp. 957–990, 2014
2014
-
[16]
Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators,
C.-Y. Lai and A. Ashikhmin, “Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators,” IEEE Transactions on Information Theory, vol. 64, no. 1, pp. 622–639, 2018
2018
-
[17]
Linear Plotkin bound for entanglement-assisted quantum codes,
L. Guo and R. Li, “Linear Plotkin bound for entanglement-assisted quantum codes,” Physical Review A , vol. 87, no. 3, p. 032309, 2013
2013
-
[18]
Entanglement-assisted quantum communication beating the quantum Singleton bound,
M. Grassl, “Entanglement-assisted quantum communication beating the quantum Singleton bound,” Physical Review A , vol. 103, no. 2, p. L020601, 2021
2021
-
[19]
Entropic proofs of Singleton bounds for quan- tum error-correcting codes,
M. Grassl, F. Huber, and A. Winter, “Entropic proofs of Singleton bounds for quan- tum error-correcting codes,” IEEE Transactions on Information Theory , vol. 68, no. 6, pp. 3942–3950, 2022
2022
-
[20]
Bounds on the minimum distance of entanglement-assisted quantum codes,
M. Grassl, “Bounds on the minimum distance of entanglement-assisted quantum codes,” [Online]. Available: http://codetables.de/EAQECC/
-
[21]
How much entanglement does a quantum code need?
G. Luo, M. F. Ezerman, M. Grassl, and S. Ling, “How much entanglement does a quantum code need?” arXiv:2207.05647, 2022
2022 arXiv
-
[22]
Quantum codes of maximal distance and highly entangled subspaces,
F. Huber and M. Grassl, “Quantum codes of maximal distance and highly entangled subspaces,” Quantum, vol. 4, p. 284, 2020. 11
2020
-
[23]
Entanglement-assisted quantum error-correcting codes over arbitrary finite fields,
C. Galindo, F. Hernando, R. Matsumoto, and D. Ruano, “Entanglement-assisted quantum error-correcting codes over arbitrary finite fields,”Quantum Information Pro- cessing, vol. 18, no. 4, p. 116, 2019
2019
-
[24]
Wan, Geometry of classical groups over finite fields and its applications
Z. Wan, Geometry of classical groups over finite fields and its applications . Lund, Sweden: Chart Well Bratt, 1993
1993
-
[25]
Small additive quaternary codes,
A. Blokhuis and A. E. Brouwer, “Small additive quaternary codes,” European Journal of Combinatorics , vol. 25, no. 2, pp. 161–167, 2004
2004
-
[26]
On construction of good quaternary additive codes,
L. B. Guo, Y. Liu, L. D. Lu, and R. H. Li, “On construction of good quaternary additive codes,” in ITM Web of Conferences , vol. 12, 2017, p. 03013
2017
-
[28]
Some quaternary additive codes outperform linear counterparts,
C. Guan, R. Li, Y. Liu, and Z. Ma, “Some quaternary additive codes outperform linear counterparts,” IEEE Transactions on Information Theory , vol. 69, no. 11, pp. 7122–7131, 2023
2023
Reviewed August 10, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.