Conservative Reversible Elementary Cellular Automata and their Quantum Computations
N. Anas · InTech eBooks · 2011
Cellular automata (CA) are discrete spatially extended dynamical systems that are used as models of physical processes and as computational devices.An Elementary Cellular Automaton (ECA) is a collection of "colored" cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules which are based on the states of neighboring cells and the previous state of the evolved cell.The next state of any cell in ECA depends only upon its present "neighborhood," which includes the state of the cell itself and those of its immediate neighbors to the left and right.The rules are then applied iteratively for as many time steps as desired.ECA model has been used as a "universal constructor" and were studied as one possible model for natural and engineered systems where comprehensive studies of CA have been performed in which a gigantic collection of results and discoveries concerning automata are presented [4,5,11,21,22,25,26,28,30,37,38,41,45,49,50