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

Deterministic cellular automata, probabilistic observations: quotient measurement by embedded observers

Ruipeng Shi

Published Nov 9, 2026• 0 citations
Publisher

Abstract

In the cellular-automaton programme for quantum mechanics (including 't Hooft's Cellular Automaton Interpretation and related Hamiltonian-automaton and stochastic-clock approaches), a core question still awaiting operationalization is how to define, inside the automaton, a subsystem that acts as an observer — how measurement is physically implemented, and how an embedded subsystem can operate at an effective resolution below the global update rate. We define an observer by its registration loop rather than by labelled cells: a local process counts as part of an observer S iff it enters S's registration, comparison, maintenance, or response-selection loop. S is a proper subset of the system it inhabits, with no cost-free access to resources beyond itself; since registering a difference requires holding a current item against a maintained contrast item, the distinctions S can concurrently maintain within one operational step are bounded by a registration capacity C(S). Measurement is then a finite map , inducing a partition on configuration space. A resolution asymmetry follows: S can register, at full grain, structures generated more coarsely than itself, but not structures as fine as itself — including any domain containing S, whose registration is a registration of S's own distinction structure (a second-order, self-referential measurement). Since S cannot internally generate a strict refinement of , on the full-grain self-referential task is necessarily non-injective relative to any finer comparison standpoint: a forced, internally undetectable coarse-graining (a quotient) — S cannot tell from a registered value whether its preimage is one fine-grained configuration or several. Other-directed quotienting is conditional, occurring when the target's grain outruns the observer's resolving grain or when concurrent maintenance demand exceeds C(S); self-directed quotienting is unconditional at the resolution level; and any finer standpoint invoked here is itself finite. Information thus forms only downstream of resolvability and concurrent maintenance: what S holds is either a full-grain registration or a quotient — never the pre-registration event structure itself. Two consequences follow. Probability need not enter the update rule: the substrate remains deterministic, in line with the Cellular Automaton Interpretation, while for the embedded observer probabilistic description appears as a normalized valuation on the quotient outcome space — classes corresponding to preimages it cannot unfold — a natural operational form for registration under insufficient capacity, offering a complementary, registration-level route to stochastic-clock-type behaviour. And a "slower observer" requires no modified dynamics: slowness is a property of registration structure — step size, operational window, concurrent capacity — not of the update rule. A minimal simulation can make the contrast between the two standpoints explicit: the modeller reads the full configuration and lattice structure cost-free within the simulation, while the embedded observer holds only the quotient induced by its capacity — a standpoint unavailable to any physical observer. Measurement is thus constitutive rather than read-out. All results follow from counting and partition arguments, independent of the specific update rule.

DOI
10.5281/zenodo.24089426

Related papers

Relational, constitutive and local: a refinement prohibition for finite embedded observers

Ruipeng Shi

Every measurement by a finite embedded observer is a quotient: the observer holds its record, not the fibre behind it. A registered value is relational, constitutive and local (A1). Three prohibitions follow, one for each property (A2): no assertion without its presuppositions, since a value holds only relative to its anchors; no bare-value read-out, since a value is constituted by its arrangement and carries its index; and no refinement of local values into a global ontology without new evidence. Whether new evidence can refine a registration depends on the direction of measurement. For other-referential measurement, a finer embedded observer can in principle resolve what a coarser one merged. For full-grain registration of a domain containing the observer, every embedded observer of any size meets a pigeonhole bound (A3). The quantum puzzles are located by the refinement each demands. A single measurement is an ordinary registration; the puzzles arise when its value is read bare, or when values from different arrangements or times are assembled into one global assignment — a refinement of a parent-system property into local values. Values in different arrangements are constitutively independent; their correlation is a parent-system property registrable only at a comparison point. By Fine's theorem a Bell violation shows that no global joint distribution reproduces the statistics, and a Leggett–Garg violation shows the corresponding failure for histories, given non-invasiveness. These are obstructions of a different kind from A3, which bounds full-state registration and implies neither result. Light-speed invariance and gravitational curvature show the same structure of complete local measurements and parent-system properties registered by comparison. Wave–particle duality, delayed choice and Wigner's friend are analysed on this basis. The paper does not derive the Hilbert-space formalism or the Born rule. It explains the paradoxical form of the measurement puzzles, states complementarity as a hypothesis about a parent-system bound, and leaves the quantitative form of interference statistics to further work.

•Nov 9, 2026•0 citations

Local Measurement Theory for Quantum Cellular Automata

Tommaso Brambilla, Alessandro Tosini, Paolo Perinotti

The formulation of quantum measurements compatible with relativistic causality is obstructed by the tension between the locality of observable algebras and the dynamical state transformations induced by measurement processes. We develop a local measurement theory for quantum cellular automata, lattices of finite-dimensional quantum systems with a causal reversible dynamics evolving in discrete time steps. Measurement processes are described by localized completely positive maps and organized into operational measurement protocols, finite non-adaptive sequences of local instruments distributed across the causal cone induced by the automaton local dynamics. Each protocol induces an effective measurement on the initial time slice, whose support is constrained by the causal structure generated by the automaton. Non-local measurement effects therefore arise through causal propagation and composition of local operations, rather than from primitive non-local interventions or instantaneous collapse prescriptions. We establish the corresponding spatial support bounds and characterize the resulting measurement architecture. As an explicit example, we construct a two-step protocol for a one-dimensional nearest-neighbour qubit automaton which, for suitable automaton parameters, realizes a Bell-basis projective measurement on two neighbouring sites after coarse-graining of the local outcomes. Away from this point, the same protocol generates a continuous family of deformed Bell measurements whose entanglement and stabilizer Rényi non-classicality can be quantified explicitly. The framework thus provides a causally consistent operator-algebraic mechanism for synthesizing spatially extended quantum measurements from strictly local operations.

quant-pharXiv:2610.26587•Oct 20, 2026•0 citations

The Ontology of the Observer: Constraint Networks as Epistemic Agents

Hongpu Yang

What is an observer? Quantum mechanics requires one for measurement but has never defined one. Statistical mechanics invokes one for entropy but has never specified what it is. Cosmology depends on one but cannot say where it stands. For a century, physics has treated the observer as a primitive — a black box whose internal structure is irrelevant to fundamental theory, whose defining features are left to philosophy, and whose necessary connection to the physical world remains unarticulated. This document provides the constitutional answer within the Energy-Efficiency Theory framework. An Observer is a constraint network subsystem that executes the detection → registration operation chain. Detection: basal differences in the environment (L2, free and inexhaustible) produce physical imprints on the Observer's detection interface through energy exchange — these imprints are Transient Events (CND v4.0: S₃ → S₂ → S₀), short-lived constraint excitations that dissipate if not registered. Registration: a physical imprint, upon satisfying five conditions (A(t) ≥ E_b^form, Γ(η) > 0, maintenance coupling probability P_maint > 0, template matching, and τ_reg < Δt), is bound by a constraint boundary and sustained by maintenance energy — becoming constraint-anchored information (L3, Information Ontology v3.4) = Being = Matter (Two Forms of Energy v3.4, P0.5). Each registration event costs at minimum A_EET = ħ/2 (Bifurcation Duality Theorem, CLOSED-in-EET). This definition is universal. It applies to a Geiger counter (detection = ionization → electron avalanche; registration = pulse counting into a register), to a thermometer (detection = thermal expansion → liquid column displacement; registration = scale marking), to a human scientist (detection = sensory transduction; registration = neural encoding), and to an AI inference engine (detection = sensor input; registration = memory storage). The Observer does not require an internal model. Internal modeling is the defining feature of the CCN subclass (Cognitive Constraint Networks v1.0: Observer + Internal Model). This single revision resolves the century-old impasse: instruments are Observers, measurement does not require consciousness, and the Heisenberg Cut is the Type I / Type II interface of the constraint network — not an arbitrary division between "quantum system" and "classical observer." Version 2.4 is a comprehensive constitutional upgrade. The core definition is re-anchored in Information Ontology v3.4 (constraint-anchored information = Being = Matter), Difference Ontology v3.3 (basal difference → constraint-anchored difference), and CND v4.0 (Transient Event → Formation). All physical operations are described using CND v4.0 five-operation grammar. The Π triple decomposition is physically re-anchored. A_EET = ħ/2 is registered as a CLOSED constitutional constant. The Five-Channel Complete Constraint Second Law provides the thermodynamic framework for Observer noise decomposition and degradation dynamics. Barrier Asymmetry is conditionalized: E_b^melt ≫ E_b^form emerges from Γ(η) decay at η ≠ 1; at η = 1, the Formation/Meltdown Energy Symmetry holds. Full companion ontology version synchronization through June 2026. All v2.3 constitutional content preserved. The document establishes the Observer as a general physical concept — as fundamental to the architecture of constraint networks as particles and fields are to the architecture of matter. Detection → registration is the irreducible atomic unit of observation. Every physical record in the universe, from the first ionization track in a cloud chamber to the last entry in a laboratory notebook, is a product of this operation chain. The Observer is not an external witness to physical reality. The Observer is a physical subsystem within it — a constraint network that selects, binds, and sustains specific patterns of the substrate as persistent Being. Keywords: observer; detection → registration; constraint-anchored information; constraint network; epistemic agent; measurement; thermodynamic necessity; Π triple decomposition; tripartite η-coupling; instrument observer; CCN; Energy-Efficiency Theory

