Relation between coined quantum walks and quantum cellular automata

Abstract

Motivated by the recent work of Patel et al., this paper clarifies a connection between coined quantum walks and quantum cellular automata in a general setting. As a consequence, their result is naturally derived from the connection.

11 pages, journal reference added