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 framework 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 differences in the way resets affect the sampling properties of classical and quantum walks.
Intermittent stochastic processes appear in a wide field, such as chemistry, biology, ecology, and computer science. This paper builds up the theory of intermittent continuous time random walk (CTRW) and Lévy walk, in which the particles are stochastically reset to a given position with a resetting rate $r$. The mean squared displacements of the CTRW and Lévy walks with stochastic resetting are calculated, uncovering that the stochastic resetting always makes the CTRW process localized and Lévy walk diffuse slower. The asymptotic behaviors of the probability density function of Lévy walk with …
We consider the problem of diffusion with stochastic resetting in a population of random walks where the diffusion coefficient is not constant, but behaves as a power-law of the average resetting rate of the population. Resetting occurs only beyond a threshold distance from the origin. This problem is motivated by physical realizations like soft matter under shear, where diffusion of a walk is induced by resetting events of other walks. We first reformulate in the broader context of diffusion with stochastic resetting the so-called Hébraud-Lequeux model for plasticity in dense soft matter, in …
We study continuous time random walks (CTRW) with power law distribution of waiting times under resetting which brings the walker back to the origin, with a power-law distribution of times between the resetting events. Two situations are considered. Under complete resetting, the CTRW after the resetting event starts anew, with a new waiting time, independent of the prehistory. Under incomplete resetting, the resetting of the coordinate does not influence the waiting time until the next jump. We focus on the behavior of the mean squared displacement (MSD) of the walker from its initial position…
We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect of resetting on the capacity of a random walker to reach a particular target or to explore a finite network. We apply the results to rings, Cayley trees, random and complex networks. Our formalism holds for undirected networks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the search effic…
A powerful strategy to accelerate quantum-walk-based search algorithms leverages on resetting protocols, where a detector monitors a target site and the evolution of the walker is restarted if no detection occurs within a fixed time interval. The optimal resetting rate can be extracted from the time evolution of the probability $S(t)$ that the detector has not clicked up to time $t$. We analyze $S(t)$ for a quantum walk on a one-dimensional lattice when the coupling between sites decays algebraically as $d^{-α}$ with the distance $d$, for $α\in(0,\infty)$. At long times, $S(t)$ decays with a u…
Due to wide applications in diverse fields, random walks subject to stochastic resetting have attracted considerable attention in the last decade. In this paper, we study discrete-time random walks on complex network with multiple resetting nodes. Using a renewal approach, we derive exact expressions of the occupation probability of the walker in each node and mean-field first-passage time between arbitrary two nodes. All the results are relevant to the spectral properties of the transition matrix in the absence of resetting. We demonstrate our results on circular networks, stochastic block mo…
In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation probabilities of the walker on each node and the mean first passage time between arbitrary two nodes. Finally, we demonstrate our theoretical results on three networks with two different resetting protocols, validated by numerical simulations as well. We find that under a delicate setting it is advantageous to optimize the efficiency of a global search on such netwo…
We study the diffusive transport of Markovian random walks on arbitrary networks with stochastic resetting to multiple nodes. We deduce analytical expressions for the stationary occupation probability and for the mean and global first passage times. This general approach allows us to characterize the effect of resetting on the capacity of random walk strategies to reach a particular target or to explore the network. Our formalism holds for ergodic random walks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the efficiency of…
We consider the dynamics of lattice random walks with resetting. The walker moving randomly on a lattice of arbitrary dimensions resets at every time step to a given site with a constant probability $r$. We construct a discrete renewal equation and present closed-form expressions for different quantities of the resetting dynamics in terms of the underlying reset-free propagator or Green's function. We apply our formalism to the biased random walk dynamics in one-dimensional unbounded space and show how one recovers in the continuous limits results for diffusion with resetting. The resetting dy…
Random walks with stochastic resetting provides a treatable framework to study interesting features about central-place motion. In this work, we introduce non-instantaneous resetting as a two-state model being a combination of an exploring state where the walker moves randomly according to a propagator and a returning state where the walker performs a ballistic motion with constant velocity towards the origin. We study the emerging transport properties for two types of reset time probability density functions (PDFs): exponential and Pareto. In the first case, we find the stationary distributio…
We consider Markovian open quantum systems subject to stochastic resetting, which means that the dissipative time evolution is reset at randomly distributed times to the initial state. We show that the ensuing dynamics is non-Markovian and has the form of a generalized Lindblad equation. Interestingly, the statistics of quantum-jumps can be exactly derived. This is achieved by combining techniques from the thermodynamics of quantum-jump trajectories with the renewal structure of the resetting dynamics. We consider as an application of our analysis a driven two-level and an intermittent three-l…
We consider the problem of the first passage time to the origin of a spatially non-homogeneous random walk with a position-dependent drift, known as the Gillis random walk, in the presence of resetting. The walk starts from an initial site $ x_0 $ and, with fixed probability $ r $, at each step may be relocated to a given site $ x_r $. From a general perspective, we first derive a series of results regarding the first and the second moment of the first hitting time distribution, valid for a wide class of processes, including random walks lacking the property of translational invariance; we the…
The spectral theory of random walks on networks of arbitrary topology can be readily extended to study random walks and Lévy flights subject to resetting on these structures. When a discrete-time process is stochastically brought back from time to time to its starting node, the mean search time needed to reach another node of the network may be significantly decreased. In other cases, however, resetting is detrimental to search. Using the eigenvalues and eigenvectors of the transition matrix defining the process without resetting, we derive a general criterion for finite networks that establis…
We perform a thorough analysis of the survival probability of symmetric random walks with stochastic resetting, defined as the probability for the walker not to cross the origin up to time $n$. For continuous symmetric distributions of step lengths with either finite (random walks) or infinite variance (Lévy flights), this probability can be expressed in terms of the survival probability of the walk without resetting, given by Sparre Andersen theory. It is therefore universal, i.e., independent of the step length distribution. We analyze this survival probability at depth, deriving both exact …
Recent works have explored the properties of Lévy flights with resetting in one-dimensional domains and have reported the existence of phase transitions in the phase space of parameters which minimizes the Mean First Passage Time (MFPT) through the origin [Phys. Rev. Lett. 113, 220602 (2014)]. Here we show how actually an interesting dynamics, including also phase transitions for the minimization of the MFPT, can also be obtained without invoking the use of Lévy statistics but for the simpler case of random walks with exponentially distributed flights of constant speed. We explore this dynamic…
We revisit the statistics of extremes and records of symmetric random walks with stochastic resetting, extending earlier studies in several directions. We put forward a diffusive scaling regime (symmetric step length distribution with finite variance, weak resetting probability) where the maximum of the walk and the number of its records up to discrete time $n$ become asymptotically proportional to each other for single typical trajectories. Their distributions obey scaling laws ruled by a common two-parameter scaling function, interpolating between a half-Gaussian and a Gumbel law. The exact …
We study discrete-time random walks on arbitrary networks with first-passage resetting processes. To the end, a set of nodes are chosen as observable nodes, and the walker is reset instantaneously to a given resetting node whenever it hits either of observable nodes. We derive exact expressions of the stationary occupation probability, the average number of resets in the long time, and the mean first-passage time between arbitrary two non-observable nodes. We show that all the quantities can be expressed in terms of the fundamental matrix $\textbf{Z}=(\textbf{I}-\textbf{Q})^{-1}$, where $\text…
We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized phase settles above a critical resetting rate, or rate of memory use, and the probability density asymptotically adopts in this regime a non-equilibrium steady state similar to that of the well known problem of diffusion with resetting to the origin. The transition occurs because of the presence of a single impurity site where the resetting rate is lower tha…
We consider a random walker on a ring, subjected to resetting at Poisson-distributed times to the initial position (the walker takes the shortest path along the ring to the initial position at resetting times). In the case of a Brownian random walker the mean first-completion time of a turn is expressed in closed form as a function of the resetting rate. The value is shorter than in the ordinary process if the resetting rate is low enough. Moreover, the mean first-completion time of a turn can be minimised in the resetting rate. At large time the distribution of winding numbers does not reach …
Generating pairwise entanglement in periodically driven quantum spin chains with stochastic resetting
School of Physical Sciences, Indian Association for the Cultivation of Science（印度科学培养协会物理科学学院）；International Centre for Theoretical Sciences, Tata Institute of Fundamental Research（塔塔基础研究所国际理论科学中心）；LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay（巴黎南大学、萨克雷大学，法国国家科学研究中心理论与物质物理实验室）
We consider a walker moving in a one-dimensional interval with absorbing boundaries under the effect of Markovian resettings to the initial position. The walker's motion follows a random walk characterized by a general waiting time distribution between consecutive short jumps. We investigate the existence of an optimal reset rate, which minimizes the mean exit passage time, in terms of the statistical properties of the waiting time probability. Generalizing previous results restricted to Markovian random walks, we here find that, depending on the value of the relative standard deviation of the…
A stochastic process with movement, return, and rest phases is considered in this paper. For the movement phase, the particles move following the dynamics of Gaussian process or ballistic type of Lévy walk, and the time of each movement is random. For the return phase, the particles will move back to the origin with a constant velocity or acceleration or under the action of a harmonic force after each movement, so that this phase can also be treated as a non-instantaneous resetting. After each return, a rest with a random time at the origin follows. The asymptotic behaviors of the mean squared…
We analyze two models of subdiffusion with stochastic resetting. Each of them consists of two parts: subdiffusion based on the continuous-time random walk (CTRW) scheme and independent resetting events generated uniformly in time according to the Poisson point process. In the first model the whole process is reset to the initial state, whereas in the second model only the position is subject to resets. The distinction between these two models arises from the non-Markovian character of the subdiffusive process. We derive exact expressions for the two lowest moments of the full propagator, stati…
We revisit the simple lattice random walk (Pólya walk) and the Sisyphus random walk in $\mathbb{Z}$, in the presence of random restarts. We use a relatively direct approach namely First passage under restart for discrete space and time which was recently developed by us in PRE 103, 052129 (2021) and rederive the first passage properties of these walks under the memoryless geometric restart mechanism. Subsequently, we show how our method could be generalized to arbitrary first passage process subject to more complex restart mechanisms such as sharp, Poisson and Zeta distribution where the latte…
We consider properties of one-dimensional diffusive dichotomous flow and discuss effects of resonant activation in the presence of statistically independent random resetting mechanism. Resonant activation and stochastic resetting are two similar effects, as both of them can optimize the noise induced escape. Our studies show completely different origins of optimization in adapted setups. Efficiency of stochastic resetting relies on elimination of suboptimal trajectories while resonant activation is associated with matching of time scales in the dynamic environment. Consequently, both effects c…
Stochastic dynamics with random resetting leads to a non-equilibrium steady state. Here, we consider the thermodynamics of resetting by deriving the first and second law for reset processes far from equilibrium. We identify the contributions to the entropy production of the system which arise due to resetting and show that they correspond to the rate with which information is either erased or created. Using Landauer's principle, we derive a bound on the amount of work that is required to maintain a resetting process. We discuss different regimes of resetting, including a Maxwell's demon scenar…
We investigate the number $V_p(n)$ of distinct sites visited by an $n$-step resetting random walker on a $d$-dimensional hypercubic lattice with resetting probability $p$. In the case $p=0$, we recover the well-known result that the average number of distinct sites grows for large $n$ as $\langle V_0(n)\rangle\sim n^{d/2}$ for $d<2$ and as $\langle V_0(n)\rangle\sim n$ for $d>2$. For $p>0$, we show that $\langle V_p(n)\rangle$ grows extremely slowly as $\sim \left[\log(n)\right]^d$. We observe that the recurrence-transience transition at $d=2$ for standard random walks (without resetting) disa…
Stochastic resetting and noise-enhanced stability are two phenomena which can affect the lifetime and relaxation of nonequilibrium states. They can be considered as measures of controlling the efficiency of the completion process when a stochastic system has to reach a desired state. Here, we study interaction of random (Poissonian) resetting and stochastic dynamics in unstable potentials. Unlike noise-induced stability which increases the relaxation time, the stochastic resetting may eliminate winding trajectories contributing to the lifetime and accelerate the escape kinetics from unstable s…
The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the possibility of modeling a wide variety of realistic systems but also leads to interesting novel phenomenology not present in reset-free cases. However, most models where stochastic resetting is studied address the case of a finite number of uncorrelated variables, commonly a single one, such as the position of non-interacting random walkers. Here we overcome this …
The model of binary aggregation with constant kernel is subjected to stochastic resetting: aggregates of any size explode into monomers at independent stochastic times. These resetting times are Poisson distributed, and the rate of the process is called the resetting rate. The master equation yields a Bernoulli-type equation in the generating function of the concentration of aggregates of any size, which can be solved exactly. This resetting prescription leads to a non-equilibrium steady state for the densities of aggregates, which is a function of the size of the aggregate, rescaled by a func…
We study analytically a simple random walk model on a one-dimensional lattice, where at each time step the walker resets to the maximum of the already visited positions (to the rightmost visited site) with a probability $r$, and with probability $(1-r)$, it undergoes symmetric random walk, i.e., it hops to one of its neighboring sites, with equal probability $(1-r)/2$. For $r=0$, it reduces to a standard random walk whose typical distance grows as $\sqrt{n}$ for large $n$. In presence of a nonzero resetting rate $0<r\le 1$, we find that both the average maximum and the average position grow ba…
We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the existence of a non-equilibrium stationary state and finite mean first arrival time. However, the existence of an optimum reset rate is conditioned to a specific relationship between the exponents of both power law tails. We also investigate the search efficiency by finding the optimal random walk which minimizes the mean first arrival time in terms of the reset ra…
We study a diffusion process on a three-dimensional comb under stochastic resetting. We consider three different types of resetting: global resetting from any point in the comb to the initial position, resetting from a finger to the corresponding backbone and resetting from secondary fingers to the main fingers. The transient dynamics along the backbone in all three cases is different due to the different resetting mechanisms, finding a wide range of dynamics for the mean squared displacement. For the particular geometry studied herein, we compute the stationary solution and the mean square di…
We study the dynamics of overdamped Brownian particles diffusing in conservative force fields and undergoing stochastic resetting to a given location with a generic space-dependent rate of resetting. We present a systematic approach involving path integrals and elements of renewal theory that allows to derive analytical expressions for a variety of statistics of the dynamics such as (i) the propagator prior to first reset; (ii) the distribution of the first-reset time, and (iii) the spatial distribution of the particle at long times. We apply our approach to several representative and hitherto…
In this Topical Review we consider stochastic processes under resetting, which have attracted a lot of attention in recent years. We begin with the simple example of a diffusive particle whose position is reset randomly in time with a constant rate $r$, which corresponds to Poissonian resetting, to some fixed point (e.g. its initial position). This simple system already exhibits the main features of interest induced by resetting: (i) the system reaches a nontrivial nonequilibrium stationary state (ii) the mean time for the particle to reach a target is finite and has a minimum, optimal, value …
We address the effect of stochastic resetting on diffusion and subdiffusion process. For diffusion we find that MSD relaxes to a constant only when the distribution of reset times possess finite mean and variance. In this case, the leading order contribution to the PDF of a Gaussian propagator under resetting exhibits a cusp independent of the specific details of the reset time distribution. For subdiffusion we derive the PDF in Laplace space for arbitrary resetting protocol. Resetting at constant rate allows evaluation of the PDF in terms of H-function. We analyze the steady state and derive …
