Neighborhood-History Quantum Walk

Abstract

History dependent discrete time quantum walks (QWs) are often studied for their lattice traversal properties. A particular model, which we call the site-history quantum walk (SHQW), uses the state of a memory qubit at each site to record visits and to control the dynamics of the walk. We generalize this model to the neighborhood-history quantum walk (NHQW), in which the walk dynamics and the state of the memory qubits in a neighborhood of the particle's position are interdependent. To demonstrate it, we construct an NHQW on a one-dimensional lattice, with a simple neighborhood. Several dynamically interesting history dependent QWs, including the SHQW, can be realized as single-particle sectors of quantum lattice gas automata (QLGA). In contrast, the NHQW constructed in this paper is realized as a single-particle sector of the more general quantum cellular automaton (QCA). The complexity of the NHQW dynamics presents a promising avenue toward richer walk strategies.