analiza aiqbench
This is theoretical work on coarse-graining quantum cellular automata, a model of quantum computation on lattices. It gives a necessary and sufficient condition for when the coarse-grained dynamics remain a valid automaton, and it works through the qubit-on-a-line case exhaustively. The results are foundational and mathematical, with no near-term hardware or application claims, so they matter mainly to researchers studying quantum dynamics and universality.
Renormalisation of Quantum Cellular Automata
arXiv:2407.12652v3 Announce Type: replace 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.
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.
Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)
arXiv:2407.12652 [quant-ph]
(or arXiv:2407.12652v3 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2407.12652 Focus to learn more arXiv-issued DOI via DataCite
https://doi.org/10.22331/q-2025-05-28-1756 Focus to learn more DOI(s) linking to related resources
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 222 cuvinte
Subiecte conexe

Interacting collaborators reveal noninteracting fermions
Quantum Frontiers · 10 aug. 2026

Atomic arrays now realize quantum cellular automata
Quantum Zeitgeist · 27 aug. 2026

New framework classifies Matrix Product Quantum Channels
Quantum Zeitgeist · 17 sept. 2026

Researchers Establish Speed Limit of 0.361 for Cellular Automata Waves
Quantum Zeitgeist · 18 aug. 2026