Posted

Meng Sun, Bowen Yang, Zongyuan Wang, Nathanan Tantivasadakarn, Yu-An Chen (Sep 10 2025).
Abstract: We present a general framework for constructing quantum cellular automata (QCA) from topological quantum field theories (TQFT) and invertible subalgebras (ISA) using the cup-product formalism. This approach explicitly realizes all Z2\mathbb{Z}_2 and Zp\mathbb{Z}_p Clifford QCAs (for prime pp) in all admissible dimensions, in precise agreement with the classification predicted by algebraic LL-theory. We determine the orders of these QCAs by explicitly showing that finite powers reduce to the identity up to finite-depth quantum circuits (FDQC) and lattice translations. In particular, we demonstrate that the Z2\mathbb{Z}_2 Clifford QCAs in (4l+1)(4l+1) spatial dimensions can be disentangled by non-Clifford FDQCs. Our construction applies beyond cubic lattices, allowing Z2\mathbb{Z}_2 QCAs to be defined on arbitrary cellulations. Furthermore, we explicitly construct invertible subalgebras in higher dimensions, obtaining Z2\mathbb{Z}_2 ISAs in 2l2l spatial dimensions and Zp\mathbb{Z}_p ISAs in (4l2)(4l-2) spatial dimensions. These ISAs give rise to Z2\mathbb{Z}_2 QCAs in (2l+1)(2l+1) dimensions and Zp\mathbb{Z}_p QCAs in (4l1)(4l-1) dimensions. Together, these results establish a unified and dimension-periodic framework for Clifford QCAs, connecting their explicit lattice realizations to field theories.

Order by:

Want to join this discussion?

Join our community today and start discussing with our members by participating in exciting events, competitions, and challenges. Sign up now to engage with quantum experts!