Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Commuting Pauli Hamiltonians as maps between free modules

Jeongwan Haah

Published Jan 1, 2012• 99 citations
OpenAlex

Abstract

Abstract. We study unfrustrated spin Hamiltonians that consist of commuting tensor products of Pauli matrices. Assuming translation-invariance, a family of Hamiltonians that belong to the same phase of matter is described by a map between modules over the translation-group algebra, so homological methods are applicable. In any dimension every point-like charge appears as a vertex of a fractal operator, and can be isolated with energy barrier at most logarithmic in the separation distance. For a topologically ordered system in three dimensions, there must exist a point-like nontrivial charge. A connection between the ground state degeneracy and the number of points on an algebraic set is discussed. Tools to handle local Clifford unitary transformations are given.

Related papers

Integrable spin chains and the Clifford group

Nick G. Jones, Noah Linden

We construct new families of spin chain Hamiltonians that are local, integrable, and translationally invariant. To do so, we make use of the Clifford group that arises in quantum information theory. We consider translation invariant Clifford group transformations that can be described by matrix product operators (MPOs). We classify translation invariant Clifford group transformations that consist of a shift operator and an MPO of bond dimension two—this includes transformations that preserve locality of all Hamiltonians and those that lead to non-local images of particular operators but, nevertheless, preserve locality of certain Hamiltonians. We characterize translation invariant Clifford group transformations that take single-site Pauli operators to local operators on at most five sites—examples of Quantum Cellular Automata—leading to a discrete family of Hamiltonians that are equivalent to the canonical XXZ model under such transformations. For spin chains solvable by the algebraic Bethe ansatz, we explain how conjugating by an MPO affects the underlying integrable structure. This allows us to relate our results to the usual classifications of integrable Hamiltonians. We also treat the case of spin chains solvable by free fermions.

arXiv:2107.02184•Journal of Mathematical Physics•Oct 1, 2022•12 citations

Classification of the phases of 1D spin chains with commuting Hamiltonians

Salman Beigi

We consider the class of spin Hamiltonians on a 1D chain with periodic boundary conditions that are (i) translational invariant, (ii) commuting and (iii) scale invariant, where by the latter we mean that the ground state degeneracy is independent of the system size. We correspond a directed graph to a Hamiltonian of this form and show that the structure of its ground space can be read from the cycles of the graph. We show that the ground state degeneracy is the only parameter that distinguishes the phases of these Hamiltonians. Our main tool in this paper is the idea of Bravyi and Vyalyi (2005 Quantum Inform. Comput. 5 187–215) in using the representation theory of finite-dimensional C*-algebras to study commuting Hamiltonians.

arXiv:1105.1019•Journal of Physics A Mathematical and Theoretical•Dec 9, 2011•4 citations

Homological Invariants of Pauli Stabilizer Codes

Błażej Ruba, Bowen Yang

Abstract We study translationally invariant Pauli stabilizer codes with qudits of arbitrary, not necessarily uniform, dimensions. Using homological methods, we define a series of invariants called charge modules. We describe their properties and physical meaning. The most complete results are obtained for codes whose charge modules have Krull dimension zero. This condition is interpreted as mobility of excitations. We show that it is always satisfied for translation invariant 2D codes with unique ground state in infinite volume, which was previously known only in the case of uniform, prime qudit dimension. For codes all of whose excitations are mobile we construct a p-dimensional excitation and a $$(D-p-1)$$ (D-p-1) -form symmetry for every element of thep-th charge module. Moreover, we define a braiding pairing between charge modules in complementary degrees. We discuss examples which illustrate how charge modules and braiding can be computed in practice.

arXiv:2204.06023•Communications in Mathematical Physics•May 1, 2024•13 citations

A Classification of Invertible Stabilizer Codes

Geiko, Roman, Shuklin, Georgii

