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.

Topologically Mixing and Chaos of One Class of Bernoulli-Shift Cellular Automata Rules

Complex Symbolic Dynamics of Bernoulli Shift Cellular Automata Rule

Topological Entropy and Complexity of One Class of Cellular Automata Rules

Extending the Symbolic Dynamics of Chua's Bernoulli-Shift Rule 56

SOME NONROBUST BERNOULLI-SHIFT RULES

Chaos Of Elementary Cellular Automata Rule 42 Of Wolfram'S Class Ii

Complex Symbolic Dynamics of Chua's Period-2 Rule 37.

Symbolics dynamics of elementary cellular automata rule 88

Infinite Number of Chaotic Generalized Sub-shifts of Cellular Automaton Rule 180

Chaos Emerged on the ‘edge of Chaos’

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73

Complex dynamics of elementary cellular automata emerging from chaotic rules

Attractors and Subshifts of Finite Type of ECA 41

Distributional Chaos in the Zero Topological Entropy Subsets of Non-Dense Orbits

Analyzing Topological Mixing and Chaos on Continua with Symbolic Dynamics

Topological conjugacy between induced non-autonomous set-valued systems and subshifts of finite type

Chaotic Behavior Of Group Actions

The Dynamics of a Class of One-dimensional Chaotic Maps

Some New Insights into a Known Chen‐like System

Topological Mixing Properties of Rank-One Subshifts

Topological phases of unitary dynamics: Classification in Clifford category