One of the newer and rapidly developing approaches in quantum computing is based on "quantum walks," which are quantum processes on discrete space that evolve in either discrete or continuous time and are characterized by mixing of components at each step. The idea emerged in analogy with the classical random...
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...