Related papers: Experiments with Schr\"odinger Cellular Automata
Cellular automata are a discrete dynamical system which models massively parallel computation. Much attention is devoted to computations with small time complexity for which the parallelism may provide further possibilities. In this paper,…
Correlated time series are time series that, by virtue of the underlying process to which they refer, are expected to influence each other strongly. We introduce a novel approach to handle such time series, one that models their interaction…
We provide algebraic criteria for the unitarity of linear quantum cellular automata, i.e. one dimensional quantum cellular automata. We derive these both by direct combinatorial arguments, and by adding constraints into the model which do…
We consider a two-dimensional integrable Hamiltonian system with a vector and scalar potential in quantum mechanics. Contrary to the case of a pure scalar potential, the existence of a second order integral of motion does not guarantee the…
We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…
In this article, we formulate the study of the unitary time evolution of systems consisting of an infinite number of uncoupled time-dependent harmonic oscillators in mathematically rigorous terms. We base this analysis on the theory of a…
We study the level statistics for two classes of 1-dimensional random Schr\"odinger operators : (1) for operators whose coupling constants decay as the system size becomes large, and (2) for operators with critically decaying random…
We model the effects of cross-phase modulation in frequency (or wavelength) division multiplexed optical communications systems, using a Schr\"odinger equation with a spatially and temporally random potential. Green's functions for the…
This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…
We rewrite the time dependent Schr\"odinger equation by using only three dimensional vector algebra and by avoiding to introduce any complex numbers. We show that this equation leads to the same conclusions than the "complex version"…
Explicit formulas for the analytic extensions of the scattering matrix and the time delay of a quasi-one-dimensional discrete Schr\"odinger operator with a potential of finite support are derived. This includes a careful analysis of the…
We present a systematic treatment of scattering processes for quantum systems whose time evolution is discrete. We define and show some general properties of the scattering operator, in particular the conservation of quasi-energy which is…
Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or…
In this work, the one-dimensional Cellular Automaton is extended to one that involves two sets of symbols and two global rules. As a main result, the Extended Curtis-Hedlund-Lyndon Theorem is demonstrated. Such constructions can be useful…
Studies of quantum computer implementations suggest cellular quantum computer architectures. These architectures can simulate the evolution of quantum cellular automata, which can possibly simulate both quantum and classical physical…
The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…
We introduce and study cellular automata whose cell spaces are left-homogeneous spaces. Examples of left-homogeneous spaces are spheres, Euclidean spaces, as well as hyperbolic spaces acted on by isometries; uniform tilings acted on by…
We investigate precise structural relations between the standard Schr\"odinger equation and its Carrollian analogue-the Carroll-Schr\"odinger equation-in 1+1 dimensions, with emphasis on dualities, potential maps, and solution behavior. Our…
We prove approximate controllability of the bilinear Schr\"odinger equation in the case in which the uncontrolled Hamiltonian has discrete non-resonant spectrum. The results that are obtained apply both to bounded or unbounded domains and…
Using a group-theoretic approach, a method for determining the equivalence classes (also called orbits) of the set of rules of one-dimensional cellular automata induced by the symmetry operations of reflection and permutation and their…