In this work, we introduce a broad class of circuits, or quantum cellular automata, which we call pairwise difference conserving (PDC) circuits. These models are characterized by local gates that preserve the pairwise difference of local operators (e.g., particle number). Such circuits can be defined on arbitrary graphs in arbitrary dimensions for both quantum and classical degrees of freedom. A key consequence of PDC construction is the emergence of an extensive set of loop charges associated with closed walks of even length on the graph. These charges exhibit a one-dimensional character reminiscent of 1-form symmetries and lead to strong Hilbert space fragmentation. As a case study, we analyze a quasi-one-dimensional ladder geometry, where we characterize all dynamically disconnected sectors by the loop-charge symmetries, providing a complete decomposition of the Hilbert space. For the ladder geometry, we observe clear signatures of nonergodic dynamics even within the largest symmetry sector.
The Hamiltonian formulation of lattice gauge theories plays a central role in quantum simulations of gauge theories, and understanding their spectrum and other properties is expected to become crucial in the upcoming years. The relevant Hamiltonians in this framework possess local symmetry at each lattice site and may exhibit higher-form symmetries. There are then an exponentially large number of dynamically disconnected symmetry sectors, most of which are not translation-invariant. An exponential number of dynamically disconnected sectors, i.e., Hilbert space fragmentation, can also occur in systems in which no such symmetries have been identified. In this contribution, we describe an emergent gauge symmetry that is valid only in a subset of sectors of the fragmented
S=1 dipole-conserving spin chain. These non-invertible symmetries can label exponentially many of the model's sectors. Simulating this Hamiltonian, which is not gauge-invariant, yields an exact quantum simulation of a gauge theory.
Quantum kinetically constrained models have recently attracted significant attention due to their anomalous dynamics and thermalization. In this work, we introduce a hitherto unexplored family of kinetically constrained models featuring conserved particle number and strong inversion-symmetry breaking due to facilitated hopping. We demonstrate that these models provide a generic example of so-called quantum Hilbert space fragmentation, that is manifested in disconnected sectors in the Hilbert space that are not apparent in the computational basis. Quantum Hilbert space fragmentation leads to an exponential in system size number of eigenstates with exactly zero entanglement entropy across several bipartite cuts. These eigenstates can be probed dynamically using quenches from simple initial product states. In addition, we study the particle spreading under unitary dynamics launched from the domain wall state, and find faster than diffusive dynamics at high particle densities, that crosses over into logarithmically slow relaxation at smaller densities. Using a classically simulable cellular automaton, we reproduce the logarithmic dynamics observed in the quantum case. Our work suggests that particle conserving constrained models with inversion symmetry breaking realize so far unexplored dynamical behavior and invite their further theoretical and experimental studies.
We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.
We introduce a large class of models exhibiting robust ergodicity breaking in quantum dynamics. Our work is inspired by recent discussions of ``topologically robust Hilbert space fragmentation'' but massively generalizes in two directions: First from states describable as ``loop-soups'' to a broader class of states reminiscent of string-nets and sponges and, second, from models restricted to square or cubic lattices to models defined on arbitrary lattices and graphs, including those without translation invariance. Our constructions leverage a recently proposed group-theory framework [Balasubramanian et al., Phys. Rev. X 14, 021034 (2024)] and identify a host of new phenomena arising from the interplay of ``group-model dynamics'' and lattice structure. We make crisp connections to gauge theories, and our construction generalizes Kitaev's quantum double to infinite groups.
We demonstrate that a complete class of flat-band lattices with underlying commutative local symmetries exhibit a locally fragmented Hilbert space. The equitable partition theorem ensures distinct parities for the compact localized states (CLSs) present in this class of flat-band lattices and the extended eigenstates of the system. In the presence of on-site bosonic interactions, such models exhibit a conserved quantity, the parity of the number of particles located in all the CLSs in a unit cell. As a consequence, the Hilbert space presents local fragmentation, which is only revealed upon rotating the basis of the Hamiltonian that decouples the CLSs at the single-particle level. We find that the fragmentation is strong and also robust to the addition of long-range interactions. As an example, we numerically analyze the fragmentation of the one-dimensional pyrochlore chain, which exhibits nonintegrable sectors, effective single-particle sectors, and frozen states. We also show that the entanglement entropies form a nested-dome structure typical of these fragmented systems and that thermalization is restricted to each subsector.
Quantum cellular automata (QCAs) describe locality-preserving quantum dynamics and link quantum information, many-body physics, and topological quantum field theory (TQFT). Constructing a QCA from a TQFT, however, remains challenging: although a topological action yields a Hamiltonian with commuting terms that realizes the desired ground state, it does not by itself specify an automorphism of the full operator algebra. We develop a unified algebraic construction that extends such Hamiltonians to complete separator-flipper algebras on the full tensor-product Hilbert space, thereby defining the corresponding QCAs microscopically. In 3 spatial dimensions, our framework unifies all previously known QCA constructions associated with the
Z8×Z2 subgroup of the Witt group, including the
U(1)2 and
U(1)4 QCAs. The same algebraic structure yields new infinite families of generalized
U(1)2 and
U(1)4 non-Clifford QCAs in spatial dimensions
d=4k−1. We also reformulate the 4-dimensional
w2w3 QCA and use it to construct QCAs from TQFTs associated with arbitrary products of Stiefel--Whitney classes. For example, we explicitly construct two infinite families:
w2nw3m QCAs in dimension
d=2n+3m−1 and
w2w4k−1 QCAs in dimension
d=4k. For the 5-dimensional
w32 and
w23 QCAs, our construction gives finite-depth quantum circuits, consistent with the cobordism classification. More generally, we show that our construction yields a finite-depth quantum circuit whenever the corresponding Stiefel-Whitney number vanishes on every closed oriented manifold. Overall, these results convert invertible TQFTs into microscopic QCAs, provide higher-dimensional constructions beyond the Clifford setting, and open a systematic route to characterizing their stable structures and boundary anomalies.