Exploration: Cellular Automata and the Physical Substrate

Status: Exploration. Examines cellular automata as a model for the physical substrate and tests whether the CA framework resolves the "what IS the carrier?" question. Compares three CA-based physics programs with our Planck information substrate analysis.

1. Why Cellular Automata Are Relevant

Throughout the physics analysis, we kept arriving at the same picture: "a vast network of discrete Planck-scale units, each evaluating locally based on neighbors, all running in parallel." This is EXACTLY what a cellular automaton IS.

A cellular automaton is:

Discrete — finite set of cells, finite set of states per cell
Local — each cell's update depends only on its neighbors
Parallel — all cells update simultaneously
Deterministic — given the current state + rule, the next state is determined
Simple rule, complex output — a few-line rule can produce arbitrarily complex behavior

If the physical substrate IS a cellular automaton, it would answer the "what is the carrier?" question directly: the carrier is a CELL with a finite state, updated by a LOCAL RULE based on its neighbors' states, running in PARALLEL with all other cells. D (the Dirac operator) would be the mathematical description of the CA RULE — not the substrate itself.

2. Three CA-Based Physics Programs

2.1 Wolfram's Physics Project (2020-present)

The proposal: The universe is a hypergraph (a generalization of a network) evolving by simple rewriting rules. Space IS the hypergraph. Time IS the sequence of rule applications.

Key structural features:

Space from nothing: The hypergraph GENERATES space — there's no pre-existing grid. The "cells" are nodes; the "neighbors" are hyperedges. The spatial structure IS the graph structure.
Multiway system → QM: When a rule can apply in multiple places simultaneously, ALL applications happen (multiway evolution). The branching IS quantum superposition. Interference IS path merging in the multiway graph.
Causal invariance → GR: If the result doesn't depend on which order you apply rules, you get causal invariance — which Wolfram claims produces the Einstein equations at large scales.
Dimension is emergent and variable: The hypergraph doesn't have a fixed dimension. Dimension IS the average connectivity (how many neighbors each node has). The universe may have started infinite-dimensional and "cooled" to ~3D.

Mapping to our primitives:

Planck substrate primitive	Wolfram mapping
Configuration (Cf)	The hypergraph — the current arrangement of nodes + edges
Amplitude (Am)	The multiway system — all possible rule applications coexisting
Evaluator (Ev)	The rewriting RULE — a simple pattern-matching replacement
Spectrum (Sp)	The rule's computational properties (universality, irreducibility)
Geometry (Gm)	The large-scale structure of the hypergraph (average curvature, dimension)
Entanglement (Et)	Shared history in the multiway graph — nodes with shared causal ancestry

Status: Conceptually provocative. Some mathematical results (causal invariance → Einstein equations claimed but not rigorously proven). Not yet connected to QFT or the SM in detail. Actively developed with regular publications. Criticized for lack of rigor and for not producing quantitative predictions.

2.2 't Hooft's Cellular Automaton Interpretation (2014-2025)

