A quantum cellular automaton is an abstract model of quantum computation, devised in analogy to conventional models of cellular automata introduced by John von Neumann. Wikipedia