We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: 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.
Comments: 13 pages, 11 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)
DOI: 10.1103/PhysRevLett.130.050802
Cite as: arXiv:2205.01974 [cond-mat.stat-mech]
  (or arXiv:2205.01974v2 [cond-mat.stat-mech] for this version)

Submission history

From: Ruoyu Yin [view email]
[v1] Wed, 4 May 2022 09:53:34 GMT (341kb,D)
[v2] Tue, 27 Dec 2022 13:11:53 GMT (407kb,D)

Link back to: arXiv, form interface, contact.