Local probability conservation in discrete-time quantum walks

We show that probability is locally conserved in discrete time quantum walks, corresponding to a particle evolving in discrete space and time. In particular, for a spatial structure represented by an arbitrary directed graph, and any unitary evolution of a particle which respects that locality structure, we can define probability currents which also respect the locality structure and which yield the correct final probability distribution.