Renormalisation of Quantum Cellular Automata
arXiv:2407.12652 · doi:10.22331/q-2025-05-28-1756
Abstract
We study a coarse-graining procedure for quantum cellular automata on hypercubic lattices that consists in grouping neighboring cells into tiles and selecting a subspace within each tile. This is done in such a way that multiple evolution steps applied to this subspace can be viewed as a single evolution step of a new quantum cellular automaton, whose cells are the subspaces themselves. We derive a necessary and sufficient condition for renormalizability and use it to investigate the renormalization flow of cellular automata on a line, where the cells are qubits and the tiles are composed of two neighboring cells. The problem is exhaustively solved, and the fixed points of the renormalization flow are highlighted.
27 pages, revtex4-2
References in corpus (29)
- Quantum Computing in the NISQ era and beyond
- Topological entanglement entropy
- Index theory of one dimensional quantum walks and cellular automata
- Chiral Floquet Phases of Many-body Localized Bosons
- Reversible quantum cellular automata
- Derivation of the Dirac Equation from Principles of Information Processing
- On computational irreducibility and the predictability of complex physical systems
- Coarse-graining of cellular automata, emergence, and the predictability of complex systems
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Interacting invariants for Floquet phases of fermions in two dimensions
- Quantum Cellular Automata, Tensor Networks, and Area Laws
- A universally programmable Quantum Cellular Automaton
- Discrete Lorentz covariance for Quantum Walks and Quantum Cellular Automata
- A quantum cellular automaton for one-dimensional QED
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Quantum Cellular Automaton Theory of Light
- The Thirring quantum cellular automaton
- Quantum cellular automata and free quantum field theory
- Constructing quantum many-body scar Hamiltonians from Floquet automata
- A relativistic discrete spacetime formulation of 3+1 QED
- Renormalization and Scaling in Quantum Walks
- Conformal field theory from lattice fermions
- Scattering and perturbation theory for discrete-time dynamics
- Cellular automata in operational probabilistic theories
- Quantum cellular automata for quantum error correction and density classification
- Coarse-grained quantum cellular automata
- Entrograms and coarse graining of dynamics on complex networks
- Convergence of Dynamics on Inductive Systems of Banach Spaces
- Integrability of Goldilocks quantum cellular automata