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
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
A realist description of our universe requires a twofold concept of locality. On one hand, there are the strictly Einstein-local interactions which generate the time evolution. On the other hand, the quantum state space calls for a non-local description of multi-particle states. This article uses a behavioristic approach to argue, that an observer in a universe like this has to rely on local interactions to learn about its properties and behavior. Such an observer is fundamentally restricted in his ability to understand and structurally reconstruct the individual local physical universe. We argue, that this reconstruction based on dynamically available information is the defining process of observation in quantum theory. The observer-centric view of the global quantum dynamics is shown to be non-unitary and non-linear in general, even if the universe itself evolves unitarily. Interactions with massless free particles are found to have great influence on observation, because of their special role in the light-cone structure of an Einstein-local universe. For a specific scattering process with a photon of unknown state, the observed outcome can be subjectively random and follow the Born statistic, while the output state is really determined by the photon polarization. Based on this result, a theory of quantum measurement is formulated, which describes a measurement device as a cascade of scattering events.
Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G. Moreover the global evolution G is required to be causal (it propagates information at a bounded speed) and translation-invariant (it acts everywhere the same). Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory. We give an overview of their theory, with particular focus on structure results; computability and universality results; and quantum simulation results.
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.
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.
The Born rule for computing probabilities of the outcomes of measurements is an indispensable ingredient of quantum mechanics. The standard textbook description of this rule gives the impression that it implies the unitarity of time evolution. This view relies on the argument that unless the dynamics is unitary, the probabilities of finding all possible outcomes of a measurement do not add up to 1, i.e., the total probability is not conserved. We show that this argument is flawed, and that the general expression for the Born rule ensures the conservation of total probabilities even when the dynamics of a quantum system is not unitary. This applies to the dynamics of ensembles of quantum systems in both pure and mixed states. We discuss the status of the local conservation of probabilities and the arguments against the plausibility of non-unitary time evolutions that are based on the identification of the Hamiltonian operator with the energy observable.
The predictions of quantum mechanics are probabilistic. Quantum probabilities are extracted using a postulate of the theory called the Born rule, the status of which is central to the "measurement problem" of quantum mechanics. Efforts to justify the Born rule from other physical principles, and thus elucidate the measurement process, have involved lengthy statistical or information-theoretic arguments. Here we show that Bohm's deterministic formulation of quantum mechanics allows the Born rule for measurements on a single system to be derived, without any statistical assumptions. We solve a simple example where the creation of an ensemble of identical quantum states, together with position measurements on those states, are described by Bohm's quantum dynamics. The calculated measurement outcomes agree with the Born-rule probabilities, which are thus a consequence of deterministic evolution. Our results demonstrate that quantum probabilities can emerge from simple dynamical laws alone, and they support the view that there is no underlying indeterminism in quantum phenomena.