Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2511.23398

Renormalisation of Fermionic Cellular Automata

Lorenzo Siro Trezzini, Andrea Pizzamiglio, Alessandro Bisio, Paolo Perinotti

quant-phcond-mat.stat-mechmath-phnlin.CGSubmitted Nov 28, 2025• Announced Dec 1, 2025• 1 citation
arXivHTMLPDF

Abstract

We present an exact renormalisation scheme for fermionic cellular automata on hypercubic lattices. By grouping neighbouring cells into tiles and selecting subspaces within them, multiple evolution steps on the original system correspond to a single step of an effective automaton acting on the subspaces. We derive a necessary and sufficient condition for renormalisability and fully characterise the renormalisation flow for two-cell tiles and two time steps of nearest-neighbour fermionic automata on a chain of spinless modes, identifying all fixed points.

Comments
16 + 12 pages, 4 figures

Related papers

Renormalisation of Quantum Cellular Automata

Lorenzo Siro Trezzini, Alessandro Bisio, Paolo Perinotti

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.

arXiv:2407.12652•Quantum•May 28, 2025•4 citations

Classification of Qubit Cellular Automata on Hypercubic Lattices

Andrea Pizzamiglio, Alessandro Bisio, Paolo Perinotti

We classify quantum cellular automata whose cells are qubits, on hypercubic lattices Z^{s}, with the von Neumann neighborhood scheme, in terms of realizability as finite-depth quantum circuits. We show the most general structure of such automata and use its characterisation to simulate a few steps of evolution and evaluate the rate of entanglement production between one cell and its surroundings.

arXiv:2408.04493•Physical Review Letters•Jun 18, 2025•2 citations

Fermionic cellular automata in one dimension

Lorenzo Siro Trezzini, Matteo Lugli, Paolo Meda +3 more

We consider quantum cellular automata for one-dimensional chains of Fermionic modes and study their implementability as finite depth quantum circuits. Fermionic automata have been classified in terms of an index modulo circuits and the addition of ancillary systems. We strengthen this result removing the ancilla degrees of freedom in defining the equivalence classes. A complete characterization of nearest-neighbours automata is given. A class of Fermionic automata is found which cannot be expressed in terms of single mode and controlled-phase gates composed with shifts, as is the case for qubit cellular automata.

arXiv:2501.05349•Journal of Mathematical Physics•May 1, 2026•2 citations

Optimal real-space renormalisation

Thomas A. Witten, Jeffrey J. Prentis

Using a continuous class of real-space renormalisation transformations the authors study the critical behaviour of the Ising model in a variety of two-dimensional lattices. They use the simplest possible cluster, with two cells, and a single renormalised coupling. Certain of these transformations-well separated from the majority spin rule-produce sharply more accurate critical properties than the rest. From this study they note an optimal set of conditions which characterise the successful transformations. The optimal transformations appear to have a certain 'locality' property: renormalised couplings beyond nearest neighbour are especially small.

Journal of Physics A Mathematical and General•Feb 1, 1981•7 citations

Fermionic quantum field theories as probabilistic cellular automata

CHRISTOF WETTERICH

A class of fermionic quantum field theories with interactions is shown to be equivalent to probabilistic cellular automata, namely cellular automata with a probability distribution for the initial states. Probabilistic cellular automata on a one-dimensional lattice are equivalent to two-dimensional quantum field theories for fermions. They can be viewed as generalized Ising models on a square lattice and therefore as classical statistical systems. As quantum field theories they are quantum systems. Thus quantum mechanics emerges from classical statistics. As an explicit example for an interacting fermionic quantum field theory we describe a type of discretized Thirring model as a cellular automaton. The updating rule of the automaton is encoded in the step evolution operator that can be expressed in terms of fermionic annihilation and creation operators. The complex structure of quantum mechanics is associated to particle-hole transformations. The naive continuum limit exhibits Lorentz symmetry. We exploit the equivalence to quantum field theory in order to show how quantum concepts as wave functions, density matrix, noncommuting operators for observables and similarity transformations are convenient and useful concepts for the description of probabilistic cellular automata.

arXiv:2111.06728•Physical review. D/Physical review. D.•Apr 8, 2022•18 citations