We develop a framework for the classification of invertible translation-invariant stabilizer codes modulo condensation and stabilization with simple codes. Our stabilizer codes generalize the Pauli codes: they are extracted from local commuting projector Hamiltonians whose terms are made of local alphabets more general than the Pauli operators. In particular, not all such codes can be entangled/disentangled with Clifford Quantum Cellular Automata. We compute their Witt-equivalence classes in any spatial dimension in terms of relative L-theory groups. In particular, we show that the group of equivalence classes of such codes in three spatial dimensions is isomorphic to the Witt group of abelian topological orders in two spatial dimensions. In four spatial dimensions we obtain a group of order two, conjecturally corresponding to the non-trivial invertible phase. Additionally, we propose a representing spectrum for the generalized cohomology theory corresponding to the invertible stabilizer codes.

arXiv:2512.01142•Nov 30, 2025•0 citations

Random Local Stabilizer Codes in Three Dimensions without String or Self-Similar Fractal Logical Operators

Han Yan

Quantum error-correcting codes (QECs) are essential components of quantum computation and have deep connections to quantum phases of matter. A key obstruction to passive self-correcting QECs is the presence of string logical operators, which can generate logical errors through constant-energy-barrier processes. Haah's Codes (fracton codes) showed that three-dimensional stabilizer codes can forbid such string logical operators, but their translation-invariant structure supports self-similar fractal logical operators with a logarithmic energy barrier. We introduce the qutrit random cubic codes, a family of local qutrit Calderbank-Shor-Steane stabilizer Hamiltonians with similar cube-check structure as Haah's Code 1 but built from spatially varying stabilizers. We prove that these models retain the no-string property and numerically observe that they have properties distinct from translation-invariant fracton codes: the smallest ground-state degeneracy exponent is $k=2$ for odd $L$ and $k=4$ for even $L$; noncontractible plane-logical operators span the entire logical space; and charge-push diagnostics show that the self-similar fractal operators are absent. These results demonstrate that constrained randomness can fundamentally change the nature of stabilizer codes and improve their self-correction properties. They further point to broader families of quantum error-correcting codes and quantum phases beyond canonical topological and fracton orders.

quant-pharXiv:2606.19873•Jun 19, 2026•0 citations

Sorting topological stabilizer models in three dimensions

Arpit Dua, Isaac H. Kim, Meng Cheng +1 more

The $S$-matrix invariant is known to be complete for translation invariant topological stabilizer models in two spatial dimensions, as such models are phase equivalent to some number of copies of toric code. In three dimensions, much less is understood about translation invariant topological stabilizer models due to the existence of fracton topological order. Here we introduce bulk commutation quantities inspired by the 2D $S$-matrix invariant that can be employed to coarsely sort 3D topological stabilizer models into qualitatively distinct types of phases: topological quantum field theories, foliated or fractal type-I models with rigid string operators, or type-II models with no string operators.

