Quantum Cellular Automata: The Group, the Space, and the Spectrum
Abstract
Over an arbitrary commutative ring $R$, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space $\mathbf{Q}(X)$ of quantum cellular automata (QCA) on a given metric space $X$. In most cases of interest, $π_0 \mathbf{Q}(X)$ classifies QCA up to quantum circuits and stabilization. Notably, the QCA spaces are related by homotopy equivalences $\mathbf{Q}() \simeq Ω^n \mathbf{Q}(\mathbb{Z}^n)$ for all $n$, which shows that the classification of QCA on Euc...
Description / Details
Over an arbitrary commutative ring , we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space of quantum cellular automata (QCA) on a given metric space . In most cases of interest, classifies QCA up to quantum circuits and stabilization. Notably, the QCA spaces are related by homotopy equivalences for all , which shows that the classification of QCA on Euclidean lattices is given by an -spectrum indexed by the dimension . As a corollary, we also obtain a non-connective delooping of the K-theory of Azumaya -algebras, which may be of independent interests. We also include a section leading to the -spectrum for QCA over -algebras with unitary circuits.
Source: arXiv:2602.16572v1 - http://arxiv.org/abs/2602.16572v1 PDF: https://arxiv.org/pdf/2602.16572v1 Original Link: http://arxiv.org/abs/2602.16572v1
Please sign in to join the discussion.
No comments yet. Be the first to share your thoughts!
Feb 20, 2026
Quantum Computing
Quantum Physics
0