Restart expedites quantum walk hitting times

Abstract

Classical first-passage times under restart are used in a wide variety of models, yet the quantum version of the problem still misses key concepts. We study the quantum hitting time with restart using a monitored quantum walk. The restart strategy eliminates the problem of dark states, i.e. cases where the particle evades detection, while maintaining the ballistic propagation which is important for fast search. We find profound effects of quantum oscillations on the restart problem, namely a type of instability of the mean detection time, and optimal restart times that form staircases, with sudden drops as the rate of sampling is modified. In the absence of restart and in the Zeno limit, the detection of the walker is not possible and we examine how restart overcomes this well-known problem, showing that the optimal restart time becomes insensitive to the sampling period.

arXiv comment13 pages, 11 figures

References in corpus (50)

• Quantum random walks - an introductory overview
• Quantum Computation and Decision Trees
• Anderson localization and nonlinearity in one dimensional disordered photonic lattices
• Diffusion with Stochastic Resetting
• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• 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
• 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
• Diffusion with resetting in arbitrary spatial dimension
• 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
• Entanglement Transitions from Stochastic Resetting of Non-Hermitian Quasiparticles
• Stochastic resetting: A (very) brief review
• Recurrence for discrete time unitary evolutions
• Restart could optimize the probability of success in a Bernoulli trial
• Scaled Brownian motion with renewal resetting
• Quantum dynamics with stochastic reset
• Optimization in First-Passage Resetting
• Simplicity of Completion Time Distributions for Common Complex Biochemical Processes
• Localization transition induced by learning in random searches
• Quantum walks with infinite hitting times
• 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
• Survival of classical and quantum particles in the presence of traps
• Stochastic resetting by a random amplitude
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Quantum Dynamics under continuous projective measurements: non-Hermitian description and the continuous space limit
• Continuous time random walks under Markovian resetting
• 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
• Optimization and Growth in First-Passage Resetting
• Quantum random walk and tight-binding model subject to projective measurements at random times
• Tail-behavior roadmap for sharp restart
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements
• Optimal Measurement Protocols in Quantum Zeno Effect

Cited by in corpus (37)

• Measurements on an Anderson Chain
• First detection probability in quantum resetting via random projective measurements
• Restart uncertainty relation for monitored quantum dynamics
• Generating Entanglement by Quantum Resetting
• Quantum state preparation via engineered ancilla resetting
• Instability in the quantum restart problem
• Diffusion with two resetting points
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• Accelerating Quantum Relaxation via Temporary Reset: A Mpemba-Inspired Approach
• Tight-binding model subject to conditional resets at random times
• Dynamically emergent correlations in bosons via quantum resetting
• Diversity of Sharp Restart
• Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
• Search with stochastic home-returns can expedite classical first passage under resetting
• Resonances of recurrence time of monitored quantum walks
• Optimal conditions for first passage of jump processes with resetting
• Queues with resetting: a perspective
• Manipulating phases in many-body interacting systems with subsystem resetting
• Thermodynamic phases in first detected return times of quantum many-body systems
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Designing Autonomous Maxwell Demon via Stochastic Resetting
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Random resetting in search problems
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• Topological Defects from Quantum Reset Dynamics
• Optimal quantum transport on a ring via locally monitored chiral quantum walks
• Semi-Markov Processes in Open Quantum Systems. II. Counting Statistics with Resetting
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Fractionally Quantized Recurrence Detection Times in Monitored Quantum Many-Body Systems
• Exact fluctuation and long-range correlations in a single-file model under resetting
• Recurrence in discrete-time quantum stochastic walks
• Experimental measurement of quantum first-passage-time distributions
• Chaotic resetting: A resetting strategy for deterministic chaotic systems
• Optimal detection of quantum states via projective measurements