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

• URL: http://arxiv.org/abs/2504.12053v2
• Date: Fri, 31 Oct 2025 14:59:15 GMT
• Title: Causality, localization, and universality of monitored quantum walks with long-range hopping
• Authors: Sayan Roy, Shamik Gupta, Giovanna Morigi,
• Abstract summary: We provide a strategy to determine the optimal resetting rate for a quantum walk on a one-dimensional lattice.<n>Our results shed light on the interplay of long-range coherent dynamics, symmetries, and local quantum measurement processes in determining equilibrium.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• 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^{-\alpha}$ with the distance $d$, for $\alpha\in(0,\infty)$. At long times, $S(t)$ decays with a universal power-law exponent that is independent of $\alpha$. At short times, $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 $\alpha>1$, the resetting rate $r$ is bounded from below by the velocity with which information propagates causally across the lattice; for $\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 $\alpha\to 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.

Related papers

• Quantum Phaselift [0.0]
  We introduce a lifting-based framework that estimates the rank-one matrix $Z = f fdagger$ rather than estimating $f$ directly.<n>We prove that a $O(1)$ bandwidth suffices for generic signals, leading to substantial savings in controlled operations.<n>We numerically demonstrate that high-quality recovery is possible for the 2D Fermi-Hubbard and 2D transverse-field Ising model signals of size exceeding 100 time points.
  arXiv  Detail & Related papers  (2026-02-09T19:09:57Z)
• Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization [62.48819955422706]
  We study the long-term tail decay of SGD-based methods through the lens of large deviations theory.<n>We uncover regimes where the tails decay much faster than previously known, providing stronger long-term guarantees for individual runs.
  arXiv  Detail & Related papers  (2026-02-05T13:41:13Z)
• Mesoscopic Fluctuations and Multifractality at and across Measurement-Induced Phase Transition [46.176861415532095]
  We explore statistical fluctuations over the ensemble of quantum trajectories in a model of two-dimensional free fermions.<n>Our results exhibit a remarkable analogy to Anderson localization, with $G_AB$ corresponding to two-terminal conductance.<n>Our findings lay the groundwork for mesoscopic theory of monitored systems, paving the way for various extensions.
  arXiv  Detail & Related papers  (2025-07-15T13:44:14Z)
• Out-of-equilibrium dynamics across the first-order quantum transitions of one-dimensional quantum Ising models [0.0]
  We study the out-of-equilibrium dynamics of one-dimensional quantum Ising models in a transverse field $g$.<n>We consider nearest-neighbor Ising chains of size $L$ with periodic boundary conditions.
  arXiv  Detail & Related papers  (2025-04-14T20:00:27Z)
• Optimal spatial searches with long-range tunneling [0.0]
  We show that Grover's optimal scaling can be reached in lower dimensions on lattices of long-range interacting particles. Our work identifies an exact relation between criticality of long-range and short-range systems.
  arXiv  Detail & Related papers  (2025-01-14T14:25:02Z)
• Beyond likelihood ratio bias: Nested multi-time-scale stochastic approximation for likelihood-free parameter estimation [49.78792404811239]
  We study inference in simulation-based models where the analytical form of the likelihood is unknown.<n>We use a ratio-free nested multi-time-scale approximation (SA) method that simultaneously tracks the score and drives the parameter update.<n>We show that our algorithm can eliminate the original bias $Obig(sqrtfrac1Nbig)$ and accelerate the convergence rate from $Obig(beta_k+sqrtfracalpha_kNbig)$.
  arXiv  Detail & Related papers  (2024-11-20T02:46:15Z)
• Dynamically emergent correlations in bosons via quantum resetting [0.0]
  We study the nonequilibrium stationary state (NESS) induced by quantum resetting of a system of $N$ noninteracting bosons in a harmonic trap.<n>We fully characterize the steady state by analytically computing several physical observables such as the average density, extreme value statistics, order and gap statistics.<n>This is a rare example of a strongly correlated quantum many-body NESS where various observables can be exactly computed.
  arXiv  Detail & Related papers  (2024-07-29T18:00:35Z)
• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks. In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
  arXiv  Detail & Related papers  (2024-04-29T15:04:07Z)