•Apr 18, 2026•0 citations

The Emergence of Probability: Deriving the Born Rule from Global Unitarity and Observer-Relative States in Quantum Cellular Automata

Haobo Ma, Wenlin Zhang

Quantum cellular automata (QCA) provide a discrete, local, unitary ontological picture of the universe: the global state evolves via deterministic unitary operators between discrete time steps, containing no intrinsic stochastic process. On the other hand, laboratory quantum mechanics centers on the Born rule, treating measurement outcomes as inherently probabilistic events. The tension between these two perspectives constitutes the core of the quantum measurement problem. In this paper, within

•Nov 24, 2025•0 citations

Information, Minimal Closure, and Structural Resolution Bounds

Ruipeng Shi

The most basic precondition of knowledge is rarely articulated as a question: how is distinction itself possible? Aristotle took this question to its limit when he identified the principle of non-contradiction as the most absolute presupposition of thought (Metaphysics IV.4) — A cannot at once be X and not-X. But the principle itself rests on a prior condition: X and not-X must be distinguishable. Without distinguishability, the principle is empty. Distinguishability is therefore prior to thought, and the conditions under which distinguishability can be achieved are the conditions under which knowledge can take any form at all. This paper develops a minimal structural framework addressing that condition, under the constraint that the entity attempting to distinguish is itself part of what it distinguishes. Two assumptions are introduced:(i) information consists in the registration of a difference between two events, and(ii) all observation is performed by subsystems embedded within the system they observe. From these assumptions, together with the existence of minimal temporal and spatial steps t and l, a structural resolution bound r/2 is derived, where r = l/t. Since registering a difference requires at least two events, and each event occupies at least one minimal step, the minimal closure time is 2t and the maximal resolvable rate is r/2. This bound does not depend on measurement precision or specific physical implementations. It follows from the minimal requirements for observational closure under resource constraints, and is therefore structurally distinct from familiar resolution limits in signal processing, which arise from external sampling considerations rather than from the structure of distinguishability itself. Observation is characterised as a coarse-grained process: multiple configurations map to indistinguishable outcomes, and differences that cannot be registered do not enter any internal description. The result is a structural form of epistemic incompleteness — not a deficit of knowledge that better instruments might remove, but a feature of what registration can be when the registering subsystem operates within the system it registers. Possible connections to statistical structure, observation under varying conditions, and the formation of knowledge from accumulated regularities are briefly indicated, without commitment to specific physical interpretations. Where Aristotle established that thought presupposes the principle of non-contradiction, the present framework articulates the prior condition: the structural circumstances under which two events can be registered as distinct, and the bound on what can be so registered when the observer is embedded.

•Apr 13, 2026•0 citations

A Quantum-Mechanical Automaton

David Z. Albert

A Quantum-Mechanical automaton, equipped with mechanisms for the measurement and the recording and the prediction of certain physical properties of the world, is described. It is inquired what sort of empirical description such an automaton would produce of itself. It turns out that this description would be a very novel one, one such as was never imagined in the conventional discussions of measurement.

Philosophy of Science•Dec 1, 1987•17 citations
In the cellular-automaton programme for quantum mechanics (including 't Hooft's Cellular Automaton Interpretation and related Hamiltonian-automaton and stochastic-clock approaches), a core question still awaiting operationalization is how to define, inside the automaton, a subsystem that acts as an observer — how measurement is physically implemented, and how an embedded subsystem can operate at an effective resolution below the global update rate. We define an observer by its registration loop rather than by labelled cells: a local process counts as part of an observer S iff it enters S's registration, comparison, maintenance, or response-selection loop. S is a proper subset of the system it inhabits, with no cost-free access to resources beyond itself; since registering a difference requires holding a current item against a maintained contrast item, the distinctions S can concurrently maintain within one operational step are bounded by a registration capacity C(S). Measurement is then a finite map , inducing a partition on configuration space. A resolution asymmetry follows: S can register, at full grain, structures generated more coarsely than itself, but not structures as fine as itself — including any domain containing S, whose registration is a registration of S's own distinction structure (a second-order, self-referential measurement). Since S cannot internally generate a strict refinement of , on the full-grain self-referential task is necessarily non-injective relative to any finer comparison standpoint: a forced, internally undetectable coarse-graining (a quotient) — S cannot tell from a registered value whether its preimage is one fine-grained configuration or several. Other-directed quotienting is conditional, occurring when the target's grain outruns the observer's resolving grain or when concurrent maintenance demand exceeds C(S); self-directed quotienting is unconditional at the resolution level; and any finer standpoint invoked here is itself finite. Information thus forms only downstream of resolvability and concurrent maintenance: what S holds is either a full-grain registration or a quotient — never the pre-registration event structure itself. Two consequences follow. Probability need not enter the update rule: the substrate remains deterministic, in line with the Cellular Automaton Interpretation, while for the embedded observer probabilistic description appears as a normalized valuation on the quotient outcome space — classes corresponding to preimages it cannot unfold — a natural operational form for registration under insufficient capacity, offering a complementary, registration-level route to stochastic-clock-type behaviour. And a "slower observer" requires no modified dynamics: slowness is a property of registration structure — step size, operational window, concurrent capacity — not of the update rule. A minimal simulation can make the contrast between the two standpoints explicit: the modeller reads the full configuration and lattice structure cost-free within the simulation, while the embedded observer holds only the quotient induced by its capacity — a standpoint unavailable to any physical observer. Measurement is thus constitutive rather than read-out. All results follow from counting and partition arguments, independent of the specific update rule.
Every measurement by a finite embedded observer is a quotient: the observer holds its record, not the fibre behind it. A registered value is relational, constitutive and local (A1). Three prohibitions follow, one for each property (A2): no assertion without its presuppositions, since a value holds only relative to its anchors; no bare-value read-out, since a value is constituted by its arrangement and carries its index; and no refinement of local values into a global ontology without new evidence. Whether new evidence can refine a registration depends on the direction of measurement. For other-referential measurement, a finer embedded observer can in principle resolve what a coarser one merged. For full-grain registration of a domain containing the observer, every embedded observer of any size meets a pigeonhole bound (A3). The quantum puzzles are located by the refinement each demands. A single measurement is an ordinary registration; the puzzles arise when its value is read bare, or when values from different arrangements or times are assembled into one global assignment — a refinement of a parent-system property into local values. Values in different arrangements are constitutively independent; their correlation is a parent-system property registrable only at a comparison point. By Fine's theorem a Bell violation shows that no global joint distribution reproduces the statistics, and a Leggett–Garg violation shows the corresponding failure for histories, given non-invasiveness. These are obstructions of a different kind from A3, which bounds full-state registration and implies neither result. Light-speed invariance and gravitational curvature show the same structure of complete local measurements and parent-system properties registered by comparison. Wave–particle duality, delayed choice and Wigner's friend are analysed on this basis. The paper does not derive the Hilbert-space formalism or the Born rule. It explains the paradoxical form of the measurement puzzles, states complementarity as a hypothesis about a parent-system bound, and leaves the quantitative form of interference statistics to further work.
The formulation of quantum measurements compatible with relativistic causality is obstructed by the tension between the locality of observable algebras and the dynamical state transformations induced by measurement processes. We develop a local measurement theory for quantum cellular automata, lattices of finite-dimensional quantum systems with a causal reversible dynamics evolving in discrete time steps. Measurement processes are described by localized completely positive maps and organized into operational measurement protocols, finite non-adaptive sequences of local instruments distributed across the causal cone induced by the automaton local dynamics. Each protocol induces an effective measurement on the initial time slice, whose support is constrained by the causal structure generated by the automaton. Non-local measurement effects therefore arise through causal propagation and composition of local operations, rather than from primitive non-local interventions or instantaneous collapse prescriptions. We establish the corresponding spatial support bounds and characterize the resulting measurement architecture. As an explicit example, we construct a two-step protocol for a one-dimensional nearest-neighbour qubit automaton which, for suitable automaton parameters, realizes a Bell-basis projective measurement on two neighbouring sites after coarse-graining of the local outcomes. Away from this point, the same protocol generates a continuous family of deformed Bell measurements whose entanglement and stabilizer Rényi non-classicality can be quantified explicitly. The framework thus provides a causally consistent operator-algebraic mechanism for synthesizing spatially extended quantum measurements from strictly local operations.
What is an observer? Quantum mechanics requires one for measurement but has never defined one. Statistical mechanics invokes one for entropy but has never specified what it is. Cosmology depends on one but cannot say where it stands. For a century, physics has treated the observer as a primitive — a black box whose internal structure is irrelevant to fundamental theory, whose defining features are left to philosophy, and whose necessary connection to the physical world remains unarticulated. This document provides the constitutional answer within the Energy-Efficiency Theory framework. An Observer is a constraint network subsystem that executes the detection → registration operation chain. Detection: basal differences in the environment (L2, free and inexhaustible) produce physical imprints on the Observer's detection interface through energy exchange — these imprints are Transient Events (CND v4.0: S₃ → S₂ → S₀), short-lived constraint excitations that dissipate if not registered. Registration: a physical imprint, upon satisfying five conditions (A(t) ≥ E_b^form, Γ(η) > 0, maintenance coupling probability P_maint > 0, template matching, and τ_reg < Δt), is bound by a constraint boundary and sustained by maintenance energy — becoming constraint-anchored information (L3, Information Ontology v3.4) = Being = Matter (Two Forms of Energy v3.4, P0.5). Each registration event costs at minimum A_EET = ħ/2 (Bifurcation Duality Theorem, CLOSED-in-EET). This definition is universal. It applies to a Geiger counter (detection = ionization → electron avalanche; registration = pulse counting into a register), to a thermometer (detection = thermal expansion → liquid column displacement; registration = scale marking), to a human scientist (detection = sensory transduction; registration = neural encoding), and to an AI inference engine (detection = sensor input; registration = memory storage). The Observer does not require an internal model. Internal modeling is the defining feature of the CCN subclass (Cognitive Constraint Networks v1.0: Observer + Internal Model). This single revision resolves the century-old impasse: instruments are Observers, measurement does not require consciousness, and the Heisenberg Cut is the Type I / Type II interface of the constraint network — not an arbitrary division between "quantum system" and "classical observer." Version 2.4 is a comprehensive constitutional upgrade. The core definition is re-anchored in Information Ontology v3.4 (constraint-anchored information = Being = Matter), Difference Ontology v3.3 (basal difference → constraint-anchored difference), and CND v4.0 (Transient Event → Formation). All physical operations are described using CND v4.0 five-operation grammar. The Π triple decomposition is physically re-anchored. A_EET = ħ/2 is registered as a CLOSED constitutional constant. The Five-Channel Complete Constraint Second Law provides the thermodynamic framework for Observer noise decomposition and degradation dynamics. Barrier Asymmetry is conditionalized: E_b^melt ≫ E_b^form emerges from Γ(η) decay at η ≠ 1; at η = 1, the Formation/Meltdown Energy Symmetry holds. Full companion ontology version synchronization through June 2026. All v2.3 constitutional content preserved. The document establishes the Observer as a general physical concept — as fundamental to the architecture of constraint networks as particles and fields are to the architecture of matter. Detection → registration is the irreducible atomic unit of observation. Every physical record in the universe, from the first ionization track in a cloud chamber to the last entry in a laboratory notebook, is a product of this operation chain. The Observer is not an external witness to physical reality. The Observer is a physical subsystem within it — a constraint network that selects, binds, and sustains specific patterns of the substrate as persistent Being. Keywords: observer; detection → registration; constraint-anchored information; constraint network; epistemic agent; measurement; thermodynamic necessity; Π triple decomposition; tripartite η-coupling; instrument observer; CCN; Energy-Efficiency Theory
The most basic precondition of knowledge is rarely articulated as a question: how is distinction itself possible? Aristotle took this question to its limit when he identified the principle of non-contradiction as the most absolute presupposition of thought (Metaphysics IV.4) — A cannot at once be X and not-X. But the principle itself rests on a prior condition: X and not-X must be distinguishable. Without distinguishability, the principle is empty. Distinguishability is therefore prior to thought, and the conditions under which distinguishability can be achieved are the conditions under which knowledge can take any form at all. This paper develops a minimal structural framework addressing that condition, under the constraint that the entity attempting to distinguish is itself part of what it distinguishes. Two assumptions are introduced:(i) information consists in the registration of a difference between two events, and(ii) all observation is performed by subsystems embedded within the system they observe. From these assumptions, together with the existence of minimal temporal and spatial steps t and l, a structural resolution bound r/2 is derived, where r = l/t. Since registering a difference requires at least two events, and each event occupies at least one minimal step, the minimal closure time is 2t and the maximal resolvable rate is r/2. This bound does not depend on measurement precision or specific physical implementations. It follows from the minimal requirements for observational closure under resource constraints, and is therefore structurally distinct from familiar resolution limits in signal processing, which arise from external sampling considerations rather than from the structure of distinguishability itself. Observation is characterised as a coarse-grained process: multiple configurations map to indistinguishable outcomes, and differences that cannot be registered do not enter any internal description. The result is a structural form of epistemic incompleteness — not a deficit of knowledge that better instruments might remove, but a feature of what registration can be when the registering subsystem operates within the system it registers. Possible connections to statistical structure, observation under varying conditions, and the formation of knowledge from accumulated regularities are briefly indicated, without commitment to specific physical interpretations. Where Aristotle established that thought presupposes the principle of non-contradiction, the present framework articulates the prior condition: the structural circumstances under which two events can be registered as distinct, and the bound on what can be so registered when the observer is embedded.