Spin models from nonlinear cellular automata
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Condensed Matter. The day in condensed matter: materials, phases and the measurements under them.
Kai: I'm Kai.
Mira: And I'm Mira, here with Lev.
Kai: We're looking at the paper: "Spin models from nonlinear cellular automata".
Paper summary: Kai: To summarize "Spin models from nonlinear cellular automata", these authors are studying classical and quantum spin models derived from one-dimensional cellular automata that have specific nonlinear update rules, focusing on rules thirty fifty-four and two hundred one <ref:2503.19572#pg1,classical and quantum spin models derived from one-dimensional cellular automata>. The core thesis is that the nonlinearity of these CA rules drives a quantum order by disorder mechanism.
Mira: This mechanism selects a specific spatial structure for small transverse fields and can cause spontaneous breaking of the translation symmetry in some instances. They set up classical models where ground states map to allowed trajectories in the CA, and they extend these to quantum systems by adding a transverse field term.
Lev: The paper outlines three essential steps for their approach: first defining the CA rule, then finding a classical spin model whose zero-temperature ground states match the CA evolution, and finally extending that classical model into the quantum realm with those fluctuation terms.
Kai: They show how the classical energy can be written as a sum of local terms, each containing a product of up to four neighboring spins, and for nonlinear rules, they argue these interactions are inherently frustrated because of competing couplings within each unit.
Mira: Plus, they demonstrate that the transverse field introduces an interplay between quantum and classical terms that results in quantum phase transitions in some cases and this order by disorder mechanism for others. They look at rule two hundred one showing that second-order perturbation theory suggests all spins are down for small transverse fields <ref:2503.19572#pg1>.
Lev: I'm interested in the part where they analyze the periodic structure of the underlying CA with periodic boundary conditions, because those differences compared to linear CA models in a reference paper could really impact how we predict these spin model properties.
Kai: They use numerical results for larger fields to show that rule fifty-four selects states that break translation symmetry, contrasting it with rule two hundred one which selects the all-down state <ref:2503.19572#pg1,numerical results for larger fields>. They also examine ground state phase diagrams using degenerate perturbation theory for small fields and then use ED, MPS, and continuous-time quantum Monte Carlo simulations for larger system sizes.
Mira: The paper concludes by dividing the transitions into two types: one follows the rule two hundred one pattern where order by disorder leads to a trivial classical phase without symmetry breaking, while the other category including rule fifty-four shows spontaneous translation symmetry breaking at a first-order quantum phase transition <ref:2503.19572#pg1,a first-order quantum phase>.
Lev: A first-order quantum phase transition would be very difficult to engineer in current hardware because of that sharp jump in ground state structure as the field changes.
Conclusion: Kai: The paper "Spin models from nonlinear cellular automata" shows that for these specific nonlinear rules, there's clear evidence for a first-order quantum phase transition between a classical phase at small fields and a quantum paramagnet at large fields.
Mira: They confirm that the nonlinearity in the CA rule leads to this order by disorder mechanism, which selects certain spatial structures and results in translation symmetry breaking in some cases, while Heff splitting splits the classical ground states based on this order by disorder.
Lev: What this means for hardware is that those ground states differ by a number of spin flips that scales at least linearly with the vertical dimension of the system, which suggests a strong structural constraint we need to handle when building real quantum devices.
Kai: The authors point out that they don't study thermal fluctuations or quantum dynamics, and they mention that future work could involve duality arguments for these nonlinear models.
Mira: They also note that the presence of CZ gates in their interactions is attributed to the frustration inherent in the Hamiltonians they studied, which is a key feature of these frustrated systems.
Lev: It’s interesting how they connect these CA structures to gate operations; if we can engineer those specific patterns, it suggests a path toward implementing certain quantum logic elements.
Konstantinos Sfairopoulos, *Luke Causer, *Jamie F. Mair, *Stephen Powell, *Juan P. Garrahan
University of Nottingham
cond-mat.stat-mech, quant-ph
Submitted: 2025-03-25
Updated: 2026-04-06
Comments: 14 pages, 13 figures. Related to arXiv:2309.08059; v4: small refinements
Journal ref: SciPost Phys. Core 9, 075 (2026)
DOI: 10.21468/SciPostPhysCore.9.4.075
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 81/100
The gist: Spin models from nonlinear cellular automata study classical and quantum spin models derived from one-dimensional cellular automata with nonlinear update rules, focusing on rules 30…
Key concepts
- Frustration
- Frustration occurs when a system's components cannot simultaneously satisfy all their required interactions. A classic example is an Ising model on a triangular lattice with antiferromagnetic interactions. This often results in multiple possible ground states, which can be extensive or subextensive.
- Quantum Order-by-Disorder (qObD) Mechanism
- This mechanism arises from the nonlinearity of the CA rules. For small transverse fields, quantum fluctuations select a specific spatial arrangement for the spins. This selection process is rule-dependent and can cause translation symmetry to break spontaneously in certain models.
- Classical Spin Model Construction
- The paper maps binary variables from a nonlinear cellular automaton onto classical Ising spin variables ($\sigma_{i,t} = 1 - 2\xi_{i,t}$). The resulting classical energy function is defined based on the CA rule's interactions, which are related to controlled Z gates in quantum computation.
- Quantum Phase Transitions
- The research examines phase diagrams using perturbation theory and simulations. For these models, transitions can be categorized: some follow the Rule 201 paradigm where qObD leads to a trivial classical phase without symmetry breaking, while others (like Rule 54) exhibit spontaneous translation symmetry breaking (TSSB) at the first-order transition.
Terminology
Summary
Spin models from nonlinear cellular automata study classical and quantum spin models derived from one-dimensional cellular automata with nonlinear update rules, focusing on rules 30, 54 and 201 The nonlinearity of the CA rule leads to a quantum order-by-disorder mechanism, which selects a particular (rule-dependent) spatial structure for small transverse fields, with spontaneous breaking of the translation symmetry in some cases
Introduction to Frustration and Models
Frustration refers to the phenomenon where the degrees of freedom of a system cannot simultaneously satisfy all of their interactions A classic paradigm of geometric frustration consists of Ising spins on a triangular lattice interacting through antiferromagnetic, two-body terms Frustration often leads to an extensive (or subextensive) ground state degeneracy The effects of fluctuations on models and materials might be drastically altered under the combined effect of quantum and thermal fluctuations
Classical Spin Model Construction
The classical spin models are defined such that their ground states correspond to allowed trajectories of the CA To define the spin models, one maps from binary variables xi,t ∈ 0,1 at position i and timestep t of the CA to Ising spin variables σi,t = 1 − 2xi,t = ±1 at position (i,t) in 2D space The classical energy function is defined as En = − N ∑ δs, fn(p,q,r)−1 For nonlinear CA rules, this gives rise to controlled Z gates
Quantum Order-by-Disorder Mechanism
The nonlinearity of the CA rule leads to a quantum order-by-disorder mechanism This mechanism selects a particular (rule-dependent) spatial structure for small transverse fields, with spontaneous breaking of the translation symmetry in some cases For Rule 201, second-order perturbation theory shows that quantum fluctuations select the state with all spins down for sufficiently small transverse fields For Rule 54, quantum fluctuations select states that break the translation symmetry in contrast to Rule 201
Quantum Phase Transitions and System Dependence
The study examines ground state phase diagrams using degenerate perturbation theory for small h and then ED, MPS and continuous-time quantum Monte Carlo simulations for larger system sizes For Rule 30, the splitting of energy eigenvalues to second order in degenerate perturbation theory is encountered The transitions for the models studied here can be divided into two categories: one follows the paradigm of the quantum Rule 201 where qObD leads to a trivial classical phase and so the accompanying phase transition exhibits no symmetry breaking, while the other category, including the quantum Rule 54 (and potentially Rule 30), show TSSB at the first-order phase transition
Conclusion on Phase Structure
All models studied here show clear evidence for a first-order quantum phase transition between a classical phase at small h and a quantum paramagnet at large h For nonlinear rules, Heff splits the classical ground states, picking out a particular spatial pattern by qObD, with TSSB in some cases The essential ingredients in our conclusions are the fact that ground states differ by a number of spin flips that scales at least linearly with the vertical dimension of the system
Appendix on CA Structure
The appendix provides details on the periodic structure of CA rules 30, 54 and 201 Table I gives periods for Rule 30 up to size L = 25 The lack of predictive power on the cycle lengths for nonlinear rules is noted The number of ground states depends on the extent of the constraint, being 2L+2M−2 for Rules 30, 54 and 201
Future Directions
The paper does not study the effects of thermal fluctuations or quantum dynamics A future avenue concerns the potential presence of duality arguments for the nonlinear models The presence of CZ gates in their interactions is attributed to the frustration of the Hamiltonians studied
Acknowledgments
KS wants to thank A. Gammon-Smith and C.
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
AI systems can be equipped to predict ground state phase diagrams for spin models derived from nonlinear cellular automata by utilizing a combination of degenerate perturbation theory for small transverse fields and numerical simulations like exact diagonalization, matrix product states, and continuous-time quantum Monte Carlo.
-
Improved systems will be able to identify the order-by-disorder mechanism in quantum spin models by analyzing the second order correction to the energy eigenvalues derived from the effective Hamiltonian Heff, which shows how quantum fluctuations select a particular spatial structure for small transverse fields.
-
The AI can distinguish between two categories of first-order quantum phase transitions: one following the paradigm of Rule 201 where qObD leads to a trivial classical phase and no symmetry breaking, and the other category including Rule 54 where spontaneous symmetry breaking is present.
-
Systems can be designed to analyze system size dependence in the classical phase by examining observables like Mzzzz, allowing them to infer that for certain system sizes, specific periodic trajectories are selected based on degenerate perturbation theory.
-
The AI can be trained to recognize signatures of a first-order quantum phase transition in the thermodynamic limit by monitoring sudden changes in transverse magnetization Mx as a function of h over J, which becomes steeper as the system size increases.
Sources
- Cellular automata in $d$ dimensions and ground states of spin models in $(d+1)$ dimensions
- The quantum Newman-Moore model in a longitudinal field
- Tensor networks for non-invertible symmetries in 3+1d and beyond
Related papers
- Emergent long-tail dynamics in driven magnets with dynamical frustration
- Statistical Mechanics of Dynamical System Identification
- Second law of thermodynamics in closed quantum many-body systems
- Chemical potentials from structure factors: II. Charged multi-component mixtures
- Genuine quantum scars in Floquet chaotic many-body systems
- Stochastic Thermodynamics for Autoregressive Generative Models: A Non-Markovian Perspective