References & Citations
Quantum Physics
Title: Neighborhood-History Quantum Walk
(Submitted on 22 Nov 2016 (v1), last revised 17 Jun 2019 (this version, v2))
Abstract: History dependent discrete time quantum walks (QWs) are often studied for their lattice traversal properties. A particular model in the literature 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 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 and a potentially useful model of QWs for the Noisy Intermediate-Scale Quantum (NISQ) era of quantum computing. It also modifies QWs to conceivably allow for modeling fundamental physics incorporating quantum field interactions with particles.
Submission history
From: Asif Shakeel [view email][v1] Tue, 22 Nov 2016 20:11:09 GMT (293kb)
[v2] Mon, 17 Jun 2019 19:45:18 GMT (91kb,D)
Link back to: arXiv, form interface, contact.