IMPERIAL COLLEGE PRESS eBooks
Quantum Features of Natural Cellular Automata
Hans-Thomas Elze
Abstract
We review the properties of discrete and integer-valued, hence “natural”, cellular automata (CA), a particular class of which comprises “Hamiltonian CA” with equations of motion that bear strong similarities to Hamilton's equations, despite presenting discrete updating rules. The resulting dynamics is linear in the same sense as unitary evolution described by the Schrödinger equation. Employing Shannon's Sampling Theorem, we construct an invertible map between such CA and continuous quantum mechanical models which incorporate a fundamental discreteness scale. This leads to one-to-one correspondence of quantum mechanical and CA conservation laws. In order to illuminate the all-important issue of linearity, we presently introduce an extension of the class of CA incorporating nonlinearities. We argue that these imply non-local effects in the continuous quantum mechanical description of intrinsically local discrete CA, enforcing locality entails linearity. We recall the construction of admissible CA observables and the existence of solutions of the modified dispersion relation for stationary states, besides discussing next steps of the deconstruction of quantum mechanical models in terms of deterministic CA.