Abstract:A quantum cellular automaton (QCA) or a causal unitary is by definition an automorphism of local operator algebra, by which local operators are mapped to local operators. Quantum circuits of small depth, local Hamiltonian evolutions for short time, and translations (shifts) are examples. A Clifford QCA is one that maps any Pauli operator to a finite tensor product of Pauli operators. Here, we obtain a complete table of groups $\mathfrak C(\mathsf d,p)$ of translation invariant Clifford QCA in any spatial dimension $\mathsf d \ge 0$ modulo Clifford quantum circuits and shifts over prime $p$-dimensional qudits, where the circuits and shifts are allowed to obey only coarser translation invariance. The group $\mathfrak C(\mathsf d,p)$ is nonzero only for $\mathsf d = 2k+3$ if $p=2$ and $\mathsf d = 4k+3$ if $p$ is odd where~$k \ge 0$ is any integer, in which case $\mathfrak C(\mathsf d,p) \cong \widetilde{\mathfrak W}(\mathbb F_p)$, the classical Witt group of nonsingular quadratic forms over the finite field $\mathbb F_p$. It is well known that $\widetilde{\mathfrak W}(\mathbb F_2) \cong \mathbb Z/2\mathbb Z$, $\widetilde{\mathfrak W}(\mathbb F_p) \cong \mathbb Z/4\mathbb Z$ if $p = 3 \bmod 4$, and $\widetilde{\mathfrak W}(\mathbb F_p)\cong \mathbb Z/2\mathbb Z \oplus \mathbb Z/2\mathbb Z$ if $p = 1 \bmod 4$. The classification is achieved by a dimensional descent, which is a reduction of Laurent extension theorems for algebraic $L$-groups of surgery theory in topology.

Categorification of Clifford Algebras and $\mathrm{u}_q (\mathfrak{sl}(1 \vert 1))$

A categorification of U_T sl(1,1) and its tensor product representations

A Categorification of U T.sl.1j1// and Its Tensor Product Representations

The Categorification of Quantum Affine Algebra U_q(sl_n)

Generalized Clifford Algebras As Algebras in Suitable Symmetric Linear Gr-Categories

Real simple modules over simply-laced quantum affine algebras and categorifications of cluster algebras

U-q(sl(m+1))-Module Algebra Structures on the Coordinate Algebra of a Quantum Vector Space

Quotient Triangulated Categories Arising in Representations of Algebras

The $q$-Schur category and polynomial tilting modules for quantum $GL_n$

Representations of quivers over the algebra of dual numbers

p-DG Cyclotomic nilHecke Algebras II

DG structures on odd categorified quantum sl(2)

A Categorification of TEXTBACKSLASHmathboldTEXTBACKSLASHUT(𝔰𝔩(1|1)) and Its Tensor Product Representations

Quiver Hecke algebras for Borcherds-Cartan datum II

p-DG Cyclotomic nilHecke Algebras

Categorification of quantum Borcherds-Bozec algebras

Topological phases of unitary dynamics: Classification in Clifford category

A Class of Quadratic Matrix Algebras Arising from the Quantized Enveloping Algebra Uq(A2n−1)

Topological model for q-deformed rational number and categorification

Relative Singularity Categories II: DG Models

Categorification of quantum symmetric pairs I. the split case for $SL(2r+1)$