arXiv:1908.08049•Physical review. B./Physical review. B•Oct 23, 2019•49 citations
Abstract. We study unfrustrated spin Hamiltonians that consist of commuting tensor products of Pauli matrices. Assuming translation-invariance, a family of Hamiltonians that belong to the same phase of matter is described by a map between modules over the translation-group algebra, so homological methods are applicable. In any dimension every point-like charge appears as a vertex of a fractal operator, and can be isolated with energy barrier at most logarithmic in the separation distance. For a topologically ordered system in three dimensions, there must exist a point-like nontrivial charge. A connection between the ground state degeneracy and the number of points on an algebraic set is discussed. Tools to handle local Clifford unitary transformations are given.
We construct new families of spin chain Hamiltonians that are local, integrable, and translationally invariant. To do so, we make use of the Clifford group that arises in quantum information theory. We consider translation invariant Clifford group transformations that can be described by matrix product operators (MPOs). We classify translation invariant Clifford group transformations that consist of a shift operator and an MPO of bond dimension two—this includes transformations that preserve locality of all Hamiltonians and those that lead to non-local images of particular operators but, nevertheless, preserve locality of certain Hamiltonians. We characterize translation invariant Clifford group transformations that take single-site Pauli operators to local operators on at most five sites—examples of Quantum Cellular Automata—leading to a discrete family of Hamiltonians that are equivalent to the canonical XXZ model under such transformations. For spin chains solvable by the algebraic Bethe ansatz, we explain how conjugating by an MPO affects the underlying integrable structure. This allows us to relate our results to the usual classifications of integrable Hamiltonians. We also treat the case of spin chains solvable by free fermions.
We consider the class of spin Hamiltonians on a 1D chain with periodic boundary conditions that are (i) translational invariant, (ii) commuting and (iii) scale invariant, where by the latter we mean that the ground state degeneracy is independent of the system size. We correspond a directed graph to a Hamiltonian of this form and show that the structure of its ground space can be read from the cycles of the graph. We show that the ground state degeneracy is the only parameter that distinguishes the phases of these Hamiltonians. Our main tool in this paper is the idea of Bravyi and Vyalyi (2005 Quantum Inform. Comput. 5 187–215) in using the representation theory of finite-dimensional C*-algebras to study commuting Hamiltonians.
Abstract We study translationally invariant Pauli stabilizer codes with qudits of arbitrary, not necessarily uniform, dimensions. Using homological methods, we define a series of invariants called charge modules. We describe their properties and physical meaning. The most complete results are obtained for codes whose charge modules have Krull dimension zero. This condition is interpreted as mobility of excitations. We show that it is always satisfied for translation invariant 2D codes with unique ground state in infinite volume, which was previously known only in the case of uniform, prime qudit dimension. For codes all of whose excitations are mobile we construct a p-dimensional excitation and a (D−p−1)(D-p-1)(D−p−1) (D-p-1) -form symmetry for every element of thep-th charge module. Moreover, we define a braiding pairing between charge modules in complementary degrees. We discuss examples which illustrate how charge modules and braiding can be computed in practice.
We develop a framework for the classification of invertible translation-invariant stabilizer codes modulo condensation and stabilization with simple codes. Our stabilizer codes generalize the Pauli codes: they are extracted from local commuting projector Hamiltonians whose terms are made of local alphabets more general than the Pauli operators. In particular, not all such codes can be entangled/disentangled with Clifford Quantum Cellular Automata. We compute their Witt-equivalence classes in any spatial dimension in terms of relative L-theory groups. In particular, we show that the group of equivalence classes of such codes in three spatial dimensions is isomorphic to the Witt group of abelian topological orders in two spatial dimensions. In four spatial dimensions we obtain a group of order two, conjecturally corresponding to the non-trivial invertible phase. Additionally, we propose a representing spectrum for the generalized cohomology theory corresponding to the invertible stabilizer codes.
Quantum error-correcting codes (QECs) are essential components of quantum computation and have deep connections to quantum phases of matter. A key obstruction to passive self-correcting QECs is the presence of string logical operators, which can generate logical errors through constant-energy-barrier processes. Haah's Codes (fracton codes) showed that three-dimensional stabilizer codes can forbid such string logical operators, but their translation-invariant structure supports self-similar fractal logical operators with a logarithmic energy barrier. We introduce the qutrit random cubic codes, a family of local qutrit Calderbank-Shor-Steane stabilizer Hamiltonians with similar cube-check structure as Haah's Code 1 but built from spatially varying stabilizers. We prove that these models retain the no-string property and numerically observe that they have properties distinct from translation-invariant fracton codes: the smallest ground-state degeneracy exponent is k=2k=2k=2 for odd LLL and k=4k=4k=4 for even LLL; noncontractible plane-logical operators span the entire logical space; and charge-push diagnostics show that the self-similar fractal operators are absent. These results demonstrate that constrained randomness can fundamentally change the nature of stabilizer codes and improve their self-correction properties. They further point to broader families of quantum error-correcting codes and quantum phases beyond canonical topological and fracton orders.
The SSS-matrix invariant is known to be complete for translation invariant topological stabilizer models in two spatial dimensions, as such models are phase equivalent to some number of copies of toric code. In three dimensions, much less is understood about translation invariant topological stabilizer models due to the existence of fracton topological order. Here we introduce bulk commutation quantities inspired by the 2D SSS-matrix invariant that can be employed to coarsely sort 3D topological stabilizer models into qualitatively distinct types of phases: topological quantum field theories, foliated or fractal type-I models with rigid string operators, or type-II models with no string operators.