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.
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: