English

Non-Clifford quantum cellular automata from invertible topological quantum field theories

Quantum Physics 2026-07-23 v1 Strongly Correlated Electrons High Energy Physics - Theory Mathematical Physics Quantum Algebra

Abstract

Quantum cellular automata (QCAs) describe locality-preserving quantum dynamics and connect quantum information, many-body physics, and topological quantum field theory (TQFT). Constructing a QCA from a TQFT, however, is challenging. Although a topological action can produce a commuting Hamiltonian realizing the desired ground state, it does not by itself specify an automorphism of the full local operator algebra. In this work, we develop a unified algebraic construction that extends the commuting generators of the Hamiltonian to a complete separator-flipper algebra on the full tensor-product Hilbert space, providing a microscopic definition of the corresponding QCA. In three spatial dimensions, our formalism unifies all previously known QCA constructions associated with the Z8×Z2\mathbb Z_8\times\mathbb Z_2 subgroup of the Witt group, including the U(1)2U(1)_2 and U(1)4U(1)_4 QCAs. The same algebraic structure directly yields new infinite families of generalized U(1)2U(1)_2 and U(1)4U(1)_4 non-Clifford QCAs in dimensions d=4k1d=4k-1. We also reformulate the 4-dimensional w2w3w_2w_3 QCA and use it to develop a general construction of QCAs from TQFTs associated with arbitrary products of Wu classes. This construction includes two infinite families. The first consists of w2nw3mw_2^nw_3^m QCAs in dimension d=2n+3m1d=2n+3m-1, while the second consists of w2w4k1w_2w_{4k-1} QCAs in dimension d=4kd=4k. As a contrasting result, we explicitly construct finite-depth quantum circuits for the 5-dimensional w32w_3^2 and w23w_2^3 QCAs, thereby proving that they are trivial, in agreement with the cobordism classification. Overall, these results convert invertible TQFTs into microscopic QCAs, provide a scalable route to higher-dimensional constructions beyond the Clifford setting, and open a systematic approach to classifying their stable structures and boundary anomalies.

Keywords

Cite

@article{arxiv.2607.21697,
  title  = {Non-Clifford quantum cellular automata from invertible topological quantum field theories},
  author = {Meng Sun and Zongyuan Wang and Bowen Yang and Nathanan Tantivasadakarn and Yu-An Chen},
  journal= {arXiv preprint arXiv:2607.21697},
  year   = {2026}
}

Comments

57+18 pages