Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Classification of Translation-Invariant Quantum Codes in Any Dimension

Published 21 Aug 2026 in quant-ph and cond-mat.str-el | (2608.20981v1)

Abstract: Quantum error-correcting codes with two-dimensional translation invariance are known to be equivalent to copies of the two-dimensional toric code. Such a simple classification is not possible for quantum codes with higher dimensional translation invariance due to the existence of multiple types of toric codes and infinite families of fracton codes. Here, we focus on D-dimensional translation-invariant quantum codes based on length-D chain complexes. This includes multivariate multicycle codes where the number of variables equals the number of cycles. We show that such codes are equivalent to copies of D-dimensional toric codes. This directly generalizes the classification result for two-dimensional translation-invariant codes.

Summary

  • The paper introduces a Hamiltonian-equivalence classification for $D$-dimensional translation-invariant (TI) CSS quantum codes, showing they can be reduced to copies of $D$-dimensional toric codes.
  • The classification is established through a structure theorem that uses exact homological algebra, allowing the conversion of any such code into a simplified, equivalent form.
  • Application of coarse-graining, ancilla additions, and symplectic transformations enables this equivalence, demonstrating that all $D$-dimensional TI codes have a gapped quantum liquid phase.

Overview and context

This paper establishes a structure theorem for DD-dimensional translation-invariant (DDTI) CSS quantum codes whose stabilizer data forms a length-DD chain complex of free modules over the Laurent polynomial ring R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]. The main result is that any such code is Hamiltonian-equivalent to finitely many copies of a DD-dimensional toric code, up to constant coarse-graining, tensoring ancillary product-state qubits, and local symplectic transformations. This directly generalizes the known two-dimensional classification — due to Bombín and formulated algebraically by Haah — in which every 2D translation-invariant code with growing distance is equivalent to copies of the 2D toric code (2608.20981).

The restriction to codes whose chain complex length matches the dimension of the translation group is essential. In higher dimensions this condition is nontrivial because it excludes fracton codes, which arise from complexes of length smaller than the translation-group dimension and exhibit immobile excitations with infinitely many superselection sectors. The theorem therefore carves out precisely the class of higher-dimensional TI codes that retain the "gapped quantum liquid" character of the toric code.

Codes as chain complexes over Laurent polynomial rings

A CSS code is encoded in a length-2 complex of F2\mathbb{F}_2-vector spaces C2→C1→C0C_2 \to C_1 \to C_0, where C2C_2, C1C_1, and C0C_0 are respectively spanned by ZZ checks, qubits, and DD0 checks. For a translation-invariant code on DD1 with DD2 qubits per site, this becomes a complex of finitely-generated free DD3-modules DD4, with DD5-linearity of the differentials enforcing translational symmetry. Logical operators are homology (resp. cohomology) classes of the complex; exactness at DD6 and its ZX-dual guarantees no finite-weight logicals, so distance grows under compactification.

The paper's key structural input is that any exact CSS complex embeds into a bounded free resolution of some DD7-module DD8. Extending the resolution to one side yields local metachecks — nontrivial products of checks equal to identity — on the corresponding Pauli type. The motivating class is multivariate multicycle (MVMC) codes: taking a length-2 segment of the Koszul complex resolving DD9 for a regular sequence R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]0 gives an infinite-lattice MVMC code, and when R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]1 these are called R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]2-variate R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]3-cycle codes. Notably, more cycles than variables cannot occur.

Within this framework, the various higher-dimensional toric codes arise uniformly as segments of Koszul resolutions of R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]4. In 2D there is only one choice, but from dimension 3 upward distinct placements along the resolution yield inequivalent codes: the R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]5-toric code occupies degrees R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]6 of the length-R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]7 Koszul complex. The R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]8- and R=F2[x1±1,…,xD±1]R = \mathbb{F}_2[x_1^{\pm 1},\dots,x_D^{\pm 1}]9-toric codes in 3D are related by ZX-duality, so "the" 3D toric code is unique up to duality; in dimensions DD0, genuinely distinct types appear — e.g., the DD1-toric code has only local DD2 metachecks while the DD3-toric code has both local DD4 and DD5 metachecks. Any classification must therefore specify which toric code type appears, and the number of copies DD6 is fixed by the charge module.

Hamiltonian equivalence and the classification theorem

Following Haah, two infinite-lattice TI stabilizer Hamiltonians are equivalent if their stabilizer modules become identical after coarse-graining to a sublattice DD7 (restriction of scalars to DD8), tensoring ancillas (direct sum with single-layer product-state complexes), and applying symplectic transformations preserving the natural symplectic form on DD9.

The proof proceeds through three steps:

