Causality, localization, and universality of monitored quantum walks with long-range hopping

Sayan Roy 1 , Shamik Gupta 2 , and Giovanna Morigi 1 · 2025

Read Causality, localization, and universality of monitored quantum walks with long-range hopping by Sayan Roy 1 , Shamik Gupta 2 , and Giovanna Morigi 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-12053.txt.

Introduction

Quantum walkers can search a line of sites faster when a watcher keeps checking one target site and restarting the walk on a schedule. Sayan Roy, Shamik Gupta, and Giovanna Morigi study that setup in a 2025 paper where the walker can hop far, with hop strength fading as a power of distance. They track how the chance of no detection yet evolves over time.

At long times that chance fades with a power law that does not depend on the hop range. At short times it shifts through many phases. For short-range hopping, the best restart rate follows the speed of information; for long-range hopping, the walker tends to stay put instead.

Catalog record

CREATORSayan Roy 1 , Shamik Gupta 2 , and Giovanna Morigi 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-12053

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Causality, localization, and universality of monitored quantum walks with long-range hopping Sayan Roy 1 , Shamik Gupta 2 , and Giovanna Morigi 1 Abstract A powerful strategy to accelerate quantum-walk-based search algorithms leverages on resetting protocols, where a detector monitors a target site and the evolution of the walker is restarted if no detection occurs within a fixed time interval. The optimal resetting rate can be extracted from the time evolution of the probability S ⁡ ( t ) S(t) that the detector has not clicked up to time t t . We analyze S ⁡ ( t ) S(t) for a quantum walk on a one-dimensional lattice when the coupling between sites decays algebraically as d − α d^{-\alpha} with the distance d d , for α ∈ ( 0 , ∞ ) \alpha\in(0,\infty) . At long times, S ⁡ ( t ) S(t) decays with a universal power-law exponent that is independent of α \alpha . At short times, S ⁡ ( t ) S(t) exhibits a plethora of phase transitions as a function of α \alpha . From this, we provide a strategy to determine the optimal resetting rate. We identify two regimes: for α > 1 \alpha>1 , the resetting rate r r is bounded from below by the velocity with which information propagates causally across the lattice; for α < 1 \alpha<1 , instead, the long-range hopping tends to localize the walker: The optimal resetting rate depends on the size of the lattice and diverges as α → 0 \alpha\to 0 . Our strategy directly connects local measurement outcomes with the global dynamics encoded in S ⁡ ( t ) S(t) . We derive simple models explaining our numerical results, shedding light on the interplay of long-range coherent dynamics, symmetries, and local quantum measurement processes in determining equilibrium. Our findings offer experimentally testable predictions and provide new physical insights on optimizing quantum search through resetting. I Introduction Efficient search strategies lie at the heart of numerous problems in science and engineering, where the goal is often to locate a stationary target in minimal time. In classical settings, a paradigmatic strategy involves a searcher executing a random walk with intermittent stochastic resetting to its initial position. At each time step, the searcher either undergoes a random displacement or returns to the starting point with a prescribed probability. The performance of such algorithms is typically characterized by the mean first-passage time (MFPT)—the average time taken to reach the target for the first time—whose minimization yields an optimal reset probability enhancing search efficiency [ 1 , 2 , 3 , 4 ] . Such strategies have found applications in diverse setups, from foraging in biological systems [ 5 ] to randomized algorithms in computer science [ 6 ] , and they have inspired extensive efforts to characterize their nonequilibrium steady states, relaxation timescales, and thermodynamic signatures [ 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 ] . Quantum walks on a lattice exhibit fundamentally distinct features such as quantum tunneling and interference, which form the basis of several quantum algorithms [ 18 , 19 , 20 ] . These dynamics promise a natural quantum advantage for search protocols [ 20 ] . However, unlike classical random walks, the lack of deterministic trajectories in quantum mechanics complicates the definition of first-passage time [ 21 ] . This challenge can be addressed by performing repeated projective measurements at the target site, spaced by a fixed time interval \tau , thereby defining the first-detection or hitting time [ 22 , 23 , 24 , 25 , 21 , 26 , 27 , 28 , 29 , 30 , 31 , 32 , 33 , 34 , 35 , 36 , 37 ] . The authors of [ 22 ] demonstrate that quantum hitting times on one-dimensional lattices can outperform classical counterparts due to ballistic propagation. Yet, this advantage is limited by dark states, namely, quantum states with zero overlap at the target that evade detection, causing the hitting probability to saturate well below unity. A promising solution involves a sharp resetting protocol [ 22 ] , where the walker is restarted at the initial site if no detection occurs within a fixed time window. This approach yields an optimal reset rate that minimizes the average first-detection time, establishing a quantum analog of the classical MFPT optimization. Recent advances in quantum simulation platforms, ranging from trapped ions to Rydberg atoms and polar molecules, have unlocked the ability to engineer long-range interactions with controllable power-law decay [ 38 , 39 , 40 , 41 ] . These interactions interpolate between nearest-neighbor and all-to-all coupling regimes, posing a profound question: How does the range of coherent hopping impact the speed and success of a quantum search process? Specifically, one may consider the set-up illustrated in Fig. 1 (a), in which a particle undergoes coherent hopping to distant sites with amplitudes that decay as a power law in distance, |x|^{-\alpha} with exponent \alpha>0 . The detection dynamics in such systems is expected to depend sensitively on \alpha , interpolating between the short-range regime considered in Ref. [ 22 ] and the long-range regime. A fundamental constraint on the speed of quantum search is provided by the Lieb-Robinson (LR) bound, which limits the spread of quantum correlations and sets a lower bound on the timescale \tau_{LR} over which a quantum walker can reach a target site [ 42 ] . This bound depends critically on the structure of the tunneling matrix: for nearest-neighbor hopping, the Lieb-Robinson velocity is constant, enforcing causal, light-cone-like propagation and yielding a linear scaling of \tau_{LR} with the distance D between initial and target sites. The picture changes dramatically in the presence of long-range tunneling, where hopping amplitudes decay as a power law 1/D^{\alpha} . In one dimension, for \alpha<2 , the Lieb-Robinson timescale becomes sublinear in D , and for \alpha<1 it depends solely on the system size [ 43 , 44 , 45 ] . While this might suggest a potential speedup in propagation, long-range hopping can also localize the walker near its initial site, effectively freezing the dynamics [ 46 , 47 ] . In classical settings, search processes with long-range hopping modeled by Lévy flights with jump lengths drawn from heavy-tailed distributions have been shown to exhibit nontrivial interplay with stochastic resetting. Specifically, the mean first-passage time to a target becomes strongly dependent on the Lévy index, with optimal resetting rates emerging only within certain regimes of the power-law exponent [ 48 ] . These studies reveal that the effectiveness of resetting as a search-enhancement strategy can be significantly altered by the underlying transport mechanism. In light of this, it is natural to inquire whether similar behavior arises in quantum systems featuring long-range coherent hopping. The dependence of detection efficiency on the exponent \alpha in the presence of quantum resetting remains largely unexplored and constitutes the central focus of this work. In this work, the central question we address is whether the inherent non-causality of long-range hopping can accelerate or even dramatically boost the convergence time of quantum search protocols. To investigate this, we consider

Read the complete text