Instability in the quantum restart problem

Abstract

Repeatedly-monitored quantum walks with a rate $1/\tau$ yield discrete-time trajectories which are inherently random. With these paths the first-hitting time with sharp restart is studied. We find an instability in the optimal mean hitting time, which is not found in the corresponding classical random walk process. This instability implies that a small change in parameters can lead to a rather large change of the optimal restart time. We show that the optimal restart time versus $\tau$, as a control parameter, exhibits sets of staircases and plunges. The plunges, are due to the mentioned instability, which in turn is related to the quantum oscillations of the first-hitting time probability, in the absence of restarts. Furthermore, we prove that there are only two patterns of staircase structures, dependent on the parity of the distance between the target and the source in units of lattice constant. The global minimum of the hitting time, is controlled not only by the restart time, as in classical problems, but also by the sampling time $\tau$. We provide numerical evidence that this global minimum occurs for the $\tau$ minimizing the mean hitting time, given restarts taking place after each measurement. Last but not least, we numerically show that the instability found in this work is relatively robust against stochastic perturbations in the sampling time $\tau$.

17 pages (main text), 15 figures

References in corpus (61)

• Quantum Computation and Decision Trees
• Anderson localization and nonlinearity in one dimensional disordered photonic lattices
• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• First Passage Under Restart
• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Random walks with preferential relocations to places visited in the past and their application to biology
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Limits of quantum speedup in photosynthetic light harvesting
• Entanglement Transitions from Stochastic Resetting of Non-Hermitian Quasiparticles
• Stochastic resetting: A (very) brief review
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• Recurrence for discrete time unitary evolutions
• Restart could optimize the probability of success in a Bernoulli trial
• Quantum dynamics with stochastic reset
• Optimization in First-Passage Resetting
• Quantum walks with infinite hitting times
• Localization transition induced by learning in random searches
• Simplicity of Completion Time Distributions for Common Complex Biochemical Processes
• Detection of a quantum particle on a lattice under repeated projective measurements
• Quantum walks: the first detected passage time problem
• Non-renewal resetting of scaled Brownian motion
• Ising model with stochastic resetting
• First detected arrival of a quantum walker on an infinite line
• Spectral properties of simple classical and quantum reset processes
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• On subdiffusive continuous time random walks with stochastic resetting
• Restart expedites quantum walk hitting times
• Stochastic resetting by a random amplitude
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Large fluctuations of the first detected quantum return time
• Continuous time random walks under Markovian resetting
• Stochastic Resetting for Enhanced Sampling
• First passage in the presence of stochastic resetting and a potential barrier
• Specificity and Completion Time Distributions of Biochemical Processes
• Anderson-like localization transition of random walks with resetting
• Dark states of quantum search cause imperfect detection
• Emergent quantum correlations and collective behavior in non-interacting quantum systems subject to stochastic resetting
• Quantum walks: the first detected transition time
• Measurement induced quantum walks on an IBM Quantum Computer
• The first detection time of a quantum state under random probing
• Uncertainty and symmetry bounds for the quantum total detection probability
• The spectral dimension controls the decay of the quantum first detection probability
• Diffusion with two resetting points
• Dynamics of closed quantum systems under stochastic resetting
• Stochastic resets in the context of a tight-binding chain driven by an oscillating field
• Discrete-time quantum walks on one-dimensional lattices
• Expediting Feller process with stochastic resetting
• Tail-behavior roadmap for sharp restart
• Tight-binding model subject to conditional resets at random times
• Quantum walks with quantum chaotic coins: Of the Loschmidt echo, classical limit and thermalization
• Perturbation Analysis of Quantum Reset Models
• Diversity of Sharp Restart
• Optimal Measurement Protocols in Quantum Zeno Effect

Cited by in corpus (14)

• First detection probability in quantum resetting via random projective measurements
• Restart uncertainty relation for monitored quantum dynamics
• Dynamically emergent correlations in bosons via quantum resetting
• Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
• Optimal conditions for first passage of jump processes with resetting
• Resonances of recurrence time of monitored quantum walks
• Thermodynamic phases in first detected return times of quantum many-body systems
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Optimal detection of quantum states via projective measurements
• Chaotic resetting: A resetting strategy for deterministic chaotic systems