Quantum Error Correction Via Codes Over GF(4)
Proceedings of IEEE International Symposium on Information Theory, 1996 · paper · Computer science
Recasts the problem of finding quantum error-correcting codes as finding additive codes over GF(4) that are self-orthogonal under a trace inner product. It presents many new codes and bounds, plus a table of bounds for codes up to 30 qubits.
Checked: PDF from arxiv.org, fetched 4 Oct 2026. Page numbers are those of that PDF.
10 findings
Substance For the [[85,77,3]] Hamming code the text says "The code C is an (85, 2^4) code"; under Theorem 7's own convention (associated (n, 2^{n-k}) code) it should be (85, 2^8).
- p. 15 Example after Theorem 7
code C is an (85, 2^4) code
- p. 15 Section 4, example after Theorem 7
The code C is an (85, 2^4) code
- p. 15 paragraph after Theorem 7
The code C is an (85, 24) code
Judge's note: The page 15 image shows (85, 2^4). On p.14, Theorem 7 says the associated code of a linear [[n,k,d]] code is an (n, 2^{n-k}) code, and the Theorem 6 proof uses the same convention. With n-k = 85-77 = 8, C has 2^8 = 4^4 codewords. That matches C = H^⊥, the dual of the m=4 GF(4) Hamming code, described on p.20.
Second check: another model agreed
Report a problem with this finding
Substance Theorem 10 ("Let S_m be the classical binary simplex code of length n = 2^m − 1 ... This yields a [[2^m, 2^m − m − 2, 3]] quantum code") gives no lower bound on m, and the construction fails for m = 2.
- p. 16 Theorem 10 statement
Let Sm be the classical binary simplex code of length n = 2m −1, dimension m
- p. 17 Theorem 10 conclusion
This yields a [[2^m, 2^m − m − 2, 3]] quantum code.
Only the authors can say what is right here.
Judge's note: My own working, from the p.16–17 images. For binary u, v the trace inner product of u+ωf(u) and v+ωf(v) reduces to u·f(v) + f(u)·v mod 2. For m ≥ 3 this vanishes because simplex codewords meet in 2^{m-2} positions, which is even. For m = 2, S_2 = {000,110,011,101} and the cyclic shift f is a fixed-point-free automorphism. Take u = 110, giving (1, ω̄, ω), and v = 011, giving (ω, 1, ω̄). All 3 coordinates hold distinct nonzero entries, so the inner product is 1 mod 2 and the code is not self-orthogonal. The only other fixed-point-free choice is f^2 = 1+f, which is equivalent under (9). The theorem would otherwise give [[4,0,3]], but Table III (p.33) has d = 2 at n=4, k=0. Theorem 11 states "For m ≥ 2", while Theorem 10 states no bound. The examples start at m = 3, so the missing hypothesis m ≥ 3 is probably implicit. Only the authors can confirm.
Second check: another model agreed
Report a problem with this finding
Substance In the sketch of proof of Theorem 11, the odd-m weight enumerator "x^n + (2^{m+2} − 2^m)x^{n−2^m+2}y^{2^m−2} + (2^m − 1)x^{n−2^m}y^{2^m}" contradicts Theorem 10(i) at m=3 and gives a negative dual coefficient. The coefficients appear to need 2^{m+2} − 2^{m−1} and 2^{m−1} − 1.
- p. 18 Theorem 11, sketch of proof, odd-m enumerator
(2^{m+2} − 2^m)x^{n−2^m+2}y^{2^m−2} + (2^m − 1)x^{n−2^m}y^{2^m} (m odd)
- p. 17 Theorem 10 (i) weight enumerator of G_m
x^{2^m} + 4(2^m − 1)x^{2^{m−2}}y^{3.2^{m−2}} + 3y^{2^m}
- p. 18 Theorem 11, sketch of proof, displayed weight enumerator for m odd
x^n + (2^{m+2} − 2^m)x^{n−2^m+2}y^{2^m−2} + (2^m − 1)x^{n−2^m}y^{2^m} (m odd)
- p. 18 Theorem 11 sketch of proof
x^n + (2^(m+2) − 2^m)x^(n−2^m+2) y^(2^m−2) + (2^m − 1)x^(n−2^m) y^(2^m)
Only the authors can say what is right here.
Judge's note: From the images: the p.18 enumerator is exactly as quoted, and Theorem 10(i) on p.17 gives x^{2^m} + 4(2^m−1)x^{2^{m−2}}y^{3·2^{m−2}} + 3y^{2^m}. At m=3, n=8, and the proof takes C_3 to be the [[8,3,3]] code, which is G_3 (unique per p.17 and note f). Theorem 10 gives 28 words of weight 6 and 3 of weight 8, but the printed formula gives 24 and 7. Using Theorem 5, the dual weight-1 coefficient is 2^{-(m+2)} Σ A_w(3n−4w). For odd m, 3n = 2^{m+2} − 8, so the weight-(2^m−2) term vanishes and the weight-2^m term has factor −8. The printed A_{2^m} = 2^m − 1 makes this coefficient negative (−1 at m=3), which is impossible, and it contradicts the closing claim that C_m^⊥ has minimal distance 3. A_{2^m} = 2^{m−1} − 1 gives 0. The existence claim of the theorem is unaffected.
Second check: another model agreed
Report a problem with this finding
Substance The recovery identity after Theorem 15, "ωTr(ωu) + ω̄Tr(ωu) = u", is false as printed; the second trace should be Tr(ω̄u), matching C' = {Tr(ωu)|Tr(ω̄u)}.
- p. 23 Note after Theorem 15
ωTr(ωu) + ω̄Tr(ωu) = u
Judge's note: The p.23 image shows Tr(ωu) in both terms, with no bar on the second ω. With Tr(x) = x + x^2 and u = ω, Tr(ω^2) = Tr(ω̄) = 1, so the printed left side is ω + ω̄ = 1, not ω. With Tr(ω̄u) = Tr(1) = 0 in the second term, the left side is ω·1 + ω̄·0 = ω.
Second check: another model agreed
Report a problem with this finding
Substance The recovery identity after Theorem 15 is printed as "ωTr(ωu) + ω̄Tr(ωu) = u". Both terms use Tr(ωu), so the left side reduces to Tr(ωu) and does not give u. The second trace should evidently be Tr(ω̄u).
- p. 23 Remark after Theorem 15
ωTr(ωu) + ¯ωTr(ωu) = u
Only the authors can say what is right here.
Judge's note: The page 23 image shows plain ω inside both traces, with the bar only on the second coefficient. My own working: ω+ω̄=1, so the printed left side equals Tr(ωu), which is binary. Take u=ω: Tr(ω²)=Tr(ω̄)=ω̄+ω=1, so the printed left side is 1, not ω. With the corrected form ωTr(ωu)+ω̄Tr(ω̄u): Tr(ω̄ω)=Tr(1)=0, which gives ω·1+ω̄·0=ω=u. For u=1: ω·1+ω̄·1=1. So the identity is false as printed, while the claim that C′ determines C still holds with Tr(ω̄u) in the second term. That is consistent with C′ being defined from the pair Tr(ωu)|Tr(ω̄u).
Second check: another model agreed
Report a problem with this finding
Substance Section 6 reads "There exists a (24, 2^24) d = 8 classical code over GF(2), the Golay code". A binary code of length 24 with 2^24 words is the whole space and has d = 1. The same sentence gives the parallel codes as (24, 3^12) and (24, 4^12), so the intended size is evidently (24, 2^12).
- p. 26 Section 6, paragraph on length 24
There exists a (24, 2^24) d = 8 classical code over GF(2), the Golay code
- p. 26 Section 6, last paragraph
There exists a (24, 224) d = 8
- p. 26
There exists a (24, 224) d = 8 classical code over GF(2), the Golay code
Judge's note: The page 26 image shows (24, 2^24) in the Golay sentence. The next sentence gives (24, 4^12) for GF(4) and (24, 2^24) for the additive code. A binary code with 2^24 words of length 24 is all of GF(2)^24, so d = 8 is impossible as printed. This follows from the paper's own definitions, and the parallel codes in the sentence point to exponent 12.
Second check: another model agreed
Report a problem with this finding
Substance Section 7 (iii) reads "Similar arguments eliminate the parameters ... [[19, 3, 3]] ...". Table III gives d = 5–6 at n=19, k=3, and its only β entry in row 19 is at k=13 (2^β), so the eliminated set is evidently [[19, 13, 3]].
- p. 29 Section 7, example (iii)
[[19, 3, 3]], [[22, 14, 4]] and [[25, 0, 10]]
- p. 34 Table III cont., n=19, k=13
2^β
- p. 33 Table III, n=19, k=3
5 − 6
- p. 34 Table III cont., row n=19, column k=13
2β
Judge's note: I checked the page 29 crop and Table III on pages 33–34. Note β says these are special upper bounds from Section 7. The β entries are (7,0), (13,0), (15,4), (15,7), (16,8), (18,12), (19,13), (22,14) and (25,0), nine in all. The eliminated sets in Section 7 (i)–(iii) are [[13,0,6]], [[18,12,3]], [[7,0,4]], [[15,4,5]], [[15,7,4]], [[16,8,4]], [[19,3,3]], [[22,14,4]] and [[25,0,10]], also nine. The two lists match except that the text has (19,3) where the table has (19,13). The table entry at (19,3) is 5–6, so a [[19,3,3]] code exists. Section 9 (xi) says "all but ten" (β or γ), which is consistent with nine β entries plus one γ. The reviewer reading of [[19,8,5]] does not fit: that entry is the γ entry, not a Section 7 elimination.
Second check: another model agreed
Report a problem with this finding
Reference or label References [6] and [7] both read "On Clifford collineation, transform and similarity groups I, J. Australian Math. Soc., 2 (1961)". They differ only in pages (60–79 vs 80–96), so [7] evidently should be part II.
- p. 41 Reference [7]
On Clifford collineation, transform and similarity groups I, J. Australian Math. Soc., 2 (1961), 80–96.
- p. 41 Reference [6]
groups I, J. Australian Math. Soc., 2 (1961), 60–79.
- p. 41
groups I, J. Australian Math. Soc., 2 (1961), 80–96.
Judge's note: Page 41 crop. The two entries have identical titles but different page ranges, so they are distinct papers in a numbered series. [71] is "...similarity groups IV" by Wall, and the text cites [6], [7] and [71] together.
Second check: another model agreed
Report a problem with this finding
Reference or label Reference [14] reads "Bull. London Math. Soc., 118, pp. 97–122 (1986)"; the volume number appears to be a typo for 18.
- p. 42 Reference [14]
Bull. London Math. Soc., 118, pp. 97–122 (1986)
Only the authors can say what is right here.
Judge's note: Rests on outside knowledge: that the 1986 volume of Bull. London Math. Soc. is volume 18. The page 42 crop confirms that the printed volume is 118 in bold.
Second check: another model agreed
Report a problem with this finding
Wording The note "g†(x) ≡ \overline{g(x^{-1})} (mod x^n − κ)" holds only for κ = 1; for κ = ω or ω̄ the two sides differ by the unit factor κ.
- p. 20 Note after Theorem 13 / Eq. (10)
g†(x) ≡ g(x−1) (mod xn −κ)
Only the authors can say what is right here.
Judge's note: My working, from the p.20 image of (10) and the note. Modulo x^n − κ, x^{−j} = κ̄ x^{n−j}. Conjugating the coefficients and then substituting gives ḡ0 + κ̄ Σ ḡ_{n−j} x^j = κ̄·g†(x). Substituting first and then conjugating gives ḡ0 + κ Σ ḡ_{n−j} x^j, which is not equal to g† either, since g0 ≠ 0. Check with the paper's own m=3 example: κ=ω, n=21, g = x^3+x^2+x+ω, so g† = 1 + x^18 + x^19 + x^20, while ḡ(x^{-1}) ≡ ω̄·g† ≠ g†. Only divisibility matters in Theorem 13 and in (11), so the stated results stand; the side remark is off by a unit.
Second check: another model agreed
Report a problem with this finding
15 minor (typos and the like; most checked by the judge only)
Reference or label In Table III, the mark 'g' ("A quasicyclic code found by T. A. Gulliver — see Table II") sits on the n=15, k=4 entry ("g4β"), but the Table II code is [[15,5,4]]. The k=5 entry is an unmarked 4.
- p. 33 Table III, n=15, k=4 and k=5
g4^β
- p. 23 Table II
[[15, 5, 4]]
- p. 33 Table III, row n=15, column k=4
g4β
- p. 31 Notes on Table III, item g
A quasicyclic code found by T. A. Gulliver — see Table II
Judge's note: I checked Table III on page 33 and Table II on page 23. Every other g mark falls on the same (n,k) as a Table II code: 18/6, 20/10, 25/15, 28/14 and 30/20. Only n=15 differs. Both lower bounds of 4 can also be obtained from Theorem 6, from the n=14 entries (k=4 and k=5 both equal 4), so neither entry is wrong. The g label simply points to a code with a different k. It could be deliberate (k=4 obtained from [[15,5,4]]), so I have recorded it as an observation.
Second check: another model agreed
Report a problem with this finding
Wording The text says the GF(4) Hamming code "has minimal distance 3, for m ≥ 1" with quantum parameters [[n, n−2m, 3]], but m = 1 is degenerate (n = 1, one codeword, k = −1); Table IV gives the family for m ≥ 2.
- p. 20 Section 5, Example
has minimal distance 3, for m ≥ 1 [52], [50]
- p. 38 Table IV (b)
n = (4^m − 1)/3, m ≥ 2
Judge's note: The p.20 image shows "for m ≥ 1 [52], [50]", followed in the same paragraph by [[n,n−2m,3]] with n=(4^m−1)/3. At m=1, n=1, the code has 4^{n−m} = 1 codeword and the quantum k = −1. Table IV(b) on p.38 states m ≥ 2. This is an edge-case wording inconsistency.
Second check: another model agreed
Report a problem with this finding
Wording The text says "The last five examples in Table II were found by him" (Gulliver), but note g ("A quasicyclic code found by T. A. Gulliver — see Table II") marks Table III entries at n=15 and n=18, k=6; [[18,6,5]] is the 4th of the 9 Table II rows.
- p. 23 Section 5 text before Table II
The last five examples in Table II were found by him.
- p. 31 Notes on Table III, item g
A quasicyclic code found by T. A. Gulliver — see Table II of Section 5.
- p. 33 Table III n=18, k=6
g5
Only the authors can say what is right here.
Judge's note: The p.23 image shows Table II's nine rows: 14, 14, 15, 18, 20, 25, 28, 30, 40, so the last five run from [[20,10,4]] to [[40,30,4]]. Table III on p.33 shows superscript g on n=18, k=6 (value 5) and on n=15, k=4. The p.31 crop shows note g crediting Gulliver. Only the authors can say who found the n=15 and n=18 codes.
Second check: another model agreed
Report a problem with this finding
Typo Noun used where a verb is needed: "we will have occasion to discussion more general codes" should read "to discuss".
- p. 5 Paragraph after Theorem 1
we will have occasion to discussion more general codes
Judge's note: The crop of p.5 shows exactly "occasion to discussion more general codes".
Second check: none (judge only)
Report a problem with this finding
Typo Missing word: "If we define E_R to the real subgroup of E" should read "define E_R to be the real subgroup".
- p. 8 Paragraph on real Clifford group
If we define ER to the real subgroup of E
Judge's note: The page 8 image (printed p.7) shows "If we define E_R to the real subgroup of E, then L_R is the normalizer...".
Second check: none (judge only)
Report a problem with this finding
Typo Ungrammatical phrase: "have given explicit gate descriptions to doing this" should read "for doing this" or "to do this".
- p. 9 Encoding an additive code Q
explicit gate descriptions to doing this
Judge's note: The crop of p.9 shows the phrase exactly as quoted.
Second check: none (judge only)
Report a problem with this finding
Typo Eq. (6) divides by the group rather than its order: "6^n n! / Aut(C)" should be 6^n n!/|Aut(C)|, as Theorem 19(b) writes it.
- p. 12 Equation (6)
6^n n! / Aut(C)
- p. 24 Theorem 19(b)
1/|Aut(C)|
Judge's note: The page 12 image shows the denominator of Eq. (6) as Aut(C) with no bars. The page 24 image shows Theorem 19(b) with 1/|Aut(C)|. The meaning is clear, so this is a notation slip.
Second check: none (judge only)
Report a problem with this finding
Typo The text says "see the entries labeled S in the main table in Section 8", but Table III and its notes use a lowercase superscript "s".
- p. 15 Example after Theorem 7
see the entries labeled S in the main table in Section 8
- p. 32 Notes on Table III, item s
s. By shortening one of the following codes
Judge's note: The p.15 image shows an uppercase italic S. The p.32 note reads "s. By shortening one of the following codes...", and Table III on p.33 marks the entries with a superscript lowercase s. The pointer is still recoverable.
Second check: none (judge only)
Report a problem with this finding
Typo Table II has inconsistent parentheses: the [[25,15,4]] row has "(0101ω̄))" (one opening, two closing) and the [[40,30,4]] row has "(00101)" in single parentheses, although the text says double parentheses indicate the permutation.
- p. 23 Table II, row [[25,15,4]]
(0101ω̄))
- p. 23 Table II, [[40,30,4]] row
(00101)
Judge's note: The p.23 image shows both irregularities. Every other block in Table II uses (( )).
Second check: none (judge only)
Report a problem with this finding
Typo Table II, [[40,30,4]] generator has one block in single parentheses, "(00101)", although the text says "Double parentheses indicate the permutation to be applied" and every other block in the row uses double parentheses.
- p. 23 Table II, row [[40,30,4]]
(00101)
Judge's note: Checked the crop and page 23 image. The [[40,30,4]] row reads ((001ωω)) ((011ω1)) ((0010ω̄)) ((001ω1)) (00101) ((1ω1ωω̄)) ((111ω̄ω)) ((01ω1ω̄)). The convention stated just above Table II ("Double parentheses indicate the permutation to be applied") gives no meaning to single parentheses, so this looks like a typesetting slip. The same table has a related slip in the [[25,15,4]] row, "(0101ω̄))", where the parentheses do not match. Cosmetic.
Second check: none (judge only)
Report a problem with this finding
Typo Section 7 has the garbled phrase "Many variations are the basic argument are possible", which should read "Many variations on the basic argument are possible".
- p. 29 Section 7, before examples (i)-(iii)
Many variations are the basic argument are possible
Judge's note: Seen in the page 29 crop. A wrong word, so cosmetic.
Second check: none (judge only)
Report a problem with this finding
Typo Section 7 has lowercase "within the range of table III below", while the table is written "Table III" everywhere else.
- p. 29 Section 7, first paragraph
within the range of table III below
Judge's note: Seen in the page 29 crop. A search of the text found no other lowercase "table III". A house-style inconsistency only.
Second check: none (judge only)
Report a problem with this finding
Typo In the third part of Table III (k=16–23), the row labels read "14, 15, 15, 16": n=15 is printed twice, which adds a blank row (29 rows for n=3..30).
- p. 35 Table III cont. (k=16–23), row labels
15
- p. 35 Table III cont., row labels
15 15 16
- p. 35 Table III cont. (k=16..23), row labels
15 / 15 / 16
- p. 35 Table III cont., n \ k column, k = 16..23
15 15 16 17
Judge's note: The page 35 image shows two consecutive blank rows labelled 15. The rows from 16 onward carry consistent data (for example n=16, k=16 gives 1), so only the duplicated label is affected.
Second check: none (judge only)
Report a problem with this finding
Typo Section 9 (ix) reads "if a pure ((n, K, d)) codes exists"; it should read "code exists".
- p. 37 Section 9 (ix)
if a pure ((n, K, d)) codes exists with n ≥2
Judge's note: Seen in the page 37 crop. A grammatical slip.
Second check: none (judge only)
Report a problem with this finding
Typo Section 9 (xv) names the author "V. I. Sidelnikov", while references [64] and [65], which include the same ISIT paper title, give "V. M. Sidelnikov".
- p. 39 Section 9 (xv), final postscript
V. I. Sidelnikov presented a paper
- p. 45 References [64], [65]
V. M. Sidelnikov
- p. 45 References [64], [65]
V. M. Sidelnikov, “On a finite group of matrices generating orbit codes on the Euclidean
Judge's note: Page 39 shows "V. I. Sidelnikov presented a paper 'On a finite group of matrices generating orbit codes on the...'". On page 45, [65] has the same title under "V. M. Sidelnikov". The initials are internally inconsistent for the same author.
Second check: none (judge only)