Mobility of charges. Proposition 1 shows that if F2\mathbb{F}_20 is a length-F2\mathbb{F}_21 free resolution and the ZX-dual F2\mathbb{F}_22 is exact below degree F2\mathbb{F}_23, then the resolved module F2\mathbb{F}_24 is zero-dimensional, i.e., F2\mathbb{F}_25 has codimension F2\mathbb{F}_26. The proof combines Rees' theorem relating the grade of F2\mathbb{F}_27 to the grade of its annihilator with the inequality F2\mathbb{F}_28. Zero-dimensionality implies topological charges fall into finitely many superselection sectors and are freely mobile.

Constant-scale transport. Invoking Haah's Lemma 7.3, there exists a constant F2\mathbb{F}_29 such that after coarse-graining by C2→C1→C0C_2 \to C_1 \to C_00, the annihilator becomes C2→C1→C0C_2 \to C_1 \to C_01, so any translate of any charge is equivalent on the coarse-grained lattice. A lemma then establishes that the restricted module satisfies C2→C1→C0C_2 \to C_1 \to C_02 with C2→C1→C0C_2 \to C_1 \to C_03, meaning the coarse-grained charges are generated by C2→C1→C0C_2 \to C_1 \to C_04 independent generators, each invariant under coarse-lattice translations.

Resolution independence. A homological-algebra lemma shows that any two bounded free resolutions of the same finitely-generated module C2→C1→C0C_2 \to C_1 \to C_05 become isomorphic after adding contractible summands. The proof uses the comparison theorem (resolutions of the same module are chain-homotopy equivalent), the identification of the stable category of bounded complexes with the bounded homotopy category via Frobenius structure, the decomposition of contractible complexes into disks C2→C1→C0C_2 \to C_1 \to C_06, and the Quillen–Suslin theorem guaranteeing that finitely-generated projective modules over Laurent polynomial rings are free. The disk summands correspond precisely to tensorable ancillas or trivial stabilizers.

Assembling these ingredients, the main theorem states that the CSS complex extracted at any segment C2→C1→C0C_2 \to C_1 \to C_07 (C2→C1→C0C_2 \to C_1 \to C_08) of a qualifying length-C2→C1→C0C_2 \to C_1 \to C_09 resolution defines a Hamiltonian equivalent to C2C_20 copies of the C2C_21-toric code, where C2C_22. The corollary follows immediately: every C2C_23-variate C2C_24-cycle code is Hamiltonian-equivalent to copies of a C2C_25-dimensional toric code. Importantly, the argument does not require the resolution to be Koszul — it applies to any length-C2C_26 finite-rank free resolution whose ZX-dual is also a resolution.

An immediate implication is that all such DDTI codes lie in conventional gapped quantum liquid phases of matter, despite being defined by arbitrary translation-invariant stabilizer structures rather than by geometric locality alone.

Limitations and open questions

The theorem's scope is bounded in several respects, which the authors state plainly:

  • More variables than cycles excluded: the result does not apply to MVMC-type families where the number of variables exceeds the number of cycles; in that regime charges are typically immobile and the coarse-graining lemma fails.
  • Translation invariance assumed: whether the classification extends to general finite-range qLDPC codes in C2C_27 dimensions described by irreducible length-C2C_28 chain complexes remains open.
  • Complexes of length exceeding C2C_29: it is unresolved whether any length-C1C_10 complex with C1C_11 locally embedded in C1C_12-dimensional space is equivalent to a length-C1C_13 complex.
  • Fracton phases: extension of the approach to fracton codes, where the length-dimension mismatch is intrinsic, is left open.
  • Decoding: whether the structure theorem enables efficient decoders for higher-dimensional TI codes, analogous to matching-based decoders developed for bivariate bicycle codes, is posed as a question rather than answered.
  • Completeness: the authors ask whether their result constitutes a full classification of all TI gapped quantum liquid codes.

The authors also note an independent concurrent work with overlapping results posted during preparation, which motivated the addition of the grade-theoretic Proposition 1.

Conclusion

The paper delivers a complete Hamiltonian-equivalence classification for C1C_14-dimensional translation-invariant CSS codes built from length-C1C_15 free resolutions with dual resolutions: each such code is a finite direct sum of a single type of C1C_16-dimensional toric code, determined by the placement within the resolution, with multiplicity given by the C1C_17-dimension of the charge module. The proof cleanly separates the physical content — charge mobility guaranteed by zero-dimensionality of the resolved module — from purely homological bookkeeping handled by resolution theory and Quillen–Suslin. The result sharpens the boundary between gapped quantum liquid and fractonic behavior in terms of an elementary invariant: the relation between chain-complex length and translation-group dimension.

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.

Tweets

Sign up for free to view the 1 tweet with 3 likes about this paper.