Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

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.
Source coveringarXiv
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Renormalisation of Quantum Cellular Automata

arXiv2 min read

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.

Full text under the publisher's open licence · 222 words

Related coverage