Abstract:Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multi-coined walks with trivial memory function. However, measurement of the multi-coin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behaviour in the presence of spatial randomness and find that in contrast to single coined walks, multi-coined walks do not localise and in fact a memory function can speed up the walk relative to a fully decohered multi-coin walker with trivial memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation.

Szegedy Quantum Walks with Memory on Regular Graphs

Generic Quantum Walks with Memory on Regular Graphs

Quantum Walks with Memory Provided by Parity of Memory

Quantum walks with memory - goldfish, elephants and wise old men

One-dimensional Quantum Walks with Two-Step Memory.

Discrete-time Semiclassical Szegedy Quantum Walks

Discrete-time Quantum Walk on the Cayley Graph of the Dihedral Group

Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation

SQUWALS: A Szegedy QUantum WALks Simulator

Switching Effect of the Side Chain on Quantum Walks on Triple Graphs

Complex-Phase Extensions of Szegedy Quantum Walk on Graphs

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Modifying quantum walks: A scattering theory approach

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Correlation effects in a discrete quantum random walk

Hash Function Based on Controlled Alternate Quantum Walks with Memory (september 2021)

Search algorithm on strongly regular graph by lackadaisical quantum walk

Continuous-time Quantum Walks on Strongly Regular Graphs with Loops and Its Application to Spatial Search for Multiple Marked Vertices.

Non-uniform Mixing of Quantum Walks on the Symmetric Group

Quantum Walks and Electric Networks

Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs