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.

Resonance expansion for quantum walks and its applications to the long-time behavior

Complex translation methods and its application to resonances for quantum walks

Feynman Integral in Quantum Walk, Barrier-top Scattering and Hadamard Walk

Eigenvalues and threshold rezonances of a two-dimensional split-step quantum walk with strong shift

Exponential decay property for eigenfunctions of quantum walks

Quantum Walk on Orbit Spaces

Quantum Walks with Non-Orthogonal Position States

Fermionic quantum walkers coupled to a bosonic reservoir

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

Perturbative Approach for the Dynamics of the Quantum Zeno Subspaces

The Role of Coherence on Two-Particle Quantum Walks

Anyonic Quantum Walks

Resonances in open quantum maps

Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian

The quantum Levy walk

Quantum walks accompanied by spin flipping in one-dimensional optical lattices

Staggered quantum walks with superconducting microwave resonators

Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs

Mobility edges and localization characteristics in One-dimensional quasiperiodic quantum walk

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Quantum return probability of a system of $N$ non-interacting lattice fermions