One dimensional quantum walks with memory

We investigate the quantum versions of a one-dimensional random walk, whose correspondingMarkov Chain is of order 2. This corresponds to the walk having a memoryof one previous step. We derive the amplitudes and probabilities for these walks, andpoint out how they differ from both classical random walks, and quantum walks withoutmemory.