Neighborhood-History Quantum Walk
arXiv:1611.07495
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.
arXiv comment17 pages, 11 figures, reorganized and with changes to explanatory text. Phys. Scr. version
References in corpus (17)
- A Quantum Random Walk Search Algorithm
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Universal quantum computation using the discrete time quantum walk
- Quantum speedup of Monte Carlo methods
- Search via Quantum Walk
- Quantum Walks driven by many coins
- Recurrence and Pólya number of quantum walks
- Efficient Quantum Walk on a Quantum Processor
- Quantum mechanics of lattice gas automata. I. One particle plane waves and potentials
- Quantum Google in a Complex Network
- Quantum walks as massless Dirac Fermions in curved Space-Time
- Quantum walks with memory - goldfish, elephants and wise old men
- When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
- Local Distinguishability of Generic Unentangled Orthonormal Bases
- Nonreversal and nonrepeating quantum walks
- Quantum cellular automata without particles
- Quantum Snake Walk on Graphs