• An optimal tradeoff between entanglement and copy complexity for state tomography [24.737530909081915]
  We study tomography in the natural setting where one can make measurements of $t$ copies at a time. This is the first smooth entanglement-copy protocol known for any quantum learning task. A key insight is to use SchurilonWeyl sampling not to estimate the spectrum of $rho$, but to estimate the deviation of $rho$ from the maximally mixed state.
  arXiv  Detail & Related papers  (2024-02-26T07:18:57Z)
• The role of shared randomness in quantum state certification with unentangled measurements [36.19846254657676]
  We study quantum state certification using unentangled quantum measurements. $Theta(d2/varepsilon2)$ copies are necessary and sufficient for state certification. We develop a unified lower bound framework for both fixed and randomized measurements.
  arXiv  Detail & Related papers  (2024-01-17T23:44:52Z)
• Moments, Random Walks, and Limits for Spectrum Approximation [40.43008834125277]
  We show that there are distributions on $[-1,1]$ that cannot be approximated to accuracy $epsilon$ in Wasserstein-1 distance. No algorithm can compute an $epsilon$-accurate approximation to the spectrum of a normalized graph adjacency matrix with constant probability.
  arXiv  Detail & Related papers  (2023-07-02T05:03:38Z)
• Quantum delay in the time of arrival of free-falling atoms [0.0]
  We show that the distribution of a time measurement at a fixed position can be directly inferred from the distribution of a position measurement at a fixed time as given by the Born rule. In an application to a quantum particle of mass $m$ falling in a uniform gravitational field $g, we use this approach to obtain an exact explicit expression for the probability density of the time-of-arrival.
  arXiv  Detail & Related papers  (2023-06-03T15:51:27Z)
• First detection probability in quantum resetting via random projective measurements [0.0]
  We compute the probability distribution $F_r(t)$ of the first detection time of a'state of interest' in a generic quantum system. We show that $F_r(t)sim t2$ is universal as long as $p(0)ne 0$.
  arXiv  Detail & Related papers  (2023-05-24T13:15:01Z)
• Beyond Heisenberg Limit Quantum Metrology through Quantum Signal Processing [0.0]
  We propose a quantum-signal-processing framework to overcome noise-induced limitations in quantum metrology. Our algorithm achieves an accuracy of $10-4$ radians in standard deviation for learning $theta$ in superconductingqubit experiments. Our work is the first quantum-signal-processing algorithm that demonstrates practical application in laboratory quantum computers.
  arXiv  Detail & Related papers  (2022-09-22T17:47:21Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially. If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
  arXiv  Detail & Related papers  (2021-11-29T19:26:28Z)
• Statistical properties of the localization measure of chaotic eigenstates and the spectral statistics in a mixed-type billiard [0.0]
  We study the quantum localization in the chaotic eigenstates of a billiard with mixed-type phase space. We show that the level repulsion exponent $beta$ is empirically a rational function of $alpha$, and the mean $langle A rangle$ as a function of $alpha$ is also well approximated by a rational function.
  arXiv  Detail & Related papers  (2021-04-23T15:33:26Z)
• Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
  We study the problem of high-dimensional robust linear regression where a learner is given access to $n$ samples from the generative model $Y = langle X,w* rangle + epsilon$ We propose estimators for this problem under two settings: (i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance and (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
  arXiv  Detail & Related papers  (2020-07-16T06:44:44Z)
• Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction [63.41789556777387]
  Asynchronous Q-learning aims to learn the optimal action-value function (or Q-function) of a Markov decision process (MDP) We show that the number of samples needed to yield an entrywise $varepsilon$-accurate estimate of the Q-function is at most on the order of $frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$ up to some logarithmic factor.
  arXiv  Detail & Related papers  (2020-06-04T17:51:00Z)
• Anisotropy-mediated reentrant localization [62.997667081978825]
  We consider a 2d dipolar system, $d=2$, with the generalized dipole-dipole interaction $sim r-a$, and the power $a$ controlled experimentally in trapped-ion or Rydberg-atom systems. We show that the spatially homogeneous tilt $beta$ of the dipoles giving rise to the anisotropic dipole exchange leads to the non-trivial reentrant localization beyond the locator expansion.
  arXiv  Detail & Related papers  (2020-01-31T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.