Back to Explorer
Research PaperResearchia:202602.20084[Quantum Computing > Quantum Physics]

Quantum Cellular Automata: The Group, the Space, and the Spectrum

Mattie Ji

Abstract

Over an arbitrary commutative ring RR, we develop a theory of quantum cellular automata. We then use algebraic K-theory to construct a space Q(X)\mathbf{Q}(X) of quantum cellular automata (QCA) on a given metric space XX. In most cases of interest, π0Q(X)π_0 \mathbf{Q}(X) classifies QCA up to quantum circuits and stabilization. Notably, the QCA spaces are related by homotopy equivalences Q()ΩnQ(Zn)\mathbf{Q}(*) \simeq Ω^n \mathbf{Q}(\mathbb{Z}^n) for all nn, which shows that the classification of QCA on Euclidean lattices is given by an ΩΩ-spectrum indexed by the dimension nn. As a corollary, we also obtain a non-connective delooping of the K-theory of Azumaya RR-algebras, which may be of independent interests. We also include a section leading to the ΩΩ-spectrum for QCA over CC^*-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

Submission:2/20/2026
Comments:0 comments
Subjects:Quantum Physics; Quantum Computing
Original Source:
View Original PDF
arXiv: This paper is hosted on arXiv, an open-access repository
Was this helpful?

Discussion (0)

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Quantum Cellular Automata: The Group, the Space, and the Spectrum | Researchia | Researchia