Abstract:In this note, we present some results on the classification of quantum cellular automata (QCA) in 1D under strong equivalence rather than stable equivalence. Under strong equivalence, we only allow adding ancillas carrying the original on-site representation of the symmetry, while under stable equivalence, we allow adding ancillas carrying any representation of the symmetry. The former may be more realistic, because in physical systems especially in AMO/quantum computing contexts, we would not expect additional spins carrying arbitrary representations of the symmetry to be present. Ref.~\onlinecite{mpu} proposed two kinds of symmetry-protected indices (SPIs) for QCA with discrete symmetries under strong equivalence. In this note, we show that the more refined of these SPIs still only has a one-to-one correspondence to equivalence classes of $\mathbb{Z}_N$ symmetric QCA when $N$ is prime. We show a counter-example for $N=4$. We show that QCA with $\mathbb{Z}_2$ symmetry under strong equivalence, for a given on-site representation, are classified by $\mathbb{Z}^{pq}$ where $p$ is the number of prime factors of the on-site Hilbert space dimension and $q$ is the number of prime factors of the trace of the nontrivial on-site $\mathbb{Z}_2$ element. Finally, we show that the GNVW index has a formulation in terms of a $\mathbb{Z}_2$ SPI in a doubled system, and we provide a direct connection between the SPI formulation of the GNVW index and a second Renyi version of the mutual information formula for the GNVW index.

Absolute zeta functions for zeta functions of quantum cellular automata

Absolute zeta functions and periodicity of quantum walks on cycles

On the relation between quantum walks and absolute zeta functions

Absolute zeta functions arising from ceiling and floor Puiseux polynomials

A quantization of interacting particle systems

Zeta functions of periodic graphs derived from quantum walk

Quantum Cellular Automata on Symmetric Subalgebras

Symmetric Schur multiple zeta functions

QW-Search/Zeta Correspondence

Higher level $q$-multiple zeta values with applications to quasimodular forms and partitions

On a New Zeta Function

Zeta limits for the spectrum of quantum Rabi models

FORMULAE FOR SPECIAL VALUES OF ZETA FUNCTIONS OF CYCLOTOMIC FIELDS

Zeta functions of periodic cubical lattices and cyclotomic-like polynomials

Li coefficients and the quadrilateral zeta function

Zeta Function Methods and Quantum Fluctuations

Partitions, Multiple Zeta Values and the q-bracket

Note on quantum cellular automata and strong equivalence

Automorphic form twisted Shintani zeta functions over number fields

New Symmetric Identities Involving Q-Zeta Type Functions