The Group Structure of Quantum Cellular Automata
arXiv:1910.07998 · doi:10.1007/s00220-022-04316-x
Abstract
We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of control space; this is a corollary of a general method of ancilla removal. Further, we show how to define a group of QCA that is well-defined without needing to use families, by showing how to construct a coherent family containing an arbitrary finite QCA; the coherent family consists of QCA on progressively finer systems of qudits where any two members are related by a shallow quantum circuit. This construction applied to translation invariant QCA shows that all translation invariant QCA in three dimensions and all translation invariant Clifford QCA in any dimension are coherent.
arXiv comment25 pages, 10 figures
References in corpus (6)
- Entanglement renormalization and topological order
- Index theory of one dimensional quantum walks and cellular automata
- Radical chiral Floquet phases in a periodically driven Kitaev model and beyond
- Bifurcation in entanglement renormalization group flow of a gapped spin model
- Nontrivial Quantum Cellular Automata in Higher Dimensions
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
Cited by in corpus (11)
- Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- An Exactly Solvable Model for a Beyond-Cohomology Symmetry Protected Topological Phase
- Crystalline Quantum Circuits
- A comparative study of universal quantum computing models: towards a physical unification
- Cellular automata in operational probabilistic theories
- Invertible subalgebras
- Information Flow in Non-Unitary Quantum Cellular Automata
- Topological phases of unitary dynamics: Classification in Clifford category
- Remote detectability from entanglement bootstrap I: Kirby's torus trick
- Immersions of punctured 4-manifolds: with applications to Quantum Cellular Automata