- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

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

Sayan Roy1, Shamik Gupta2, and Giovanna Morigi1

PDF

Phys. Rev. E 112, 044146 – Published 27 October, 2025

DOI: https://doi.org/10.1103/rbtb-8d27

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) that the detector has not clicked up to time t. We analyze S(t) for a quantum walk on a one-dimensional lattice when the coupling between sites decays algebraically as d−α with the distance d, for α∈(0,∞). At long times, S(t) decays with a universal power-law exponent that is independent of α. At short times, S(t) exhibits a plethora of phase transitions as a function of α. From this, we provide a strategy to determine the optimal resetting rate. We identify two regimes: for α>1, the resetting rate r is bounded from below by the velocity with which information propagates causally across the lattice; for α<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. Our strategy directly connects local measurement outcomes with the global dynamics encoded in 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.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (81)

  1. M. R. Evans and S. N. Majumdar, Diffusion with stochastic resetting, Phys. Rev. Lett. 106, 160601 (2011).
  2. M. R. Evans, S. N. Majumdar, and G. Schehr, Stochastic resetting and applications, J. Phys. A 53, 193001 (2020).
  3. S. Gupta and A. M. Jayannavar, Stochastic resetting: A (very) brief review, Front. Phys. 10, 789097 (2022).
  4. A. Nagar and S. Gupta, Stochastic resetting in interacting particle systems: A review, J. Phys. A 56, 283001 (2023).
  5. O. Bénichou, C. Loverdo, M. Moreau, and R. Voituriez, Intermittent search strategies, Rev. Mod. Phys. 83, 81 (2011).
  6. M. Luby, A. Sinclair, and D. Zuckerman, Optimal speedup of las vegas algorithms, Inf. Proc. Lett. 47, 173 (1993).
  7. G. Perfetto, F. Carollo, M. Magoni, and I. Lesanovsky, Designing nonequilibrium states of quantum matter through stochastic resetting, Phys. Rev. B 104, L180302 (2021).
  8. B. Mukherjee, K. Sengupta, and S. N. Majumdar, Quantum dynamics with stochastic reset, Phys. Rev. B 98, 104309 (2018).
  9. A. Acharya and S. Gupta, Tight-binding model subject to conditional resets at random times, Phys. Rev. E 108, 064125 (2023).
  10. G. Perfetto, F. Carollo, and I. Lesanovsky, Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting, SciPost Phys. 13, 079 (2022).
  11. M. Kulkarni and S. N. Majumdar, Generating entanglement by quantum resetting, Phys. Rev. A 108, 062210 (2023).
  12. M. Magoni, F. Carollo, G. Perfetto, and I. Lesanovsky, Emergent quantum correlations and collective behavior in noninteracting quantum systems subject to stochastic resetting, Phys. Rev. A 106, 052210 (2022).
  13. M. Kulkarni, S. N. Majumdar, and S. Sabhapandit, Dynamically emergent correlations in bosons via quantum resetting, J. Phys. A 58, 105003 (2025).
  14. X. Turkeshi, M. Dalmonte, R. Fazio, and M. Schirò, Entanglement transitions from stochastic resetting of non-Hermitian quasiparticles, Phys. Rev. B 105, L241114 (2022).
  15. G. P. Gehér, M. Jastrzebski, E. T. Campbell, and O. Crawford, To reset, or not to reset–that is the question, npj Quantum Inf. 11, 39 (2025).
  16. S. Wald, L. H. Yao, T. Platini, C. Hooley, and F. Carollo, Stochastic resetting in discrete-time quantum dynamics: Steady states and correlations in few-qubit systems, Quantum 9, 1742 (2025).
  17. R. Yin, Q. Wang, S. Tornow, and E. Barkai, Restart uncertainty relation for monitored quantum dynamics, Proc. Natl. Acad. Sci. USA 122, e2402912121 (2025).
  18. J. Kempe, Quantum random walks: An introductory overview, Contemp. Phys. 44, 307 (2003).
  19. A. Ambainis, Quantum walks and their algorithmic applications, Int. J. Quantum Inf. 01, 507 (2003).
  20. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Universal quantum computation using the discrete-time quantum walk, Phys. Rev. A 81, 042330 (2010).
  21. H. Friedman, D. A. Kessler, and E. Barkai, Quantum walks: The first detected passage time problem, Phys. Rev. E 95, 032141 (2017).
  22. R. Yin and E. Barkai, Restart expedites quantum walk hitting times, Phys. Rev. Lett. 130, 050802 (2023).
  23. A. Didi and E. Barkai, Measurement-induced quantum walks, Phys. Rev. E 105, 054108 (2022).
  24. R. Yin, K. Ziegler, F. Thiel, and E. Barkai, Large fluctuations of the first detected quantum return time, Phys. Rev. Res. 1, 033086 (2019).
  25. H. Friedman, D. A. Kessler, and E. Barkai, Quantum renewal equation for the first detection time of a quantum walk, J. Phys. A 50, 04LT01 (2017).
  26. F. Thiel, I. Mualem, D. Meidan, E. Barkai, and D. A. Kessler, Dark states of quantum search cause imperfect detection, Phys. Rev. Res. 2, 043107 (2020).
  27. R. Yin, Q. Wang, and E. Barkai, Instability in the quantum restart problem, Phys. Rev. E 109, 064150 (2024).
  28. O. Mülken, A. Blumen, T. Amthor, C. Giese, M. Reetz-Lamour, and M. Weidemüller, Survival probabilities in coherent exciton transfer with trapping, Phys. Rev. Lett. 99, 090601 (2007).
  29. D. Das, S. Dattagupta, and S. Gupta, Quantum unitary evolution interspersed with repeated non-unitary interactions at random times: The method of stochastic Liouville equation, and two examples of interactions in the context of a tight-binding chain, J. Stat. Mech. (2022) 053101.
  30. S. Dattagupta, D. Das, and S. Gupta, Stochastic resets in the context of a tight-binding chain driven by an oscillating field, J. Stat. Mech. (2022) 103210.
  31. V. Dubey, C. Bernardin, and A. Dhar, Quantum dynamics under continuous projective measurements: Non-Hermitian description and the continuum-space limit, Phys. Rev. A 103, 032221 (2021).
  32. S. Lahiri and A. Dhar, Return to the origin problem for a particle on a one-dimensional lattice with quasi-zeno dynamics, Phys. Rev. A 99, 012101 (2019).
  33. V. Dubey, R. Chetrite, and A. Dhar, Quantum resetting in continuous measurement induced dynamics of a qubit, J. Phys. A 56, 154001 (2023).
  34. M. Kulkarni and S. N. Majumdar, First detection probability in quantum resetting via random projective measurements, J. Phys. A 56, 385003 (2023).
  35. S. Dhar, S. Dasgupta, A. Dhar, and D. Sen, Detection of a quantum particle on a lattice under repeated projective measurements, Phys. Rev. A 91, 062115 (2015).
  36. S. Dhar, S. Dasgupta, and A. Dhar, Quantum time of arrival distribution in a simple lattice model, J. Phys. A 48, 115304 (2015).
  37. K. Shukla, R. Chatterjee, and C. M. Chandrashekar, Accelerated first detection in discrete-time quantum walks using sharp restarts, Phys. Rev. Res. 7, 023069 (2025).
  38. D. Barredo, H. Labuhn, S. Ravets, T. Lahaye, A. Browaeys, and C. S. Adams, Coherent excitation transfer in a spin chain of three Rydberg atoms, Phys. Rev. Lett. 114, 113002 (2015).
  39. S. Baier, M. J. Mark, D. Petter, K. Aikawa, L. Chomaz, Z. Cai, M. Baranov, P. Zoller, and F. Ferlaino, Extended bose-hubbard models with ultracold magnetic atoms, Science 352, 201 (2016).
  40. A. Periwal, E. S. Cooper, P. Kunkel, J. F. Wienand, E. J. Davis, and M. Schleier-Smith, Programmable interactions and emergent geometry in an array of atom clouds, Nature (London) 600, 630 (2021).
  41. N. Kotibhaskar, C.-Y. Shih, S. Motlakunta, A. Vogliano, L. Hahn, Y.-T. Chen, and R. Islam, Programmable XY-type couplings through parallel spin-dependent forces on the same trapped ion motional modes, Phys. Rev. Res. 6, 033038 (2024).
  42. E. H. Lieb and D. W. Robinson, The finite group velocity of quantum spin systems, Commun. Math. Phys. 28, 251 (1972).
  43. M. C. Tran, C.-F. Chen, A. Ehrenberg, A. Y. Guo, A. Deshpande, Y. Hong, Z.-X. Gong, A. V. Gorshkov, and A. Lucas, Hierarchy of linear light cones with long-range interactions, Phys. Rev. X 10, 031009 (2020).
  44. M. C. Tran, A. Y. Guo, C. L. Baldwin, A. Ehrenberg, A. V. Gorshkov, and A. Lucas, Lieb-Robinson light cone for power-law interactions, Phys. Rev. Lett. 127, 160401 (2021).
  45. A. Y. Guo, M. C. Tran, A. M. Childs, A. V. Gorshkov, and Z.-X. Gong, Signaling and scrambling with strongly long-range interactions, Phys. Rev. A 102, 010401(R) (2020).
  46. L. F. Santos, F. Borgonovi, and G. L. Celardo, Cooperative shielding in many-body systems with long-range interaction, Phys. Rev. Lett. 116, 250402 (2016).
  47. G. L. Celardo, R. Kaiser, and F. Borgonovi, Shielding and localization in the presence of long-range hopping, Phys. Rev. B 94, 144206 (2016).
  48. L. Kuśmierz and E. Gudowska-Nowak, Optimal first-arrival times in Lévy flights with resetting, Phys. Rev. E 92, 052127 (2015).
  49. M. Varbanov, H. Krovi, and T. A. Brun, Hitting time for the continuous quantum walk, Phys. Rev. A 78, 022324 (2008).
  50. A. Campa, T. Dauxois, D. Fanelli, and S. Ruffo, Physics of Long-range Interacting Systems (Oxford University Press, Oxford, 2014).
  51. S. Gupta, M. Potters, and S. Ruffo, One-dimensional lattice of oscillators coupled through power-law interactions: Continuum limit and dynamics of spatial fourier modes, Phys. Rev. E 85, 066201 (2012).
  52. C. Cohen-Tannoudji and J. Dalibard, Single-atom laser spectroscopy. Looking for dark periods in fluorescence light, Europhys. Lett. 1, 441 (1986).
  53. J. Dalibard, Y. Castin, and K. Mølmer, Wave-function approach to dissipative processes in quantum optics, Phys. Rev. Lett. 68, 580 (1992).
  54. R. Dum, P. Zoller, and H. Ritsch, Monte Carlo simulation of the atomic master equation for spontaneous emission, Phys. Rev. A 45, 4879 (1992).
  55. M. B. Plenio and P. L. Knight, The quantum-jump approach to dissipative dynamics in quantum optics, Rev. Mod. Phys. 70, 101 (1998).
  56. N. Hatano and D. R. Nelson, Localization transitions in non-Hermitian quantum mechanics, Phys. Rev. Lett. 77, 570 (1996).
  57. J. J. Sakurai and J. Napolitano, Modern Quantum Mechanics (Cambridge University Press, Cambridge, 2020).
  58. N. Defenu, Metastability and discrete spectrum of long-range systems, Proc. Natl. Acad. Sci. USA 118, e2101785118 (2021).
  59. R. Godun, M. d'Arcy, M. Oberthaler, G. Summy, and K. Burnett, How dark is a grey state? Opt. Commun. 169, 301 (1999).
  60. F. Bardou, J. P. Bouchaud, O. Emile, A. Aspect, and C. Cohen-Tannoudji, Subrecoil laser cooling and Lévy flights, Phys. Rev. Lett. 72, 203 (1994).
  61. B. Walter, G. Perfetto, and A. Gambassi, Thermodynamic phases in first detected return times of quantum many-body systems, Phys. Rev. A 111, L040202 (2025).
  62. F. Thiel, E. Barkai, and D. A. Kessler, First detected arrival of a quantum walker on an infinite line, Phys. Rev. Lett. 120, 040502 (2018).
  63. A. Chechkin and I. M. Sokolov, Random search with resetting: A unified renewal approach, Phys. Rev. Lett. 121, 050601 (2018).
  64. A. Pal and S. Reuveni, First passage under restart, Phys. Rev. Lett. 118, 030603 (2017).
  65. S. Keßler, A. Holzner, I. P. McCulloch, J. von Delft, and F. Marquardt, Stroboscopic observation of quantum many-body dynamics, Phys. Rev. A 85, 011605(R) (2012).
  66. Z. Cai and T. Barthel, Algebraic versus exponential decoherence in dissipative many-particle systems, Phys. Rev. Lett. 111, 150403 (2013).
  67. D. Poletti, P. Barmettler, A. Georges, and C. Kollath, Emergence of glasslike dynamics for dissipative and strongly interacting bosons, Phys. Rev. Lett. 111, 195301 (2013).
  68. B. Sciolla, D. Poletti, and C. Kollath, Two-time correlations probing the dynamics of dissipative many-body quantum systems: Aging and fast relaxation, Phys. Rev. Lett. 114, 170401 (2015).
  69. C.-F. (Anthony) Chen, A. Lucas, and C. Yin, Speed limits and locality in many-body quantum dynamics, Rep. Prog. Phys. 86, 116001 (2023).
  70. S. Roy, C. Otto, R. Menu, and G. Morigi, Rise and fall of entanglement between two qubits in a non-Markovian bath, Phys. Rev. A 108, 032205 (2023).
  71. C.-M. Halati, A. Sheikhan, G. Morigi, and C. Kollath, Controlling the dynamics of atomic correlations via the coupling to a dissipative cavity, Phys. Rev. Lett. 134, 073604 (2025).
  72. Q. Liu, D. A. Kessler, and E. Barkai, Designing exceptional-point-based graphs yielding topologically guaranteed quantum search, Phys. Rev. Res. 5, 023141 (2023).
  73. A. M. Childs and J. Goldstone, Spatial search by quantum walk, Phys. Rev. A 70, 022314 (2004).
  74. U. Nzongani, A. Simonetto, and G. D. Molfetta, Non-unitary enhanced transfer efficiency in quantum walk search on complex networks, arXiv:2503.01762.
  75. E. C. King, L. Giannelli, R. Menu, J. N. Kriel, and G. Morigi, Adiabatic quantum trajectories in engineered reservoirs, Quantum 8, 1428 (2024).
  76. E. C. King, M. Linnebacher, P. P. Orth, M. Rizzi, and G. Morigi, Optimal spatial searches with long-range tunneling, Phys. Rev. Res. 7, 043020 (2025).
  77. H. M. Wiseman, Quantum theory of continuous feedback, Phys. Rev. A 49, 2133 (1994).
  78. A. Candeloro, C. Benedetti, M. G. Genoni, and M. G. A. Paris, Feedback-assisted quantum search by continuous-time quantum walks, Adv. Quantum Technol. 6, 2200093 (2023).
  79. S. Roy, S. Gupta, and G. Morigi, Data and code for "Causality, localization, and universality of monitored quantum walks with long-range hopping", Zenodo (2025), https://doi.org/10.5281/zenodo.17333397.
  80. J. Barré, Microcanonical solution of lattice models with long-range interactions, Physica A 305, 172 (2002).
  81. N. Defenu, T. Donner, T. Macrì, G. Pagano, S. Ruffo, and A. Trombettoni, Long-range interacting quantum systems, Rev. Mod. Phys. 95, 035002 (2023).

Outline

Information

Phys. Rev. E 112, 044146– Published 27 October, 2025
  • Received 16 April 2025
  • Accepted 22 September 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation