Categorifying Clifford QCA
Bowen Yang · 2025
Read Categorifying Clifford QCA by Bowen Yang (2025) 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-2504-14811.txt.
Introduction
Bowen Yang classified a family of quantum cellular automata in a 2025 paper using symbol-based L-theory. Clifford quantum cellular automata are locality-preserving transformations built from Clifford operations, acting on tiny bits of any dimension placed on any metric space. Sorting them up to circuits and separated motions tells physicists which exotic transformations are truly distinct.
Yang recasts the automata as even formations in a category built from the space's shapes, using a delooping method from symbol-based topology. The stabilized classes then match a Witt group from that category, which depends only on the space's large-scale shape. For plain lattices the sorting recovers and extends known lists, while cones and other spaces link automata to broad homology theories.
Catalog record
| CREATOR | Bowen Yang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-14811
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Categorifying Clifford QCA Bowen Yang Abstract We provide a complete classification of Clifford quantum cellular automata (QCAs) on arbitrary metric spaces and any qudits (of prime or composite dimensions) in terms of algebraic L L -theory. Building on the delooping formalism of Pedersen and Weibel, we reinterpret Clifford QCAs as symmetric formations in a filtered additive category constructed from the geometry of the underlying space. This perspective allows us to identify the group of stabilized Clifford QCAs, modulo circuits and separated automorphisms, with the Witt group of the corresponding Pedersen–Weibel category. Notably, because the Pedersen–Weibel category depends only on the large-scale (coarse) structure of the metric space, so too does the classification of Clifford QCAs. For Euclidean lattices, the classification reproduces and expands upon known results, while for more general spaces—including open cones over finite simplicial complexes—we relate nontrivial QCAs to generalized homology theories with coefficients in the L L -theory spectrum. Our results do not depend on translation symmetry. However, we do outline extensions to QCAs with symmetry and discuss how these fit naturally into the L L -theoretic framework. 1 Introduction Quantum cellular automata (QCAs) are locality-preserving automorphisms of quantum many-body systems. As such, they serve as a broad mathematical framework encompassing quantum circuits, translations, and more exotic dynamical symmetries [ 6 , 7 , 9 , 8 , 11 , 30 , 3 , 5 , 4 ] . Of particular interest are Clifford QCAs , which preserve the structure of generalized Pauli operators and arise naturally in models of stabilizer codes, quantum error correction, and condensed matter physics. While Clifford QCAs are tractable from both physical and computational perspectives, their classification on general metric spaces remains a subtle and conceptually rich problem. This paper provides a complete classification of Clifford QCAs in terms of algebraic L -theory, building on a construction due to Pedersen and Weibel [ 20 , 19 , 21 ] . Their delooping formalism—originally developed to define negative K -groups—naturally accommodates the large-scale geometry of the underlying space, and enables us to express Clifford QCA classification as a form of generalized homology theory. Our main result realizes the classification group of Clifford QCAs as an algebraic L -group associated to a category of modules. More precisely, we show that the group K(\Lambda,\mathbb{Z}_{d}) of nontrivial Clifford QCAs on a metric space \Lambda modulo trivial automorphisms is isomorphic to L^{1}(\mathcal{C}_{\Lambda}(\mathcal{A}),-1) , where \mathcal{C}_{\Lambda}(\mathcal{A}) is the Pedersen–Weibel category built from finitely generated, free \mathbb{Z}_{d} -modules and the geometry of \Lambda . When \Lambda is Euclidean space, our classification generalizes known results [ 8 , 11 ] ; more generally, if \Lambda=O(X) is an open cone over a finite simplicial complex X , we show that the classification is given by the homology of X with coefficients in the L -theory spectrum of \mathbb{Z}_{d} . Our perspective makes essential use of additive L -theory in the sense of Ranicki [ 22 , 23 , 24 , 26 , 25 ] , particularly the notion of quadratic and symmetric formations, which provides a concrete model for L -groups amenable to elementary definitions. By identifying Clifford QCAs with symmetric formations in the Pedersen–Weibel category, we connect physically motivated equivalence relations with homotopy-theoretic invariants. The approach presented here not only generalizes known periodicity phenomena (such as the fourfold periodicity of Clifford QCA phases over \mathbb{Z}_{d} for odd prime d ), but also extends naturally to settings with symmetry and mixed qudit dimensions. We discussed how internal or crystallographic symmetries lead to modified classification groups involving equivariant module categories, and we define a coarse-graining procedure corresponding to direct limits over finite-index subgroups. The structure of the paper is as follows. Section 2 reviews the Pedersen–Weibel construction and establishes its basic properties. In Section 3, we define Clifford QCAs and introduce the classification group K(\Lambda,\mathbb{Z}_{d}) . Section 4 develops the necessary background in additive L -theory, and proves an L -theoretic version of the delooping theorem. Section 5 contains the main classification results, including a remark in the end on how invertible subalgebra fits into our framework. We conclude in Section 6 with a discussion of future directions and potential extensions. Appendix A reviews QCA and motivates an observation which greatly simplifies Clifford QCA. Appendix B includes a detailed proof of a theorem due to Pedersen–Weibel [ 20 ] , whose underlying idea is central to this work. The diagram below illustrates the relationships between the various concepts. Clifford QCA on Space Nontrivial Clifford QCA Pedersen–Weibel Category Symmetric Witt Groups (Lower) Symmetric L -Groups Quadratic Witt Groups (Lower) Quadratic L -Groups \scriptstyle{\lx@inpgf@ignorespaces\cong} Extend Mostly Coincide Extend Acknowledgments. I thank Dan Freed and Mike Freedman for their many insights and generous support throughout the development of this work. I have benefited from conversations with Anton Kapustin about the nascent ideas behind this project since early 2022. I thank Agnés Beaudry and the two anonymous referees for carefully reading the manuscript and providing detailed feedback. I gratefully acknowledge support from Harvard CMSA and the Simons Foundation through Simons Collaboration on Global Categorical Symmetries. I also thank Yu-An Chen, Roman Geiko, Jeongwan Haah, Mike Hopkins, Blazej Ruba, Wilbur Shirley, Nikita Sopenko, and Nathanan Tantivasadakarn for helpful discussions. Special thanks to Shmuel Weinberger for his guidance on surgery theory and for his time and hospitality during my visit to the University of Chicago. I owe my knowledge of L -theory to Shmuel, though all errors are entirely mine. 2 The Pedersen–Weibel Delooping This section outlines a construction due to Pedersen and Weibel, which underpins a non-connective delooping of algebraic K -theory [ 21 , 20 ] and provides an elegant framework for describing the K -theory homology of spaces [ 19 ] . We present a central theorem that may be viewed as a proto-theorem for the classification of Clifford QCAs. 2.1 Preliminaries Definition 1 . An additive category is said to be filtered if there is a filtration by subgroups F_{0}\mathrm{Hom}(A,B)\subset F_{1}\mathrm{Hom}(A,B)\subset\dots\subset F_{k}\mathrm{Hom}(A,B)\subset\dots on \mathrm{Hom}(A,B) with \mathrm{Hom}(A,B)=\bigcup_{k=1}^{\infty}F_{k}\mathrm{Hom}(A,B) . Additionally, we require that 1. 0_{A} and 1_{A} belong to F_{0} , 2. composition of morphisms in F_{m} and F_{n} belongs to F_{m+n} 3. projections A\oplus B\rightarrow A and inclusions A\rightarrow A\oplus B belong to F_{0} . A morphism \phi is said to have degree r if \phi\in F_{r}\mathrm{Hom}(A,B) . Definition 2 . [Pedersen–Weibel] Let (X,\rho) be a metric space and \mathcal{A} be a filtered additive category. We then define the filtered additive category \mathcal{C}_{X}(\mathcal{A}) as follows: 1. An object A of \mathcal{C}_{X}(\mathcal{A}) is a collection of objects A(x) of \mathcal{A} , one for each x\in X , satisfying the condition that for each ball B\subset X , A(x)\neq 0 for only finitely many x\in B . 2. A morphism \phi:A\rightarrow B is a collection of morphisms \phi^{x}_{y}:A(x)\rightarrow B(y) in \mathcal{A} such that there exists r depending only on \phi so that (a) \phi^{x}_{y}=0 for \rho(x,y)>r (b) all \phi^{x}_{y} are in F_{r}\mathrm{Hom}(A(x),B(y)) We then say that \phi has filtration degree \leq r . Composition of \phi:A\rightarrow B with \psi:B\rightarrow C is given by (\psi\phi)^{x}_{z}=\sum_{y\in X}\psi^{y}_{z}\phi^{x}_{y} . Notice that the sum makes sense because the category is additive and because the sum will always be finite. The metric space X may be discrete, such as (\mathbb{Z}^{d},\left\lVert\bullet\right\rVert_{\infty}) or a