https://arxiv.org/api/bzKAn0Jh3SvFqzgPMT/k+q39bmA 2026-09-11T18:46:32Z 1702 0 15 http://arxiv.org/abs/2609.11457v1 2026-09-10T12:29:05Z

We construct the first fully spatially local fault-tolerant quantum computer based on topological codes in fewer than four spatial dimensions. Our construction is a two-dimensional architecture that uses only geometrically local quantum and classical operations, bounded-speed classical communication and computation, and a constant density of quantum and classical resources. The core component is a new time-translation-invariant cellular-automaton decoder for the surface code. This decoder preserves logical information for a time stretched-exponential in the code distance and operates continuously during state injection, stabilizer-state preparation, lattice surgery, and transversal readout. We also prove that every translation-invariant topological Pauli stabilizer code is locally decodable under phenomenological noise.

2026-09-10T12:29:05Z 118 pages, 19 figures, visualizations available at https://local-decoders.github.io/ Nathaniel Selub Aditya Bhardwaj Ethan Lake http://arxiv.org/abs/2605.15969v2 2026-09-09T15:26:32Z

Classical transport equations with probabilistic initial conditions can be viewed as quantum systems. In a discrete version they are probabilistic automata. The time-local probabilistic information is encoded in a classical wave function. Its unitary evolution obeys a Schrödinger equation. Statistical observables measure properties of the classical probability distribution. In the quantum formalism they are represented by operators which do not commute with the ones associated to classical observables. Momentum, quantum energy and angular momentum or charges yield conserved quantities which constrain the evolution of the classical probability distribution. The characteristic features of quantum mechanics, as the superposition of wave functions, interference, the importance of phases, non-commuting operators or a unitary time evolution, are realized by probabilistic classical transport equations. Stochastic transport equations are described by a quantum system with a stochastic Hamiltonian.

2026-05-15T14:00:43Z Additional discussion of fields of application and stochastic transport equations, 12 pages Christof Wetterich http://arxiv.org/abs/2609.09431v1 2026-09-08T20:33:05Z

For every right half we determine the unique left half whose Rule 30 central trace is constant: an alternating tail selected by the leading one of the right half when the initial center is 0, and a single universal checkerboard when it is 1. Every nonzero member of either fiber carries infinitely many ones, so the zero row is the only finite configuration with a constant trace. For support radius w the sharp maximum constant-prefix length is 2*ceil(w/2)+1 when the initial center is 0 and 2*floor(w/2)+2 when it is 1, so the maximum over both is w+2, attained by exactly 2^w configurations for even w and 2^w - 1 for odd w. Hence no column of a nonzero finite Rule 30 orbit is eventually constant.

2026-09-08T20:33:05Z David L. Condrey http://arxiv.org/abs/2604.00165v3 2026-09-06T00:02:02Z

A comparative algebraic framework for elementary cellular automata is developed, centered on the role of spatial symmetry. The primary object of study is Rule 22, the elementary cellular automaton with algebraic normal form $g(a,b,c)=a\oplus b\oplus c\oplus abc$ over $\mathrm{F}_2$, the simplest rule combining full $S_3$ symmetry with genuine nonlinearity. It is proved that the single-seed orbit of Rule 22 admits the closed form $Q_{2j}(x)=(x^2+x^{-2})^j$ and $Q_{2j+1}(x)=(x^{-1}+1+x)(x^2+x^{-2})^j$ for the row generating polynomials over $\mathrm{F}_2$. Three consequences follow: an exact support-set cardinality $|S_m|=2^{\mathrm{popcount}(\lfloor m/2\rfloor)}\cdot 3^{m\bmod 2}$, a two-step recursive construction of the support sets, and, in a formal continuum approximation, a parabolic reaction--diffusion equation $\partial_m u=u_{xx}+2u+u^3$. Rule~22 is then used as a symmetric reference for Rule 30. The symmetry-breaking deviation $ε(m)=|S_m^{(30)}|-|S_m^{(22)}|$ between full-row support cardinalities is empirically consistent with a power law $m^b$ ($b\approx 1.11$), and is non-positive exactly at the Mersenne indices $m=2^k-1$. A mechanism for the apparent randomness of Rule~30's center column is identified through the left-permutive structure and asymmetric Boolean sensitivity profile.

2026-03-31T19:14:45Z 18 pages, 6 figures, and supplementary Wolfram Language material E. Chan-López A. Martín-Ruiz http://arxiv.org/abs/2609.05696v1 2026-09-04T20:05:58Z

Multiscale simulation requires coupling physics models that operate at different characteristic length and time scales, because no single method spans the range needed for most problems of interest. Moving to a coarser-grained representation unlocks longer length and time scales, but it discards the microscopic interactions that build morphology. A fine-grained model can be initialized from an arbitrary packing and left to self-assemble into a physically meaningful structure; a lower-resolution model cannot, and must inherit its starting configuration from a higher-fidelity simulation. The length scales accessible to the coarse-grained model are therefore set not by the coarse-grained method itself, but by the largest fine-grained configuration that can be affordably equilibrated. A representative example is the scale-up from particle-based molecular dynamics (MD) to a lattice-based representation such as kinetic Monte Carlo (kMC). In this work, we present a cellular automata (CA) approach for generating arbitrarily large lattice starting configurations. CA is a natural fit for this task: short-ranged local rules drive the evolution of a lattice, and their repeated application gives rise to emergent long-range order, thematically mirroring how short-ranged interactions in MD produce self-assembled morphology. We use a configuration from a higher-fidelity simulation as a training set and learn the CA rules from it via logistic regression. As a proof of principle, we develop these rules for a hydrated anion exchange membrane (AEM), generate new starting configurations, and benchmark their performance in mesoscale kMC simulations against an MD-derived "ground truth." We then demonstrate the ability to generate substantially larger lattices and show that their behavior in kMC is consistent with that of the smaller CA benchmark configurations.

2026-09-04T20:05:58Z John J. Karnes Esteban D. Gadea Shakkira Erimban Ignacio J. Bombau Valeria Molinero http://arxiv.org/abs/2609.03896v1 2026-09-03T14:16:36Z

The way numbers are represented strongly influences which arithmetic structures are easy to see. The \emph{prime clockwork} is a recursively growing discrete dynamical system: a list of autonomous two-hand clocks driven by one common $+1$ signal. No primes or primality labels are supplied. Starting empty, the process appends a clock of period $n$ whenever none already present rings; the primes are generated internally as its growth times. For each installed prime $p$, the seconds reading $R_p$ advances through $0,\ldots,p-1$, and each return to zero increments the minutes reading $M_p$, which counts completed $p$-cycles. The hands use only increment, comparison, reset, and carry, without explicit \texttt{mod} or \texttt{div} operations. At time $n$, $n=pM_p(n)+R_p(n)$. The valuation readout $V_p(n)=ν_p(n)$ is generated locally: it is zero when the seconds counter is non-zero (silent state) and otherwise (when the p-clock rings) one plus the earlier valuation addressed by the current minutes reading. The valuation vector gives the integer in unique prime-factorized form. Its coordinates add and subtract under multiplication and division, representing every positive rational uniquely; divisibility becomes weak componentwise order, and unique factorization is natural in this representation. Finite seconds arrays form Cartesian-product state spaces whose common orbit visits every joint state once before repeating; this \emph{grand cycle} is the order-sensitive dynamical counterpart of the Chinese remainder theorem. The same coordinates expose gcd, lcm, perfect powers, Bézout's identity, and Euler's totient. Rational valuation levels reach certain positive algebraic irrationalities, but not algebraic numbers in general.

2026-09-03T14:16:36Z This manuscript develops a discrete dynamical-system representation of elementary number theory and uses it to give alternative proofs of classical results; it does not claim new theorems. We therefore selected History and Overview (math.HO) as the primary classification and Number Theory (math.NT) as a cross-list Michael T. M. Emmerich http://arxiv.org/abs/2609.01348v1 2026-09-01T14:56:13Z

