Stochastic Resetting Research Articles

Quantum resetting in continuous measurement induced dynamics of a qubit

We study the evolution of a two-state system that is monitored continuously but with interactions with the detector tuned so as to avoid the Zeno affect. The system is allowed to interact with a sequence of prepared probes. The post-interaction probe states are measured and this leads to a stochastic evolution of the system’s state vector, which can be described by a single angle variable. The system’s effective evolution consists of a deterministic drift and a stochastic resetting to a fixed state at a rate that depends on the instantaneous state vector. The detector readout is a counting process. We obtain analytic results for the distribution of number of detector events and the time-evolution of the probability distribution. Earlier work on this model found transitions in the form of the steady state on increasing the measurement rate. Here we study transitions seen in the dynamics. As a spin-off we obtain, for a general stochastic resetting process with diffusion, drift and position dependent jump rates, an exact and general solution for the evolution of the probability distribution.

A measure of dissimilarity between diffusive processes on networks

In this paper, we present a framework to compare the differences in the occupation probabilities of two random walk processes, which can be generated by modifications of the network or the transition probabilities between the nodes of the same network. We explore a dissimilarity measure defined in terms of the eigenvalues and eigenvectors of the normalized Laplacian of each process. This formalism is implemented to examine differences in the diffusive dynamics described by circulant matrices, the effect of new edges, and the rewiring in networks as well as to evaluate divergences in the transport in degree-biased random walks and random walks with stochastic reset. Our results provide a general tool to compare dynamical processes on networks considering the evolution of states and capturing the complexity of these structures.

Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting

The strategy of stochastic resetting is known to expedite the first passage to a target, in diffusive systems. Consequently, the mean first passage time is minimized at an optimal resetting parameter. With Poisson resetting, vanishing transitions in the optimal resetting rate (continuously or discontinuously) have been found for various model systems, under the further influence of an external potential. In this paper, we explore how the discontinuous transitions in this context are regulated by two other factors—the first one is spatial dimensions within which the diffusion is embedded, and the second is the time delay introduced before restart. We investigate the effect of these factors by studying analytically two types of models, one with an ordinary drift and another with a barrier, and both types having two absorbing boundaries. In the case of barrier potential, we find that the effect of increasing dimensions on the transitions is quite the opposite of increasing refractory period.

Approximate waiting times for queuing systems with variable long-term correlated arrival rates

We consider waiting times in queuing systems with variable arrival rates in the presence of long-term correlations and periodic trends. We focus on a simplified model where the contributions of periodic and stochastic components could be analyzed separately, leading to queue lengths exhibiting periodic and stochastic resetting, respectively, with their effects summarized additively. We provide an approximate analytical solution that is based on the universal scaling of return interval statistics between level crossing events in long-term correlated data series. The accuracy of our results is validated explicitly by computer modeling, using both simulated data series and empirical traffic data from a network cluster hosting the World Cup ’98 web services characterized by extremely variable traffic intensity. We believe that the proposed approach could be useful to characterize the impact of long-term correlations and periodic trends in various complex systems, with prominent examples ranging from information, communication, logistic, transportation networks to climate, hydrological, as well as other natural, social and engineering systems.

Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting.

The transport of particles through channels is of paramount importance in physics, chemistry, and surface science due to its broad real world applications. Much insight can be gained by observing the transition paths of a particle through a channel and collecting statistics on the lifetimes in the channel or the escape probabilities from the channel. In this paper, we consider the diffusive transport through a narrow conical channel of a Brownian particle subject to intermittent dynamics, namely, stochastic resetting. As such, resetting brings the particle back to a desired location from where it resumes its diffusive phase. To this end, we extend the Fick-Jacobs theory of channel-facilitated diffusive transport to resetting-induced transport. Exact expressions for the conditional mean first passage times, escape probabilities, and the total average lifetime in the channel are obtained, and their behavior as a function of the resetting rate is highlighted. It is shown that resetting can expedite the transport through the channel-rigorous constraints for such conditions are then illustrated. Furthermore, we observe that a carefully chosen resetting rate can render the average lifetime of the particle inside the channel minimal. Interestingly, the optimal rate undergoes continuous and discontinuous transitions as some relevant system parameters are varied. The validity of our one-dimensional analysis and the corresponding theoretical predictions is supported by three-dimensional Brownian dynamics simulations. We thus believe that resetting can be useful to facilitate particle transport across biological membranes-a phenomenon that can spearhead further theoretical and experimental studies.

Random Walks on Networks with Centrality-Based Stochastic Resetting

We introduce a refined way to diffusely explore complex networks with stochastic resetting where the resetting site is derived from node centrality measures. This approach differs from previous ones, since it not only allows the random walker with a certain probability to jump from the current node to a deliberately chosen resetting node, rather it enables the walker to jump to the node that can reach all other nodes faster. Following this strategy, we consider the resetting site to be the geometric center, the node that minimizes the average travel time to all the other nodes. Using the established Markov chain theory, we calculate the Global Mean First Passage Time (GMFPT) to determine the search performance of the random walk with resetting for different resetting node candidates individually. Furthermore, we compare which nodes are better resetting node sites by comparing the GMFPT for each node. We study this approach for different topologies of generic and real-life networks. We show that, for directed networks extracted for real-life relationships, this centrality focused resetting can improve the search to a greater extent than for the generated undirected networks. This resetting to the center advocated here can minimize the average travel time to all other nodes in real networks as well. We also present a relationship between the longest shortest path (the diameter), the average node degree and the GMFPT when the starting node is the center. We show that, for undirected scale-free networks, stochastic resetting is effective only for networks that are extremely sparse with tree-like structures as they have larger diameters and smaller average node degrees. For directed networks, the resetting is beneficial even for networks that have loops. The numerical results are confirmed by analytic solutions. Our study demonstrates that the proposed random walk approach with resetting based on centrality measures reduces the memoryless search time for targets in the examined network topologies.

Narrow Pore Crossing of Active Particles under Stochastic Resetting

We propose a two-dimensional model of biochemical activation process, whereby self-propelling particles of finite correlation times are injected at the center of a circular cavity with constant rate equal to the inverse of their lifetime; activation is triggered when one such particle hits a receptor on the cavity boundary, modeled as a narrow pore. We numerically investigated this process by computing the particle mean-first exit times through the cavity pore as a function of the correlation and injection time constants. Due to the breach of the circular symmetry associated with the positioning of the receptor, the exit times may depend on the orientation of the self-propelling velocity at injection. Stochastic resetting appears to favor activation for large particle correlation times, where most of the underlying diffusion process occurs at the cavity boundary.

Dynamics of closed quantum systems under stochastic resetting

We consider a closed quantum system subject to a stochastic resetting process. The generic expression for the resulting density operator is formulated for arbitrary resetting dynamics, fully characterised by the distribution of times between consecutive reset events. We analyse the behaviour of the state in the long-time regime, as well as the evolution of relevant quantities in the study of quantum coherence and closed- versus open-system dynamics. Our general results are complemented with examples involving particular resetting distributions, and special attention is paid to the two-level (qubit) system, in which we elucidate the effects of the renewal process on the speed of evolution toward an orthogonal state, and gain insight into the resetting applied to open systems.

Resource Concentration and Clustering in Replicator Dynamics with Stochastic Reset Events

As a model for economic and ecological systems, replicator dynamics represent a basic form of agent competition for finite resources. Here, we investigate the effects of stochastic resetting in this kind of processes. Random reset events abruptly lead individual resources to a small value from which dynamics must start anew. Numerical results show that resource distribution over the population of competing agents develops highly nonuniform profiles, exhibiting clustering and fluctuations with anomalous dependence on the population size. This non-standard statistical behavior jeopardizes an analytical treatment based on mean-field assumptions. We propose alternative simplified analytical approaches which provide a stylized description of entropy evolution for the clustered distribution of resources and explain the unusually slow decrease of fluctuations.

Resetting-mediated navigation of an active Brownian searcher in a homogeneous topography.

Designing navigation strategies for search-time optimization remains of interest in various interdisciplinary branches in science. Herein, we focus on active Brownian walkers in noisy and confined environments, which are mediated by one such autonomous strategy, namely stochastic resetting. As such, resetting stops the motion and compels the walkers to restart from the initial configuration intermittently. The resetting clock is operated externally without any influence from the searchers. In particular, the resetting coordinates are either quenched (fixed) or annealed (fluctuating) over the entire topography. Although the strategy relies upon simple governing laws of motion, it shows a significant ramification for the search-time statistics, in contrast to the search process conducted by the underlying reset-free dynamics. Using extensive numerical simulations, we show that the resetting-driven protocols enhance the performance of these active searchers. This, however, depends robustly on the inherent search-time fluctuations, measured by the coefficient of variation of the underlying reset-free process. We also explore the effects of different boundaries and rotational diffusion constants on the search-time fluctuations in the presence of resetting. Notably, for the annealed condition, resetting is always found to expedite the search process. These features, as well as their applicability to more general optimization problems from queuing systems, computer science and randomized numerical algorithms, to active living systems such as enzyme turnover and backtracking recovery of RNA polymerases in gene expression, make resetting-based strategies universally promising.

Stochastic resetting in a networked multiparticle system with correlated transitions

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 limitation by framing the process of network growth with node deletion as a stochastic resetting problem where an arbitrarily large number of degrees of freedom are coupled and influence each other, both in the resetting and non-resetting (growth) events. We find the exact, full-time solution of the model, and several out-of-equilibrium properties are characterized as function of the growth and resetting rates, such as the emergence of a time-dependent percolation-like phase transition, and first-passage statistics. Coupled multiparticle systems subjected to resetting are a necessary generalization in the theory of stochastic resetting, and the model presented herein serves as an illustrative, natural and solvable example of such a generalization.

Non-homogeneous random walks with stochastic resetting: an application to the Gillis model

We consider the problem of the first passage time to the origin of a spatially non-homogeneous random walk (RW) 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 RWs lacking the property of translational invariance; we then apply these results to the specific model. When resetting is not applied, by tuning the value of a parameter which defines the transition probability of the process, denoted by ε, the recurrence properties of the walk are changed, and we can observe: a transient walk, a null-recurrent walk, or a positive-recurrent walk. When the resetting mechanism is switched on, we study quantitatively in all regimes the improvement of the search efficiency. In particular, in every case resetting allows the system to reach the target with probability one and, on average, in a finite time. If the reset-free system is in the transient or null-recurrent regime, this makes resetting always advantageous and moreover, it assures the existence of an optimal resetting probability which minimizes the mean first hitting time. Instead, when the system is positive-recurrent, the introduction of resetting is not necessarily beneficial. We explain that in this case there exists a threshold for the resetting probability r, above which the resetting mechanism yields a larger mean first hitting time with respect to the reset-free system. We provide a study of , which can be zero for some values of the system parameters, meaning that resetting cannot be beneficial in those situations. All the theoretical findings are corroborated with numerical simulations.

Evolutionary dynamics of the island model with stochastic resetting

Evolutionary dynamics of the island model with stochastic resetting

A probabilistic model of diffusion through a semi-permeable barrier

Diffusion through semi-permeable structures arises in a wide range of processes in the physical and life sciences. Examples at the microscopic level range from artificial membranes for reverse osmosis to lipid bilayers regulating molecular transport in biological cells to chemical and electrical gap junctions. There are also macroscopic analogues such as animal migration in heterogeneous landscapes. It has recently been shown that one-dimensional diffusion through a barrier with constant permeability κ 0 is equivalent to snapping out Brownian motion (BM). The latter sews together successive rounds of partially reflecting BMs that are restricted to either the left or the right of the barrier. Each round is killed when its Brownian local time exceeds an exponential random variable parameterized by κ 0 . A new round is then immediately started in either direction with equal probability. In this article, we use a combination of renewal theory, Laplace transforms and Green’s function methods to show how an extended version of snapping out BM provides a general probabilistic framework for modelling diffusion through a semi-permeable barrier. This includes modifications of the diffusion process away from the barrier (e.g. stochastic resetting) and non-Markovian models of membrane absorption that kill each round of partially reflected BM. The latter leads to time-dependent permeabilities.

Stochastic Resetting for Enhanced Sampling.

We present a method for enhanced sampling of molecular dynamics simulations using stochastic resetting. Various phenomena, ranging from crystal nucleation to protein folding, occur on time scales that are unreachable in standard simulations. They are often characterized by broad transition time distributions, in which extremely slow events have a non-negligible probability. Stochastic resetting, i.e., restarting simulations at random times, was recently shown to significantly expedite processes that follow such distributions. Here, we employ resetting for enhanced sampling of molecular simulations for the first time. We show that it accelerates long time scale processes by up to an order of magnitude in examples ranging from simple models to a molecular system. Most importantly, we recover the mean transition time without resetting, which is typically too long to be sampled directly, from accelerated simulations at a single restart rate. Stochastic resetting can be used as a standalone method or combined with other sampling algorithms to further accelerate simulations.

Local resetting with geometric confinement

