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.

13 pages, 11 figures

References in corpus (14)

• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• First Passage Under Restart
• 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
• Quantum walks with infinite hitting times
• Localization transition induced by learning in random searches
• Detection of a quantum particle on a lattice under repeated projective measurements
• First detected arrival of a quantum walker on an infinite line
• 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
• Emergent quantum correlations and collective behavior in non-interacting quantum systems subject to stochastic resetting
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements

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