Continuous cellular automata such as Lenia spontaneously produce lifelike, self-propelling patterns, including the Orbium glider, which travels in a straight line while pulsing through a fixed breathing cycle. Collision-based logic, where moving patterns compute by colliding, is established in discrete cellular automata and continuous physical media. Within continuous cellular automata, computation has so far been trained into the rule rather than emerging from collisions, and whether a fixed-rule automaton like Lenia can support general collision-based computation remains open. This paper constructs an INHIBIT gate from collisions of the Orbium glider. Of the patterns searched across four continuous-CA rule types, the Orbium glider is the only one shown to survive a collision with both copies intact. A control glider deflects a signal glider off its output line, so the output carries a signal only when no control is present. The gate blocks across all twenty-four phases of the breathing cycle and nine integer offsets of the control. Two such gates in series, with one signal line and two controls, compose into an AND-NOT chain, correct on all eight input combinations. By contrast, routing a signal beyond that single chain is undemonstrated. A deflected signal is not restored to a fixed landing position, and no reusable absorber for the surviving gliders was found. The immediate open question for collision-based computation in Lenia therefore narrows from whether a gate exists to whether a deflected signal can be delivered to a downstream gate, the next requirement for composing the gate beyond a single straight chain.

2026-09-01T14:56:13Z 12 pages, 6 figures, 3 tables; code at github.com/ChakshuGupta13/lab Chakshu Gupta http://arxiv.org/abs/2609.00933v1 2026-09-01T08:54:25Z

Cellular automata conform a set of computational models which evolve with a reduced set of simple rules, yet still are able to show extremely complex emergent phenomena such as fractals and universal computation. Despite their apparent simplicity, they have shown great potential in simulating natural systems and solving challenging computational tasks such as classification and image generation. Instead of implementing cellular automata purely at the software level, it is desirable to design novel analog computing platforms that physically evolve following the automata's underlying rules, thereby reducing power requirements and latency. Here, we introduce an optical extreme learning machine for the simulation of a wide range of cellular automata. Our system operates in free space, and uses a spatial light modulator to encode the evolution rules of the system, while coherent wave propagation performs the corresponding computations. Our results demonstrate a simple, fully-programmable, cost and power efficient, and easy to build and align platform for the implementation of a wide range of complex computational systems such as elementary cellular automata, Conway's Game of Life, and two-dimensional Turing machines.

2026-09-01T08:54:25Z 17 pages, 6 figures, preprint Elena Moreno Fernando Soldevila Daniel Torrent http://arxiv.org/abs/2608.29962v1 2026-08-30T18:47:23Z

Any type of attractor basin (classic-graph) created in DDLab can now be visualised, manipulated, and deconstructed as a drag/drop ``interactive state transition graph'' (istr-graph). The new istr-graph applies to subtrees, single basins, the basin of attraction field, compression, and all other classic-graph parameters. This is an important update on the pre-existing ``interactive basin of attraction field graph'' (ibaf-graph) specific to just the complete uncompressed field, but the ibaf-graph is nevertheless retained for some of its unique attributes. These issues are discussed with a focus on the scope and implementation of the new istr-graph.

2026-08-30T18:47:23Z 21 pages, 17 figures Andrew Wuensche http://arxiv.org/abs/2509.20730v4 2026-08-29T20:23:34Z

We introduce families of classical stochastic dynamics in two and higher dimensions which stabilize order in the absence of any symmetry. Our dynamics are qualitatively distinct from Toom's rule, and have the unusual feature of being fluctuation-stabilized: their order becomes increasingly fragile in larger dimensions. One of our models maintains an ordered phase only in two dimensions. The phase transitions that occur as the order is lost appear to realize new dynamical universality classes which are fundamentally non-equilibrium in character.

2025-09-25T04:22:06Z 24+22 pages; 15+7 figures; v4: fixed link to demo Ethan Lake Sunghan Ro http://arxiv.org/abs/2607.14383v2 2026-08-27T19:10:23Z

We study a system of two ferromagnetic one-dimensional Ising chains coupled to a thermal bath, which are driven out of equilibrium by being moved past one another at a constant speed. We show that even at modest speeds, magnetic friction between the two chains significantly increases the ability of the system to order. In particular, at inverse temperature $β$, Ising coupling $J$, and sliding speed $v$, the dynamics retains memory of its initial magnetization for a time that increases from $\exp(O(βJ))$ at $v = 0$ to $\exp(O((\b J)^2v))$ when $v>v_c$, where $v_c$ is a small constant. Magnetic friction thus provides a simple mechanism for parametrically slowing down thermalization in a one-dimensional magnet.

