Quantum cellular automata are a coarse homology theory

Matthias Ludewig · 2026

Read Quantum cellular automata are a coarse homology theory by Matthias Ludewig (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10501.txt.

Introduction

Matthias Ludewig shows that quantum cellular automata sit naturally inside coarse homology theory, as its degree-zero part. That framing has a neat payoff. A recent result of Ji and Yang says the space of such automata is an Omega-spectrum, in algebraic topology terms. Ludewig notes this is no special miracle: it follows at once from the formal properties that coarse homology theories carry, once the automata are placed inside that general structure.

Catalog record

CREATORMatthias Ludewig
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89992
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10501

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quantum cellular automata are a coarse homology theory Matthias Ludewig Abstract We show that quantum cellular automata naturally form the degree-zero part of a coarse homology theory. The recent result of Ji and Yang that the space of QCA forms an Ω \Omega -spectrum in the sense of algebraic topology is a direct consequence of the formal properties of coarse homology theories. 1 Introduction Quantum cellular automata (QCA) are certain locality preserving automorphisms of C^{*} -algebras that arise as tensor products over matrix algebras attached to points in space. In a very recent paper [ 4 ] , Ji–Yang prove strong structural results on the space of QCA, which they call the QCA conjecture : The space of QCA on \mathbb{Z}^{n} is homotopy equivalent to the loop space of the space of QCA on \mathbb{Z}^{n+1} . In this paper, we give a somewhat simplified proof, as well as a conceptual reason for this equivalence: QCA form a coarse homology theory. To define QCA on non-compact spaces, one typically starts with a discrete metric space X and attaches matrix algebras \mathscr{A}_{x} to each point in space. Then, an automorphism \alpha of the infinite tensor product \mathscr{A}_{X}:=\bigotimes_{x\in X}\mathscr{A}_{x} is a QCA if there exists R>0 such that \alpha sends each of the subalgebras \mathscr{A}_{x} to the tensor product of \mathscr{A}_{y} over those y in an R -neighborhood around x . One of the main points I would like to make in this paper is that the “correct” type of space to consider for studying QCA is not a metric space but a bornological coarse space : The observation is that only the large scale structure of space matters for QCAs; however, next to the large scale (coarse) structure, metric spaces also carry an unnecessary small scale structure (a topology, even a uniform structure). A bornological coarse space is a set X together with the information on which sets are to be considered bounded , as well as a collection of subsets of X\times X which are called entourages or controlled subsets and which encode uniform bounds from above on distances (see § 2.1 for precise definitions). The collection \mathcal{B} of bounded subsets of a bornological coarse space X is partially ordered by inclusion, and a net on X is just a functor from the poset \mathcal{B} to the category of finite-dimensional C^{*} -algebras and injective * -homomorphisms, which satisfies a certain cocontinuity hypothesis. Particularly nice examples are the local matrix nets or spin systems , which are given by a tensor product of matrix algebras indexed by a locally finite subset of sites. The crucial observation is now that the notion of QCA can be formulated using only the coarse structure: An automorphism \alpha of a local matrix net is a QCA if there exists an entourage E\subset X\times X such that \alpha(\mathscr{A}_{x}) commutes with \mathscr{A}_{y} unless (x\mathchar 59\relax y)\in E ; in other words, only pairs of points from E interact via \alpha . The reason for working with the larger class of coarse spaces instead of the more rigid framework of metric spaces is not the desire to study QCA on strange coarse spaces. Instead, the reason is that—in contrast to the category of metric spaces—the category of bornological coarse spaces is well-behaved enough to do homotopy theory with it [ 1 ] . This leads to the notion of a coarse homology theory , which is a functor from bornological coarse spaces to spectra that sends close maps to homotopic maps and satisfies a Mayer–Vietoris axiom for decompositions of spaces. Important examples include coarse K -homology and coarse ordinary homology. Using the Mayer–Vietoris property of coarse homology theories, the QCA hypothesis Q(X\otimes\mathbb{Z})\cong\Omega Q(X) from [ 4 ] is a direct consequence of the following theorem, which is the main result of this paper and identifies the QCA group as a generalized homology invariant of large-scale geometry. Theorem . There is a coarse homology theory Q such that the degree zero group Q_{0}(X) is the group \mathrm{QCA}(X) of quantum cellular automata on X . The category of local matrix nets is too rigid for the homotopical constructions required for the construction of Q . To remedy this, inspired by [ 4 ] , we introduce in this paper the new notion of an Azumaya net , which plays a role analogous to Azumaya algebras in algebra. These are nets \mathscr{A} such that there exists another net \mathscr{A}^{\prime} on the same space such that we have a (controlled) isomorphism \mathscr{A}\otimes\mathscr{A}^{\prime}\cong\mathscr{B} of nets, where \mathscr{B} is a local matrix net. This is a straightforward generalization of the notion of an Azumaya algebra over a commutative ring R , which is an R -algebra A such that there exists an R -algebra A^{\prime} with A\otimes_{R}A^{\prime}\cong M_{n}(R) . Denoting by \textsc{Az}(X) the symmetric monoidal category of Azumaya nets over X , there are natural maps K(\textsc{Az}(X))\to\Omega K(\textsc{Az}(X\otimes\mathbb{R})) , where K denotes the algebraic K -theory spectrum for symmetric monoidal categories. The spectrum Q(X) is then defined as Q(X)=\colim_{n\to\infty}\Omega^{n+1}K(\textsc{Az}(X\otimes\mathbb{R}^{n}))\mathchar 59\relax where the colimit is taken with respect to the maps above. One further new result that follows directly from this construction is that we have a canonical isomorphism \mathrm{QCA}(\mathbb{Z}^{n})\cong K_{0}(\textsc{Az}(\mathbb{Z}^{n-1})). In other words, the group of QCA on \mathbb{Z}^{n} is identified with the Grothendieck group of Azumaya nets in one dimension lower. For n=1 , this isomorphism is precisely the GNVW index [ 3 ] , but in higher dimensions, this seems to be new. Acknowledgements. I would like to thank Christoph Winges, Daniel Kasprowski and Ulrich Bunke for helpful discussions. I also gratefully acknowledge support from SFB 1085 “Higher invariants” funded by the German Research Foundation (DFG). 2 Nets and QCA on coarse spaces In this section, we give a brief recollection of the basic notions of coarse geometry, before developing the theory of nets on bornological coarse spaces and giving the definition of the group of quantum cellular automata. 2.1 Preliminaries on coarse spaces Definition 2.1 . Let X be a set. (1) A bornology on a set X is a collection \mathcal{B} of subsets of X (called bounded subsets) which is closed under taking finite unions and subsets and with the property that \bigcup\mathcal{B}=X . A bornological space is a set together with a bornology. (2) A coarse structure on X is a collection \mathcal{C} of subsets of X\times X (called entourages ), which contains the diagonal \Delta=\{(x\mathchar 59\relax x)\mid x\in X\} and which is closed under taking subsets, finite unions, compositions E\circ F=\{(x\mathchar 59\relax z)\in X\times X\mid\exists y\in X:(x\mathchar 59\relax y)\in F\mathchar 59\relax(y\mathchar 59\relax z)\in E\} and inverses E^{-1}=\{(y\mathchar 59\relax x)\in X\times X\mid(x\mathchar 59\relax y)\in E\}. A coarse space is a set together with a coarse structure. For a subset Y\subseteq X of a coarse space X and an entourage E , we denote the E -fattening of Y by Y_{E}=\{x\in X\mid\exists y\in Y:(x\mathchar 59\relax y)\in E\}. Definition 2.2 (bornological coarse spaces [ 1 ] ). A bornological coarse space is a set X together with a bornology \mathcal{B} and a coarse structure \mathcal{C} , which are compatible in the sense that for any B\subseteq X and any entourage E\in\mathcal{C} , the fattening B_{E} is bounded again. We usually just write

Read the complete text