3,242 research outputs found
Cellular Automata as a Model of Physical Systems
Cellular Automata (CA), as they are presented in the literature, are abstract
mathematical models of computation. In this pa- per we present an alternate
approach: using the CA as a model or theory of physical systems and devices.
While this approach abstracts away all details of the underlying physical
system, it remains faithful to the fact that there is an underlying physical
reality which it describes. This imposes certain restrictions on the types of
computations a CA can physically carry out, and the resources it needs to do
so. In this paper we explore these and other consequences of our
reformalization.Comment: To appear in the Proceedings of AUTOMATA 200
Quantum Walks and Reversible Cellular Automata
We investigate a connection between a property of the distribution and a
conserved quantity for the reversible cellular automaton derived from a
discrete-time quantum walk in one dimension. As a corollary, we give a detailed
information of the quantum walk.Comment: 15 pages, minor corrections, some references adde
- …