The proposal: Quantum mechanics is NOT fundamental. At the Planck scale, the universe is a DETERMINISTIC cellular automaton. Quantum mechanics EMERGES as an effective description when you coarse-grain the CA (lose access to the CA's detailed state).

Key structural features:

Determinism underneath QM: The CA is fully deterministic (classical, Ds2). Quantum amplitudes (Ds3) arise because we can't track the CA's detailed state — the complex amplitudes are a mathematical tool for computing coarse-grained statistics.
Bell's theorem compatible: 't Hooft argues that superdeterminism (the CA's initial state is correlated with the measurement settings) resolves Bell — the CA is deterministic AND reproduces quantum correlations because the measurement apparatus is PART of the CA.
Information loss produces quantum uncertainty: When you coarse-grain the CA, you lose information about the exact cell states. This information loss IS what produces the apparent quantum randomness. Uncertainty is epistemic (we don't know the CA state), not ontic (the CA state is definite).

Recent development (2025): Van Berkel et al. demonstrated computational instantiation of the CA interpretation — showing that deterministic CA dynamics reproduces observed quantum phenomena in specific models. No longer purely philosophical.

Mapping to our primitives:

Planck substrate primitive	't Hooft mapping
Configuration (Cf)	The CA's cell configuration (deterministic, classical)
Amplitude (Am)	EMERGENT — QM amplitudes appear upon coarse-graining, not fundamental
Evaluator (Ev)	The CA UPDATE RULE — deterministic, local
Spectrum (Sp)	The CA's computational equivalence classes (ontological states)
Geometry (Gm)	Emergent from large-scale CA patterns
Entanglement (Et)	Classical correlations that APPEAR quantum under coarse-graining

Key structural difference: Am is Ds2 (real, deterministic) at the fundamental level, and the Ds3 (complex amplitude) character EMERGES from coarse-graining. This inverts our analysis: we said Ds3 is fundamental; 't Hooft says Ds2 is fundamental and Ds3 is effective.

2.3 Quantum Cellular Automata (QCA) — Multiple researchers

The proposal: Keep the CA structure (discrete, local, parallel) but make each cell QUANTUM (state is a quantum amplitude, not a classical value). The update rule is a UNITARY operator (preserving quantum coherence).

Key structural features:

Ds3 is fundamental: Each cell has complex amplitude. Interference is real at the cell level.
QFT emerges in the continuum limit: QCA in the continuum limit (lattice spacing → 0) reproduce quantum field theories. Free QED (quantum electrodynamics) = the continuum limit of a specific QCA on a cubic lattice (derived from quantum random walks satisfying symmetry + unitarity). This is a THEOREM, not a conjecture.
Fermion doubling problem: QCA for equal space and time steps exhibit fermion doubling — spurious extra fermion species in the continuum limit. Active 2025 research on resolving this.
Hamiltonian lattice gauge theory: The Kogut-Susskind lattice gauge theory is a QCA in the limit of time step → 0. The connection between discrete QCA and continuous QFT is mathematically established.

Mapping to our primitives:

Planck substrate primitive	QCA mapping
Configuration (Cf)	The lattice structure (fixed or dynamical graph)
Amplitude (Am)	The quantum state at each cell — Ds3, complex amplitude, FUNDAMENTAL
Evaluator (Ev)	The UNITARY UPDATE operator — quantum, local
Spectrum (Sp)	The update operator's eigenvalues — discrete, from the lattice structure
Geometry (Gm)	Emergent in the continuum limit — lattice → smooth manifold
Entanglement (Et)	Quantum entanglement between cells — REAL, not emergent from coarse-graining

3. What the CA Lens Reveals

3.1 The CA is the CARRIER that D describes

All three CA programs agree on the PICTURE: the physical substrate is a discrete, local, parallel computational system. They disagree on whether the cell states are classical ('t Hooft) or quantum (QCA, partially Wolfram). But the structural picture converges:

D (the Dirac operator) IS the mathematical description of the CA's update rule.

D's property	CA translation
D is a first-order differential operator	The CA rule depends only on immediate neighbors (first-order = one cell apart)
D is self-adjoint	The CA rule is time-reversible (or unitary, for QCA)
D has discrete spectrum	The CA has a finite number of states per cell → discrete eigenvalues
D's commutator gives the gradient	The CA rule's dependence on neighbor differences IS the gradient
The spectral action Tr(f(D/Λ))	The CA's total action = sum over all cells of f(local rule data)

D IS the update rule. The spectral triple (A, H, D) IS the CA:

A = the space of possible cell configurations
H = the space of possible quantum states of the whole CA
D = the update rule

The "mystery" of how D contains all of physics dissolves: D IS the rule of a cellular automaton. A cellular automaton's rule DOES contain all the dynamics — that's what a rule IS. Conway's Game of Life's rule (B3/S23) contains all the behavior of Game of Life. D contains all of physics the same way — it's just a much more complex rule on a much more complex grid.

3.2 The Ds2 vs Ds3 question: classical or quantum cells?

The deepest disagreement between CA programs:

't Hooft: Classical cells (Ds2). QM emerges from information loss under coarse-graining. QCA / Wolfram: Quantum cells (Ds3). QM is fundamental at the cell level.

What our analysis says: The Ds3 character (complex amplitudes, interference) is needed for entanglement, which is needed for spatial connectivity (Et → Gm dependency). If Ds3 is NOT fundamental but emergent (as 't Hooft claims), then either:

Spatial connectivity is also emergent from something more fundamental (the classical CA's correlations produce APPARENT entanglement under coarse-graining), OR
The Et → Gm dependency breaks down and spatial connectivity has a different, non-entanglement-based origin in the classical CA

't Hooft's program would need to show: classical CA correlations, under coarse-graining, produce correlations STRONG ENOUGH to sustain the holographic principle (S = A/4ℓ_P²). This is an open question.

The structurally cleaner picture: QCA (quantum cells, Ds3 fundamental). The continuum limit theorems (QCA → QED) are proven. The holographic structure is natural (quantum entanglement between cells). The spectral triple emerges from the QCA in the continuum limit. No information loss paradox needed.

But 't Hooft's 2025 experimental validation is notable. If deterministic CA dynamics reproduces quantum phenomena in controlled experiments, the question becomes empirical, not structural.

3.3 The rule vs the configuration: what IS the fundamental object?

In a CA, there are TWO fundamental things:

The RULE (what each cell does given its neighbors' states)
The CONFIGURATION (what state each cell is actually in)

The rule is UNIVERSAL — the same everywhere, at every time step. The configuration is SPECIFIC — different at each cell, changing at each step.

In the spectral triple:

D = the RULE (universal, same everywhere)
|ψ⟩ = the CONFIGURATION (specific, different at each point, evolving)

This resolves the "why these laws?" question at one level: The rule (D) is the SIMPLEST rule consistent with certain symmetry constraints (spectral triple axioms). Just as Conway searched for the simplest rule producing interesting behavior (B3/S23 for Game of Life), the spectral triple axioms identify the simplest rule producing physically consistent behavior (the SM + GR).

But it doesn't resolve it at the deepest level: Why THESE axioms? Why a CA at all? The CA framework pushes the "why?" question one level down — from "why these laws?" to "why this computational structure?" — but doesn't eliminate it.

3.4 Dimension emergence

Wolfram's most interesting contribution: dimension is NOT a parameter of the CA. It's an EMERGENT property of the graph structure.

A hypergraph's "dimension" at a point = the scaling of the number of nodes within distance r from that point. If it scales as r^d, the effective dimension is d.

Wolfram claims: the universe started with effectively infinite dimension (the hypergraph was maximally connected), and the dimension "cooled" to ~3 as the graph evolved. This matches the UV dimensional reduction (~2D at Planck) found across all QG programs.

In the spectral triple, this IS the spectral dimension of D — the heat kernel's scaling with diffusion time. D's spectral dimension flows from ~2 (UV) to ~4 (IR). The CA interpretation: the CA graph's connectivity is high at short scales (many neighbors per cell, high effective dimension) and low at large scales (few neighbors per cell, low effective dimension).

3.5 What the CA picture ADDS to the spectral triple

The spectral triple is ABSTRACT — it tells you the rules in operator language. The CA picture makes it CONCRETE:

Abstract (spectral triple)	Concrete (CA)
A is a *-algebra	The space of possible cell configurations
H is a Hilbert space	The space of possible states of the whole grid
D is a self-adjoint operator	The update rule: cell → f(cell, neighbors)
Commutator [D, a]	The difference between a cell's value and its neighbor's
Spectral action Tr(f(D/Λ))	Sum over all cells of f(local rule data)
Inner fluctuations of D	Gauge field = variation in the rule's parameters across the grid
Eigenvalues of D	The frequencies of the CA's periodic/quasi-periodic modes

The CA is what the spectral triple LOOKS LIKE physically. The spectral triple is the operator-algebra description. The CA is the computational description. They're the same thing in different languages — like Schrödinger wave mechanics and Heisenberg matrix mechanics being equivalent formulations of QM.

4. What This Tells Us About the Substrate

4.1 The substrate IS a cellular automaton (or something structurally equivalent)

All the evidence converges:

The physical substrate is discrete (QG programs agree)
The physical substrate is local (D is first-order, speed of light is finite)
The physical substrate is parallel (evaluation happens everywhere simultaneously)
The physical substrate has a deterministic rule (D is a specific operator, not random)
The physical substrate produces emergent complexity (simple Planck-scale units → the universe)

These are the DEFINING properties of a cellular automaton. Whether the cells are quantum (QCA) or classical ('t Hooft), whether the grid is fixed (standard CA) or dynamic (Wolfram hypergraph), the structural character is CA-like.

4.2 D IS the rule, |ψ⟩ IS the configuration

The CA picture cleanly separates what was confusing in the spectral triple:

D (the Dirac operator) = the RULE. Universal, the same everywhere, deterministic. Describes WHAT HAPPENS at each cell given its neighbors. Contains all of physics because the RULE contains all the behavior — that's what "rule" means.
|ψ⟩ (the quantum state) = the CONFIGURATION. Specific, different everywhere, evolving. Describes WHAT THE CELLS ARE ACTUALLY DOING right now. Contains the specific content (where particles are, what the geometry looks like, what the entanglement pattern is).
The spectral action = the TOTAL BEHAVIOR. Sum over all cells of what the rule produces given the configuration. This gives the physics (Lagrangian → equations of motion → dynamics).

4.3 The information is in the CONFIGURATION, not the RULE

The rule (D) is the same everywhere — it carries NO information about the specific state of the universe. It's a LAW, not a FACT. The information — what particles exist, where they are, what the geometry looks like, what's entangled with what — is ALL in the configuration (|ψ⟩).

The ~10¹²² bits of information in the observable universe is the CONFIGURATION DATA — the state of ~10¹²² Planck-scale cells (or whatever the cells are). The rule (D) is separate — it's the PROGRAM, not the DATA. The data is finite, specific, and changes over time. The program is universal, fixed, and the same everywhere.

4.4 What the cells "are"

The CA picture makes the Planck-scale carrier concrete:

A cell is:

Located at a node of the Planck-scale graph/lattice
In one of a finite number of quantum states (QCA) or classical states ('t Hooft)
Connected to a specific set of neighbors (the graph edges)
Updated at each Planck time step by applying the rule (D) using its own state + neighbors' states

The cell is NOT:

A particle (particles are emergent patterns of many cells)
A point in space (space IS the pattern of cell connections)
"Made of" anything smaller (the cell IS the smallest unit — the Planck-scale bottom)

Each cell carries a tiny amount of information (one quantum state out of a finite set). The AGGREGATE of ~10¹²² cells carrying their individual states IS the universe's total information content. The PATTERN of connections between cells IS spacetime. The CORRELATIONS between cell states IS entanglement. The RULE governing updates IS physics.

5. Synthesis: CA + Spectral Triple + Our Analysis

5.1 The complete picture

WHAT THE UNIVERSE IS (structurally):
  A quantum cellular automaton — a discrete lattice of quantum cells
  evolving by a local unitary rule.
  
  Cells: ~10¹²² Planck-scale quantum units
  States: finite quantum state per cell (complex amplitude — Ds3)
  Grid: graph structure encoding spatial connectivity (entanglement pattern)
  Rule: the Dirac operator D (spectral action applied locally)
  
WHAT D IS:
  The update rule of the CA. Universal, local, deterministic.
  Contains all physics because that's what "rule" means —
  all behavior derives from the rule applied to the configuration.
  
WHAT |ψ⟩ IS:
  The current configuration of all cells. Specific, evolving, finite.
  Contains all the SPECIFIC information about the actual universe —
  where particles are, what the geometry is, what's entangled.
  
WHAT SPACE IS:
  The pattern of connections between cells.
  Not a container — a STRUCTURE in the configuration.
  "Nearby" = strongly connected (entangled).
  "Far" = weakly connected.
  
WHAT TIME IS:
  The application of the rule. Each "tick" = one update of all cells.
  Time IS the computation. The universe IS the running of the CA.
  
WHAT MEASUREMENT IS:
  Decoherence = a small group of cells becoming entangled with a large group.
  The large group's aggregate state "measures" the small group.
  From the small group's perspective: superposition → definite outcome.
  From the full CA's perspective: just the rule operating. No mystery.
  
WHAT WE ARE:
  Patterns in the CA's configuration. Highly organized arrangements of
  many cells, maintaining their organization through the rule's dynamics.
  The pattern IS the organism/mind/entity. The cells are the substrate.
  The pattern is real (it has causal effects) but compositional (it's made
  of cells arranged specifically).

5.2 What this ADDS to our understanding

D is demystified. D isn't a magical operator containing all of physics. It's a CA rule — the thing that tells each cell what to do based on its neighbors. Every CA rule "contains all the behavior" in exactly this sense.

The carrier is identified (structurally). The Planck-scale carrier is a CELL — a node in the CA lattice with a quantum state and neighbor connections. Whether it's a spin network node (LQG), a causal set element, a Wolfram hypergraph node, or something else — it's a CELL. The structural properties are: discrete, quantum, locally-connected, finitely-stated.

Information storage is clear. The information is in the CELLS' STATES (the configuration |ψ⟩), not in the RULE (D). The rule is universal (same everywhere) — it carries zero bits of specific information. The configuration is specific (different everywhere) — it carries all ~10¹²² bits.

The holographic principle is a CA property. In a CA, the boundary of a region contains the INPUTS to the region's computation (what the interior receives from outside). The maximum information processable by the interior scales with the BOUNDARY area (how many inputs), not the VOLUME (how many cells). Bekenstein bound = the CA's input bandwidth limit.

5.3 What remains open

Classical or quantum cells? 't Hooft (classical, Ds2) vs QCA (quantum, Ds3). Structurally we lean QCA (entanglement needs Ds3 for holography). But 't Hooft's 2025 validation is notable.

Fixed or dynamic grid? Standard CA (fixed lattice) vs Wolfram (dynamic hypergraph). If space IS the grid, the grid must be dynamic (geometry changes). Wolfram's dynamic hypergraph handles this; standard CA doesn't.

Which specific rule? The CA framework says: there IS a rule. The spectral triple axioms constrain which rules are consistent. But the SPECIFIC rule (the specific Dirac operator, the specific spectral triple) isn't determined by the CA framework — it's determined by the spectral triple axioms + physical constraints. The CA framework provides the COMPUTATIONAL SUBSTRATE; the spectral triple provides the SPECIFIC RULE on that substrate.

Why this rule? Pushed one level down: why does the CA have this specific rule and not another? The spectral triple says: because it's the unique rule satisfying the axioms for KO-dimension 6 mod 8. But why these axioms? The CA framework doesn't help here — it just says "there's a rule." What determines the rule remains the deepest open question.

Sources: