From classical to quantum walks with stochastic resetting on networks

2 Aug 2020  ·  Sascha Wald, Lucas Böttcher ·

Random walks are fundamental models of stochastic processes with applications in various fields including physics, biology, and computer science. We study classical and quantum random walks under the influence of stochastic resetting on arbitrary networks. Based on the mathematical formalism of quantum stochastic walks, we provide a unifying description of classical and quantum walks whose evolution is determined by graph Laplacians. We study the influence of quantum effects on the stationary and long-time average probability distribution by interpolating between the classical and quantum regime. We compare our analytical results on stationary and long-time average probability distributions with numerical simulations on different networks, revealing significant differences in the way resets affect the sampling properties of classical and quantum walks.

PDF Abstract

Categories


Statistical Mechanics Quantum Physics