‘Local resetting’ was recently introduced to describe stochastic resetting in interacting systems where particles independently try to reset to a common ‘origin’. Our understanding of such systems, where the resetting process is itself affected by interactions, is still very limited. One ubiquitous constraint that is often imposed on the dynamics of interacting particles is geometric confinement, e.g. restricting rigid spherical particles to a channel so narrow that overtaking becomes difficult. We here explore the interplay between local resetting and geometric confinement in a system consisting of two species of diffusive particles: ‘bath’ particles, and ‘tracers’ which undergo local resetting. Mean-field (MF) analysis and numerical simulations show that the resetting tracers, whose stationary density profile exhibits a typical ‘tent-like’ shape, imprint this shape onto the bath density profile. Upon varying the ratio of the degree of geometric confinement over particle diffusivity, the system is found to transition between two states. In one tracers expel bath particles away from the origin, while in the other they ensnare them instead. Between these two states, we find a special case where the MF approximation is exact.

Emergent quantum correlations and collective behavior in noninteracting quantum systems subject to stochastic resetting

We investigate the dynamics of a non-interacting spin system, undergoing coherent Rabi oscillations, in the presence of stochastic resetting. We show that resetting generally induces long-range quantum and classical correlations both in the emergent dissipative dynamics and in the non-equilibrium stationary state. Moreover, for the case of conditional reset protocols -- where the system is reinitialized to a state dependent on the outcome of a preceding measurement -- we show that, in the thermodynamic limit, the spin system can feature collective behavior which results in a phenomenology reminiscent of that occurring in non-equilibrium phase transitions. The discussed reset protocols can be implemented on quantum simulators and quantum devices that permit fast measurement and readout of macroscopic observables, such as the magnetisation. Our approach does not require the control of coherent interactions and may therefore highlight a route towards a simple and robust creation of quantum correlations and collective non-equilibrium states, with potential applications in quantum enhanced metrology and sensing.

Stochastic dynamics with multiplicative dichotomic noise: Heterogeneous telegrapher’s equation, anomalous crossovers and resetting

We analyze diffusion processes with finite propagation speed in a non-homogeneous medium in terms of the heterogeneous telegrapher’s equation. In the diffusion limit of infinite-velocity propagation we recover the results for the heterogeneous diffusion process. The heterogeneous telegrapher’s process exhibits a rich variety of diffusion regimes including hyperdiffusion, ballistic motion, superdiffusion, normal diffusion and subdiffusion, and different crossover dynamics characteristic for complex systems in which anomalous diffusion is observed. The anomalous diffusion exponent in the short time limit is twice the exponent in the long time limit, in accordance to the crossover dynamics from ballistic diffusion to normal diffusion in the standard telegrapher’s process. We also analyze the finite-velocity heterogeneous diffusion process in presence of stochastic Poissonian resetting. We show that the system reaches a non-equilibrium stationary state. The transition to this non-equilibrium steady state is analyzed in terms of the large deviation function.

Entropy rate of random walks on complex networks under stochastic resetting.

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to address how the entropy rate is affected by stochastic resetting in discrete-time Markovian processes, and we explore nontrivial effects of the resetting in the mixing properties of a stochastic process. In particular, we consider resetting random walks (RRWs) with a single resetting node on three different types of networks: degree-regular random networks, a finite-size Cayley tree, and a Barabási-Albert (BA) scale-free network, and we compute the entropy rate as a function of the resetting probability γ. Interestingly, for the first two types of networks, the entropy rate shows a nonmonotonic dependence on γ. There exists an optimal value of γ at which the entropy rate reaches a maximum. Such a maximum is larger than that of maximal-entropy random walks (MREWs) and standard random walks (SRWs) on the same topology, while for the BA network the entropy rate of RRWs either shows a unique maximum or decreases monotonically with γ, depending upon the choice of the resetting node. When the maximum entropy rate of RRWs exists, it can be higher or lower than that of MREWs or SRWs. Our study reveals a nontrivial effect of stochastic resetting on nonequilibrium statistical physics.

Exact position distribution of a harmonically confined run-and-tumble particle in two dimensions.

We consider an overdamped run-and-tumble particle in two dimensions, with self-propulsion in an orientation that stochastically rotates by 90^{∘} at a constant rate, clockwise or counterclockwise with equal probabilities. In addition, the particle is confined by an external harmonic potential of stiffness μ, and possibly diffuses. We find the exact time-dependent distribution P(x,y,t) of the particle's position, and in particular, the steady-state distribution P_{st}(x,y) that is reached in the long-time limit. We also find P(x,y,t) for a "free" particle, μ=0. We achieve this by showing that, under a proper change of coordinates, the problem decomposes into two statistically independent one-dimensional problems, whose exact solution has recently been obtained. We then extend these results in several directions, to two such run-and-tumble particles with a harmonic interaction, to analogous systems of dimension three or higher, and by allowing stochastic resetting.