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 result could actually make sense physically, as a valid quantum evolution; but does it make sense as a quantum cellular automaton? That is the main question we address in this paper. In every model with discrete time and space, two things...
