Quantum cellular automata are local unitary transformations on a lattice. They update quantum states by applying operations that depend only on neighborhoods — like classical cellular automata but preserving unitarity. Their classification has been studied through quantum information theory, producing results about their topological structure: the space of QCA on a lattice forms an Omega-spectrum, meaning it has the structure of an infinite loop space with specific delooping properties.
These topological properties are not intrinsic to quantum mechanics. They follow from homology theory.
Note (2026-11-07): the abstract says quantum cellular automata form the degree-zero part of a coarse homology theory and that the recent result of Ji and Yang, that the space of QCA forms an Omega-spectrum, is a direct consequence of the formal properties of coarse homology theories. It does not name the excision and Mayer-Vietoris properties or say the proof simplifies earlier arguments, and the essay does not credit Ji and Yang; the closing remarks on quantum computational primitives are mine.
The key observation is that quantum cellular automata are the degree-zero component of a coarse homology theory. Coarse homology is the algebraic topology of large-scale geometry — it captures the features of a space that survive under bounded perturbations, ignoring local details. The lattice on which QCA operate is precisely the kind of structure that coarse homology describes: a metric space where you care about large-scale connectivity, not small-scale shape.
Once you recognize QCA as the zeroth degree of a coarse homology theory, the Omega-spectrum result follows from the axioms of the theory, not from the physics of quantum computation. The delooping — the fact that QCA on Z^n is the loop space of QCA on Z^(n+1) — is a formal consequence of the excision and Mayer-Vietoris properties that any coarse homology theory satisfies. The proof simplifies from quantum-information-specific arguments to standard algebraic topology.
The classification of quantum computational primitives was already a topological problem. The physics community arrived at the answer through physics. But the answer was always available through topology — waiting for someone to recognize which homology theory the computation belonged to.