论文标题
重新启动加快量子步行打击时间
Restart expedites quantum walk hitting times
论文作者
论文摘要
重新启动下的经典第一票及时时间用于多种模型，但该问题的量子版本仍然错过了关键概念。我们使用监视的量子步行研究重新启动的量子打击时间。重新启动策略消除了黑暗状态的问题，即粒子逃避检测的情况，同时保持弹道传播，这对于快速搜索很重要。我们发现量子振荡对重新启动问题的深刻影响，即平均检测时间的不稳定性，以及形成楼梯的最佳重新开始时间，随着采样率的修改，突然下降。在没有重新启动的情况下，在Zeno限制中，无法检测步行者，我们检查重新启动如何克服这个众所周知的问题，表明最佳重新启动时间对采样期不敏感。
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.