2026-07-15T21:55:58Z 5 pages, 3 figures; v2: typos fixed Charles Stahl Ethan Lake http://arxiv.org/abs/2608.27622v1 2026-08-27T19:03:29Z

I explore Conway's Game of Life (GoL) on six composite Archimedean lattices. On the Kagome lattice, on which small gliders and puffers appear particularly frequently across inputs, I use the output of a symmetry-constrained evolutionary search algorithm to construct a novel glider gun. The glider gun comprises four interacting bouncers and stably emits a small glider every 276th generation. Serving as an extension of classical GoL, I also propose cells with a phase degree of freedom and an associated local phase rule, which on the Kagome lattice is demonstrated to host phase-periodic gliders. This enables the possibility of phase-sensitive and interference-based computations.

2026-08-27T19:03:29Z 9 pages, 11 figures; accepted for publication in the Journal of Cellular Automata Henrik Schou Guttesen http://arxiv.org/abs/2608.11657v2 2026-08-17T13:54:51Z

We introduce Semantic Lenia, an artificial life framework that transforms Large Language Model (LLM) inference from a static optimization problem into a continuous, closed-loop dynamical system. By establishing a non-linear homeostatic feedback loop to dynamically balance semantic attraction and syntactic repulsion, we demonstrate the emergence of ``Homeostatic Solitons''-metastable semantic structures that actively resist repetitive crystallization. Our exhaustive parameter sweeps map a critical ``Habitable Ridge'' where applied steering forces balance the model's intrinsic syntactic inertia. This approach successfully maintains generative trajectories in a numerically sensitive critical regime, triggering profound abductive leaps without structural collapse, and reveals a capacity-dependent scaling trend in the syntactic inertia across different model sizes.

2026-08-12T04:56:19Z 18 pages, 6 figures. Code, datasets, and interactive phase diagrams are available at https://y-kayama.github.io/semantic-lenia/ Yoshihiko Kayama http://arxiv.org/abs/2606.23587v2 2026-08-13T21:46:23Z

Previous work has found a gap between the scale of neural networks that reliably learn Conway's Game of Life, and minimal networks capable of representing the classic cellular automaton with hard-coded parameter values. Viewing neural network learning as a search process suggests a dependence on networks large enough to contain sub-networks with lucky initializations (sometimes known as 'winning tickets') that actually learn the task. In this work, we reorient our perspective from discovering Life rules as a search problem back to a learning problem, and reason that with fitting inductive biases, the problem should be much more amenable to minimal networks. We find that network variants with several alternative activation functions meaningfully outperform the default choice of Rectified Linear Units, and in particular, that a 2nd degree polynomial activation function consistently learns Life dynamics with or without the benefit of learning neural weights. Our results provide an informative demonstration of the benefits of matching learning to the task at hand and challenge the easy default choice of scale for all problems. In particular, we advocate for the use of cellular automata as simple test domains for developing strategies that can benefit machine learning for science, physics-based deep learning, and interpretable machine learning.

2026-06-22T16:56:59Z To be published in Proceedings of the 2026 Artificial Life Conference Tashin Ahmed Q. Tyrell Davis http://arxiv.org/abs/2512.24436v2 2026-08-13T16:11:45Z

We construct a four-dimensional lattice-gas model with finite-range interactions that has non-periodic, "quasicrystalline" Gibbs states at low temperatures. Such Gibbs states are probability measures which are small perturbations of non-periodic ground-state configurations corresponding to stacked tilings of the plane with Ammann's aperiodic tiles. Our construction is based on the correspondence between probabilistic cellular automata and Gibbs measures on their space-time trajectories, and a classical result on noise-resilient computing with cellular automata. The cellular automaton is constructed on the basis of Ammann's tiles, which are deterministic in one direction, and has non-periodic space-time trajectories corresponding to each valid tiling. Repetitions along two extra dimensions, together with an error-correction mechanism based on Toom's model, ensure stability of the trajectories in the presence of noise.

2025-12-30T19:40:18Z 15 pages, 2 figures; Added in version 2: An appendix on Gács-Reif simulation, Toom's stability theorem, and sea-island picture Jacek Miȩkisz Siamak Taati