Renormalisation of Quantum Cellular Automata
Open Access
- 28 May 2025
- journal article
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 9, 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.Keywords
All Related Versions
Funding Information
- MUR project Progetti di Ricerca d’Interesse Nazionale (PRIN) QCAPP (2022LCEA9Y)
- MUR project Progetti di Ricerca d’Interesse Nazionale (PRIN) DISTRUCT (P2022T2JZ9)
- National Research Centre for HPC, Big Data and Quantum Computing, PNRR MUR Project (CN0000013-ICSC)
This publication has 49 references indexed in Scilit:
- Convergence of Dynamics on Inductive Systems of Banach SpacesAnnales Henri Poincare, 2024
- Conformal Field Theory from Lattice FermionsCommunications in Mathematical Physics, 2022
- A quantum cellular automaton for one-dimensional QEDQuantum Information Processing, 2020
- Cellular Automata: Analysis and Applications2017
- Quantum cellular automata and free quantum field theoryFrontiers of Physics, 2016
- Index Theory of One Dimensional Quantum Walks and Cellular AutomataCommunications in Mathematical Physics, 2012
- Quantum Computing2009
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded ConfigurationsLecture Notes in Computer Science, 2008
- Operator Algebras and Quantum Statistical Mechanics 11987
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982