Quantum cellular automata and quantum field theory in two spatial dimensions

Todd A. Brun, Leonard D. Mlodinow

Quantum walks on lattices can give rise to one-particle relativistic wave equations in the long-wavelength limit. In going to multiple particles, quantum cellular automata (QCA) are natural generalizations of quantum walks. In one spatial dimension, the quantum walk can be ``promoted'' to a QCA that, in the long-wavelength limit, gives rise to the Dirac quantum field theory (QFT) for noninteracting fermions. This QCA/QFT correspondence has both theoretical and practical applications, but there are obstacles to similar constructions in two or more spatial dimensions. Here we show that a method of construction employing distinguishable particles confined to the completely antisymmetric subspace yields a QCA in two spatial dimensions that gives rise to the two-dimensional (2D) Dirac QFT. Generalizing to 3D will entail some additional complications, but no conceptual barriers. We examine how this construction evades the ``no-go'' results in earlier work.

arXiv:2010.09104•Physical Review A•Dec 30, 2020•22 citations
We present an exact renormalisation scheme for fermionic cellular automata on hypercubic lattices. By grouping neighbouring cells into tiles and selecting subspaces within them, multiple evolution steps on the original system correspond to a single step of an effective automaton acting on the subspaces. We derive a necessary and sufficient condition for renormalisability and fully characterise the renormalisation flow for two-cell tiles and two time steps of nearest-neighbour fermionic automata on a chain of spinless modes, identifying all fixed points.
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.
We consider quantum cellular automata for one-dimensional chains of Fermionic modes and study their implementability as finite depth quantum circuits. Fermionic automata have been classified in terms of an index modulo circuits and the addition of ancillary systems. We strengthen this result removing the ancilla degrees of freedom in defining the equivalence classes. A complete characterization of nearest-neighbours automata is given. A class of Fermionic automata is found which cannot be expressed in terms of single mode and controlled-phase gates composed with shifts, as is the case for qubit cellular automata.
Using a continuous class of real-space renormalisation transformations the authors study the critical behaviour of the Ising model in a variety of two-dimensional lattices. They use the simplest possible cluster, with two cells, and a single renormalised coupling. Certain of these transformations-well separated from the majority spin rule-produce sharply more accurate critical properties than the rest. From this study they note an optimal set of conditions which characterise the successful transformations. The optimal transformations appear to have a certain 'locality' property: renormalised couplings beyond nearest neighbour are especially small.
A class of fermionic quantum field theories with interactions is shown to be equivalent to probabilistic cellular automata, namely cellular automata with a probability distribution for the initial states. Probabilistic cellular automata on a one-dimensional lattice are equivalent to two-dimensional quantum field theories for fermions. They can be viewed as generalized Ising models on a square lattice and therefore as classical statistical systems. As quantum field theories they are quantum systems. Thus quantum mechanics emerges from classical statistics. As an explicit example for an interacting fermionic quantum field theory we describe a type of discretized Thirring model as a cellular automaton. The updating rule of the automaton is encoded in the step evolution operator that can be expressed in terms of fermionic annihilation and creation operators. The complex structure of quantum mechanics is associated to particle-hole transformations. The naive continuum limit exhibits Lorentz symmetry. We exploit the equivalence to quantum field theory in order to show how quantum concepts as wave functions, density matrix, noncommuting operators for observables and similarity transformations are convenient and useful concepts for the description of probabilistic cellular automata.
Quantum walks on lattices can give rise to one-particle relativistic wave equations in the long-wavelength limit. In going to multiple particles, quantum cellular automata (QCA) are natural generalizations of quantum walks. In one spatial dimension, the quantum walk can be ``promoted'' to a QCA that, in the long-wavelength limit, gives rise to the Dirac quantum field theory (QFT) for noninteracting fermions. This QCA/QFT correspondence has both theoretical and practical applications, but there are obstacles to similar constructions in two or more spatial dimensions. Here we show that a method of construction employing distinguishable particles confined to the completely antisymmetric subspace yields a QCA in two spatial dimensions that gives rise to the two-dimensional (2D) Dirac QFT. Generalizing to 3D will entail some additional complications, but no conceptual barriers. We examine how this construction evades the ``no-go'' results in earlier work.