A quantum cellular automaton, which is extended from a classical cellular automaton with Wolfram's rule 150, is studied. In contrast to the classical cellular automaton, all possible configurations exist in a quantum superposition before measurement. We show that measuring the state of only one qubit significantly aeffects the time evolution in the quantum cellular automaton. In particular, we demonstrate that, occasionally, repeating the measurement enhances the appearance of the configurations found in the classical cellular automaton. The occurrence of this enhancement is primarily determined by the results of the measurement in the early time steps, and it is sustained by a feedback mechanism.
A quantum cellular automaton, which is extended from a classical cellular automaton with Wolfram's rule 150, is studied. In contrast to the classical cellular automaton, all possible configurations exist in a quantum superposition before measurement. We show that measuring the state of only one qubit significantly aeffects the time evolution in the quantum cellular automaton. In particular, we demonstrate that, occasionally, repeating the measurement enhances the appearance of the configurations found in the classical cellular automaton. The occurrence of this enhancement is primarily determined by the results of the measurement in the early time steps, and it is sustained by a feedback mechanism.
We study a quantum cellular automaton (QCA) whose time evolution is defined using the global transition function of a classical cellular automaton (CA). In order to investigate natural transformations from CAs to QCAs, the present QCA includes the CA with Wolfram's rules 150 and 105 as special cases. We first compute the time evolution of the QCA and examine its statistical properties. As a basic statistical value, the probability of finding an active cell averaged over spatial-temporal space is introduced, and the difference between the CA and QCA is considered. In addition, it is shown that statistical properties in QCAs are related to the classical trajectory in configuration space.
In this thesis we will work under the premises of the Cellular Automata Interpretation of QM, by Gerard 't Hooft, according to whom particles evolve following the rules of Cellular Automata (CA), a mathematical model consisting of discrete units that evolve following deterministic laws in discrete space and time. The states of a Cellular Automaton are, by definition, classical and thus deterministic and do not form superpositions. Since it is not possible to know how to demonstrate the underlying classical deterministic structure and dynamics at the smallest microscopic scales at present, what we pursue in this thesis, besides summarizing the concept of the Cellular Automaton Interpretation, is to show that quantum phenomena, in particular superposition states, can arise in a deterministic model because of the limited precision of measurements. In order to do that, we follow the path of a recent article by Elze, considering a triplet of Ising spins and their dynamics in a CA context, which is possible to formalize using Pauli matrices and quantum mechanics operators. We will thus observe how the system will shift from a triplet of Ising spins to a triplet of qubits due to the arising of superposition after applying some perturbations on the Hamiltonian and the dynamics operators.
Take a cellular automaton, consider that each configuration is a basis vector in some vector space, and linearize the global evolution function. If lucky, the r esult could actually make sense physically, as a valid quantum evolution; but do es it make sense as a quantum cellular automaton? That is the main question we a ddress in this paper. In every model with discrete time and space, two things ar e required in order to qualify as a cellular automaton: invariance by translatio n and locality. We prove that this locality condition is so restrictive in the q uantum case that every quantum cellular automaton constructed in this way - i. e., by linearization of a classical one - must be reversible. We also discuss some subtleties about the extent of nonlocality that can be encountered in the o ne-dimensional case; we show that, even when the quantized version is non local, still, under some conditions, we may be unable to use this nonlocality to trans mit information nonlocally.
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.
We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions this allows us to give an explicit characterization of all local rules generating such automata. The same local rules also generate the global time step for automata with periodic boundary conditions. Our main structure theorem asserts that any quantum cellular automaton is structurally reversible, i.e., that it can be obtained by applying two blockwise unitary operations in a generalized Margolus partitioning scheme. This implies that, in contrast to the classical case, the inverse of a nearest neighbor quantum cellular automaton is again a nearest neighbor automaton. We present several construction methods for quantum cellular automata, based on unitaries commuting with their translates, on the quantization of (arbitrary) reversible classical cellular automata, on quantum circuits, and on Clifford transformations with respect to a description of the single cells by finite Weyl systems. Moreover, we indicate how quantum random walks can be considered as special cases of cellular automata, namely by restricting a quantum lattice gas automaton with local particle number conservation to the single particle sector.
Quantum state collapse is a fundamental process in quantum mechanics, representing the irreversible loss of information upon measurement. This paper explores the potential of utilizing a cellular automata (CA) framework to model and simulate this collapse, offering a novel approach to understanding and potentially manipulating quantum evolution. We formalize collapse as a dynamic process governed by specific rules and feedback loops, enabling the simulation of complex quantum patterns. We propose a CA-based model that incorporates the probabilistic nature of quantum mechanics, allowing for a more intuitive and potentially controllable simulation of quantum phenomena. The core mechanism focuses on systematically evolving the system's state space, mirroring the collapse process and highlighting the interplay between initial conditions and emergent behavior. This work provides a foundational step in exploring the application of CA algorithms to complex quantum systems, opening avenues for future research in quantum simulation and understanding.