Quantum Interchange Walk as a Unifying Approach

Abstract

We construct a quantum interchange walk, related to classical walks with memory. This gives us a coinless discrete walk, while the origin in classical walks with memory offers the promise of use of existing tools from classical memoried walks. This approach readily reproduces all standard approaches. We briefly discuss its generality and advantages.