"The Homological Automaton"

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.

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.