Abstract:Non-Markovianity may significantly speed up quantum dynamics when the system interacts strongly with an infinite large reservoir, of which the coupling spectrum should be fine-tuned. The potential benefits are evident in many dynamics schemes, especially the continuous-time quantum walk. Difficulty exists, however, in producing closed-form solutions with controllable accuracy against the complexity of memory kernels. Here, we introduce a new multiple-scale perturbation method that works on integro-differential equations for general study of memory effects in dynamical systems. We propose an open-system model in which a continuous-time quantum walk is enclosed in a non-Markovian reservoir, that naturally corresponds to an error correction algorithm scheme. By applying the multiple-scale method we show how emergence of different timescales is related to transition of system dynamics into the non-Markovian regime. We find that up to two long-term modes and two short-term modes exist in regular networks, limited by their intrinsic symmetries. In addition to the effective approximation by our perturbation method on general forms of reservoirs, the speed-up of quantum walks assisted by non-Markovianity is also confirmed, revealing the advantage of reservoir engineering in designing time-sensitive quantum algorithms.

Generic Quantum Walks with Memory on Regular Graphs

Szegedy 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.

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

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

A Rout to Protect Quantum Gates Constructed Via Quantum Walks from Noises

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

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

Multiple-scale Perturbation Method on Integro-Differential Equations: Application to Continuous-Time Quantum Walks on Regular Networks in Non-Markovian Reservoirs

Modifying quantum walks: A scattering theory approach

Lazy Open Quantum Walks

Finding structural anomalies in graphs by means of quantum walks

Search algorithm on strongly regular graph by lackadaisical quantum walk

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

Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks with Memory

Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices

Non-Markovian decoherent quantum walks

Correlation effects in a discrete quantum random walk

Unitary and Open Scattering Quantum Walks on Graphs