For N > 4r, every 1D quantum cellular automaton of causality radius r is exactly a routed unitary circuit of nearest-neighbour interactions, and translation-invariant automata get translation-invariant circuits.
Invertible subalgebras
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We introduce invertible subalgebras of local operator algebras on lattices. An invertible subalgebra is defined to be one such that every local operator can be locally expressed by elements of the inveritible subalgebra and those of the commutant. On a two-dimensional lattice, an invertible subalgebra hosts a chiral anyon theory by a commuting Hamiltonian, which is believed not to be possible on any full local operator algebra. We prove that the stable equivalence classes of $\mathsf d$-dimensional invertible subalgebras form an abelian group under tensor product, isomorphic to the group of all $\mathsf d + 1$ dimensional QCA modulo blending equivalence and shifts. In an appendix, we consider a metric on the group of all QCA on infinite lattices and prove that the metric completion contains the time evolution by local Hamiltonians, which is only approximately locality-preserving. Our metric topology is strictly finer than the strong topology.
citation-role summary
citation-polarity summary
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Causal Decompositions of 1D Quantum Cellular Automata
For N > 4r, every 1D quantum cellular automaton of causality radius r is exactly a routed unitary circuit of nearest-neighbour interactions, and translation-invariant automata get translation-invariant circuits.