Classification of qubit cellular automata on hypercubic lattices
arXiv:2408.04493 · doi:10.1103/PhysRevLett.134.240601
Abstract
We classify quantum cellular automata whose cells are qubits, on hypercubic lattices , with the von Neumann neighborhood scheme, in terms of realizability as finite-depth quantum circuits. We show the most general structure of such automata and use its characterisation to simulate a few steps of evolution and evaluate the rate of entanglement production between one cell and its surroundings.
6+6 pages, 5+4 figures; v2 minor revisions
References in corpus (27)
- Quantum entanglement
- Topological entanglement entropy
- Qulacs: a fast and versatile quantum circuit simulator for research purpose
- Measurement-based quantum computation beyond the one-way model
- Stabilizing Quantum Information
- Index theory of one dimensional quantum walks and cellular automata
- Chiral Floquet Phases of Many-body Localized Bosons
- A review of Quantum Cellular Automata
- Derivation of the Dirac Equation from Principles of Information Processing
- Fundamentals of universality in one-way quantum computation
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Quantum Field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Interacting invariants for Floquet phases of fermions in two dimensions
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Classification of Quantum Cellular Automata
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- Quantum cellular automata and free quantum field theory
- The Dirac Quantum Cellular Automaton in one dimension: Zitterbewegung and scattering from potential
- Topological lower bound on quantum chaos by entanglement growth
- Symmetries and entanglement of stabilizer states
- Isotropic quantum walks on lattices and the Weyl equation
- A relativistic discrete spacetime formulation of 3+1 QED
- Scattering and perturbation theory for discrete-time dynamics
- Topological phases of unitary dynamics: Classification in Clifford category
- Measurement-based quantum computation from Clifford quantum cellular automata
- Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung