Paperlane

no. 17 · Wednesday 18 November 2026

Non-Invertible Quantum Cellular Automata I: Microscopic Definition of Non-Invertible Symmetries

Sahand Seifnashri and Shu-Heng Shao

math.MP · via cond-mat.str-el · 82 pp

Abstract

We introduce non-invertible quantum cellular automata (QCAs), defined as locality-preserving quantum channels that are dualizable and pure. This provides an operator-algebraic definition of non-invertible symmetries of quantum lattice systems, formulated in terms of their action on local operators. Focusing on quantum spin chains, we motivate these defining conditions and conjecture that every such quantum channel admits a realization by dualizable topological defects or, equivalently, by dualizable sequential quantum circuits. We construct a broad class of examples, including on-site non-invertible symmetries that are anomalous, as well as higher-dimensional examples. In Part II of this work, we reconstruct topological defects whose boundary algebras yield an index theory that classifies non-invertible QCAs up to blend equivalence.

comments
82 pages, 6 figures
fields
Mathematical Physics
pdf ↗ page arXiv:2611.22928 ↗