Classification of Quantum Cellular Automata

Abstract

There exists an index theory to classify strictly local quantum cellular automata in one dimension. We consider two classification questions. First, we study to what extent this index theory can be applied in higher dimensions via dimensional reduction, finding a classification by the first homology group of the manifold modulo torsion. Second, in two dimensions, we show that an extension of this index theory (including torsion) fully classifies quantum cellular automata, at least in the absence of fermionic degrees of freedom. This complete classification in one and two dimensions by index theory is not expected to extend to higher dimensions due to recent evidence of a nontrivial automaton in three dimensions. Finally, we discuss some group theoretical aspects of the classification of quantum cellular automata and consider these automata on higher dimensional real projective spaces.

arXiv comment53 pages, 15 figures; v2: minor corrections, final version in press; v3: minor typo corrections

References in corpus (4)

• Periodic table for topological insulators and superconductors
• Index theory of one dimensional quantum walks and cellular automata
• Radical chiral Floquet phases in a periodically driven Kitaev model and beyond
• Classifying Quantum Phases With The Torus Trick

Cited by in corpus (38)

• A review of Quantum Cellular Automata
• Nontrivial Quantum Cellular Automata in Higher Dimensions
• Quantum Cellular Automata, Tensor Networks, and Area Laws
• Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
• Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
• Equivalence between fermion-to-qubit mappings in two spatial dimensions
• An Exactly Solvable Model for a $4+1D$ Beyond-Cohomology Symmetry Protected Topological Phase
• Classification of interacting Floquet phases with $U(1)$ symmetry in two dimensions
• Topological lower bound on quantum chaos by entanglement growth
• Crystalline Quantum Circuits
• A converse to Lieb-Robinson bounds in one dimension using index theory
• A comparative study of universal quantum computing models: towards a physical unification
• Coarse-grained Entanglement and Operator Growth in Anomalous Dynamics
• Scattering and perturbation theory for discrete-time dynamics
• Gauging anomalous unitary operators
• Cellular automata in operational probabilistic theories
• Invertible subalgebras
• Fundamental charges for dual-unitary circuits
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• Topological phases of unitary dynamics: Classification in Clifford category
• Information Flow in Non-Unitary Quantum Cellular Automata
• Quantum cellular automata and categorical dualities of spin chains
• Symmetries of the Dirac quantum walk and emergence of the de Sitter group
• Topological Phases of Many-Body Localized Systems: Beyond Eigenstate Order
• A perturbative approach to the solution of the Thirring quantum cellular automaton
• A QCA for every SPT
• Disentangling anomaly-free symmetries of quantum spin chains
• Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung
• Remote detectability from entanglement bootstrap I: Kirby's torus trick
• Anomalies of global symmetries on the lattice
• Immersed figure-8 annuli and anyons
• Entanglement area law and Lieb-Schultz-Mattis theorem in long-range interacting systems, and symmetry-enforced long-range entanglement
• Topological stabilizer models on continuous variables
• Categorifying Clifford QCA
• Short remarks on shallow unitary circuits
• Immersions of punctured 4-manifolds: with applications to Quantum Cellular Automata
• Classification of qubit cellular automata on hypercubic lattices