We investigate quantum cellular automata (QCA) on one-dimensional spin systems defined over a subalgebra of the full local operator algebra – the symmetric subalgebra under a finite Abelian group symmetry G . For systems where each site carries a regular representation of G , we establish a complete classification of such subalgebra QCAs based on two topological invariants: (1) a surjective homomorphism from the group of subalgebra QCAs to the group of anyon permutation symmetries in a ( 2 + 1 ) d G gauge theory; and (2) a generalization of the Gross-Nesme-Vogts-Werner (GNVW) index that characterizes the flow of the symmetric subalgebra. Specifically, two subalgebra QCAs correspond to the same anyon permutation and share the same index if and only if they differ by a finite-depth unitary circuit composed of G -symmetric local gates. We also identify a set of operations that generate all subalgebra QCAs through finite compositions. As an example, we examine the Kramers-Wannier duality on a Z 2 symmetric subalgebra, demonstrating that it maps to the e - m permutation in the two-dimensional toric code and has an irrational index of 2 . Therefore, it cannot be extended to a QCA over the full local operator algebra and mixes nontrivially with lattice translations.
Self-dualities and the stacking of symmetry-protected topological (SPT) phases are basic operations on quantum many-body systems. For a
Zp one-form symmetry in 3+1d these correspond to the Kramers-Wannier-Wegner duality
S, which is the gauging operation underlying non-invertible duality symmetries, and the stacking of a 1-form symmetry SPT
T. In the continuum, they form a central extension of
PSL(2,Z4) for
p=2, and of
SL(2,Zp) for odd primes
p, whose central elements are invertible theories with purely gravitational response. These central extensions are governed by a twisted, graded generalization of the Witt group of abelian anyon theories, which we determine. For
p=2 the resulting group is the single-qubit Clifford group, with duality and entangler acting as the Hadamard and phase gates. We realize this entire structure microscopically as quantum cellular automata (QCA) acting on a certain local operator algebra associated with a spin lattice Hilbert space on a cubic lattice. Specifically, our local operator algebra is built by starting with all local operators commuting with a
Zp 1-form symmetry, and taking the quotient by all the (local) 1-form symmetry generators. The central elements can always be extended to the full tensor product algebra with a uniquely defined QCA class. For
p=2 they are generated by the non-trivial semion QCA, and for odd prime
p they are generated by the non-trivial
Zp Clifford QCA. Consequently the lattice fusion rules reproduce the continuum ones only up to these QCAs and lattice translations, giving rise to fusion rules refined by QCAs.
Recent work has constructed higher-dimensional analogs of non-invertible symmetries similar to 1+1d Kramers-Wannier duality. Although their continuum descriptions often treat purely gravitational topological terms as inessential counterterms, these terms can have an essential lattice manifestation: they distinguish states prepared by finite-depth quantum circuits (FDQCs) from those entangled by nontrivial quantum cellular automata (QCAs). Motivated by this mismatch, we show that QCAs associated with gravitational topological responses arise in several related settings: (1) lattice realizations of projective
SL(2,ZN) relations generated by topological operations on symmetries; (2) squares of dualities that generalize the relation between fermionization and Kramers-Wannier duality; (3) lattice implementations of QCAs through higher-form gauging; and (4) invertible phases protected by generalized time-reversal symmetries. We derive new projective
SL(2,ZN) relations whose projective phases are gravitational topological responses constructed from Stiefel-Whitney classes. We furthermore give a general protocol for preparing the associated QCA-entangled states using finite-depth unitary circuits, measurements, and error correction. These results unify the study of gravitational topological responses in field theories, higher dimensional dualities, and quantum cellular automata.
Fermionic quantum cellular automata (QCA) are automorphisms of local fermionic operator algebras (
Z2-graded superalgebras) that have bounded spread: they map local operators to nearby operators. We prove that every 2-dimensional fermionic QCA on a locally finite-dimensional algebra is a composition of local automorphisms and a fermionic shift. This is implied by our result that every locally finite-dimensional fermionic invertible subalgebra in a one-dimensional lattice is Brauer trivial, \textit{i.e.}, it is stably bounded-spread isomorphic to a tensor product fermionic algebra.
In this note, we present some results on the classification of quantum cellular automata (QCA) in 1D under strong equivalence rather than stable equivalence. Under strong equivalence, we only allow adding ancillas carrying the original on-site representation of the symmetry, while under stable equivalence, we allow adding ancillas carrying any representation of the symmetry. The former may be more realistic, because in physical systems especially in AMO/quantum computing contexts, we would not expect additional spins carrying arbitrary representations of the symmetry to be present. Ref.~\onlinecite{mpu} proposed two kinds of symmetry-protected indices (SPIs) for QCA with discrete symmetries under strong equivalence. In this note, we show that the more refined of these SPIs still only has a one-to-one correspondence to equivalence classes of
ZN symmetric QCA when
N is prime. We show a counter-example for
N=4. We show that QCA with
Z2 symmetry under strong equivalence, for a given on-site representation, are classified by
Zpq where
p is the number of prime factors of the on-site Hilbert space dimension and
q is the number of prime factors of the trace of the nontrivial on-site
Z2 element. Finally, we show that the GNVW index has a formulation in terms of a
Z2 SPI in a doubled system, and we provide a direct connection between the SPI formulation of the GNVW index and a second Renyi version of the mutual information formula for the GNVW index.
Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality, with local quantum circuits as a simple example. We study approximate QCAs, where the locality condition is only satisfied up to a small error, as occurs for local quantum dynamics on the lattice. A priori, approximate QCAs could exhibit genuinely new behavior, failing to be well-approximated by any exact QCA. We show this does not occur in one dimension: every approximate QCA on a finite circle can be rounded to a strict QCA with approximately the same action on local operators, so these systems are classified by the same index as in the exact case. Previous work considered the case of the infinite line, by using global methods not amenable to finite systems. Our new approach proceeds locally and now applies to finite systems, including circles or homomorphisms from sub-intervals. We extract exact local boundary algebras from the approximate QCA restricted to local patches, then glue these to form a strict QCA. The key technical ingredient is a robust notion of the intersection of two subalgebras: when the projections onto two subalgebras approximately commute, we construct an exact subalgebra that serves as a stable proxy for their intersection. This construction uses a recent theorem of Kitaev on the rigidity of approximate
C∗-algebras.
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.