Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2001.00231 · Physical Review Research

Quantum walks: The mean first detected transition time

Quancheng Liu, Ruoyu Yin, K. Ziegler, Eli Barkai

Published Jul 21, 2020• 28 citations
arXivHTMLPDF

Abstract

The authors study the time it takes for a quantum particle to reach a target state, using a stroboscopic measurement protocol. In certain cases, the mean time for detection can diverge, even for small systems, and the paper uncovers an Einstein-like relation that connects strong fluctuations in the system with the mean hitting time.
DOI
10.1103/physrevresearch.2.033113

Related papers

Quantum first detection of a quantum walker on a perturbed ring

Yajing Wang, Ruoyu Yin, Ling-Yu Dou +2 more

The problem of quantum first detection time has been extensively investigated in recent years. Employing the stroboscopic measurement protocol, we consider such a monitored quantum walk on sequentially or periodically perturbed rings and focus on the statistics of first detected return time, namely, the time it takes a particle to return to the initial state for the first time. Using time-independent perturbation theory, we obtain the general form of the eigenvalues and eigenvectors of the Hamiltonian. For the case of a sequentially perturbed ring system, we find steplike behaviors of ${\ensuremath{\sum}}_{n=1}^{\mathcal{N}}n{F}_{n}$ ($\ensuremath{\rightarrow}\ensuremath{\langle}n\ensuremath{\rangle}$ as $\mathcal{N}\ensuremath{\rightarrow}\ensuremath{\infty}$) when $\mathcal{N}$ increases, with two plateaus corresponding to integers, where ${F}_{n}$ is the first detected return probability at the $n\mathrm{th}$ detection attempt. Meanwhile, if the initial condition preserves the reflection symmetry, the mean return time is the same as the unperturbed system. For the periodically perturbed system, similar results can also appear in the case where the symmetry is preserved; however, the size of the ring, the interval between adjacent perturbations, and the initial position may change the mean return time in most cases. In addition, we find that the decay rate of the first detection probability ${F}_{n}$ decreases with the increase in perturbation amplitude. More profoundly, the symmetry-preserving setup of the initial conditions leads to the coincidence of ${F}_{n}$. The symmetry of the physical systems under investigation is deeply reflected in the quantum detection time statistics.

Physical Review Research•Mar 24, 2023•6 citations

First Detection and Tunneling Time of a Quantum Walk

Zhenbo Ni, Yujun Zheng

We consider the first detection problem for a one-dimensional quantum walk with repeated local measurements. Employing the stroboscopic projective measurement protocol and the renewal equation, we study the effect of tunneling on the detection time. Specifically, we study the continuous-time quantum walk on an infinite tight-binding lattice for two typical situations with physical reality. The first is the case of a quantum walk in the absence of tunneling with a Gaussian initial state. The second is the case where a barrier is added to the system. It is shown that the transition of the decay behavior of the first detection probability can be observed by modifying the initial condition, and in the presence of a tunneling barrier, the particle can be detected earlier than the impurity-free lattice. This suggests that the evolution of the walker is expedited when it tunnels through the barrier under repeated measurement. The first detection tunneling time is introduced to investigate the tunneling time of the quantum walk. In addition, we analyze the critical transitive point by deriving an asymptotic formula.

Entropy•Aug 18, 2023•5 citations

Measurement-induced quantum walks

Avihai Didi, Eli Barkai

We investigate a tight-binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory," and a combination of classical and quantum mechanical properties for the walk are observed. We explore the effects of the measurements on the spreading of the packet on a one-dimensional line, showing that except for the Zeno limit, the system converges to Gaussian statistics similarly to a classical random walk. A large deviation analysis and an Edgeworth expansion yield quantum corrections to this normal behavior. We then explore the first passage time to a target state using a generating function method, yielding properties like the quantization of the mean first return time. In particular, we study the effects of certain sampling rates that cause remarkable changes in the behavior in the system, such as divergence of the mean detection time in finite systems and decomposition of the phase space into mutually exclusive regions, an effect that mimics ergodicity breaking, whose origin here is the destructive interference in quantum mechanics. For a quantum walk on a line, we show that in our system the first detection probability decays classically like (time)^{-3/2}. This is dramatically different compared to local measurements, which yield a decay rate of (time)^{-3}, indicating that the exponents of the first passage time depend on the type of measurements used.

arXiv:2108.13047•Physical review. E•May 4, 2022•19 citations

Measurement-induced crossover in quantum first-detection times

Giovanni Di Fresco, Aldo Coraggio, Alessandro Silva +1 more

The quantum first-detection problem concerns the statistics of the time at which a system, subject to repeated measurements, is observed in a prescribed target state for the first time. Unlike its classical counterpart, the measurement back action intrinsic to quantum mechanics may profoundly alter the system dynamics. Here we show that it induces a distinct change in the statistics of the first-detection time. For a quantum particle in one spatial dimension subject to stroboscopic measurements, we observe an algebraic decay of the probability of the first-detection time if the particle is free, an exponential decay in the presence of a confining potential, and a time-dependent crossover between these behaviors if the particle is partially confined. This crossover reflects the purely quantum nature of the detection process, which fundamentally distinguishes it from the first-passage problem in classical systems.

cond-mat.stat-mechCross-listedarXiv:2601.12102•Jan 20, 2026•0 citations

Quantum renewal equation for the first detection time of a quantum walk

Harry Friedman, David A. Kessler, Eli Barkai

Abstract We investigate the statistics of the first detected passage time of a quantum walk. The postulates of quantum theory, in particular the collapse of the wave function upon measurement, reveal an intimate connection between the wave function of a process free of measurements, i.e. the solution of the Schrödinger equation, and the statistics of first detection events on a site. For stroboscopic measurements a quantum renewal equation yields basic properties of quantum walks. For example, for a tight binding model on a ring we discover critical sampling times, diverging quantities such as the mean time for first detection, and an optimal detection rate. For a quantum walk on an infinite line the probability of first detection decays like ( t i m e ) − 3 with a superimposed oscillation, critical behavior for a specific choice of sampling time, and vanishing amplitude when the sampling time approaches zero due to the quantum Zeno effect.

arXiv:1603.02046•Journal of Physics A Mathematical and Theoretical•Dec 22, 2016•37 citations

Measurement-induced quantum walks on an IBM quantum computer

Sabine Tornow, K. Ziegler

We study a quantum walk of a single particle that is subject to stroboscopic projective measurements on a graph with two sites. This two-level system is the minimal model of a measurement-induced quantum walk. The mean first detected transition and return time are computed on an IBM quantum computer as a function of the hopping matrix element between the sites and the on-site potential. The experimentally monitored quantum walk reveals the theoretically predicted behavior, such as the quantization of the first detected return time and the strong increase of the mean first detected transition time near degenerate points, with high accuracy.

arXiv:2210.09941•Physical Review Research•Aug 8, 2023•24 citations
The problem of quantum first detection time has been extensively investigated in recent years. Employing the stroboscopic measurement protocol, we consider such a monitored quantum walk on sequentially or periodically perturbed rings and focus on the statistics of first detected return time, namely, the time it takes a particle to return to the initial state for the first time. Using time-independent perturbation theory, we obtain the general form of the eigenvalues and eigenvectors of the Hamiltonian. For the case of a sequentially perturbed ring system, we find steplike behaviors of ${\ensuremath{\sum}}_{n=1}^{\mathcal{N}}n{F}_{n}$ ($\ensuremath{\rightarrow}\ensuremath{\langle}n\ensuremath{\rangle}$ as $\mathcal{N}\ensuremath{\rightarrow}\ensuremath{\infty}$) when N\mathcal{N}N increases, with two plateaus corresponding to integers, where Fn{F}_{n}Fn​ is the first detected return probability at the nthn\mathrm{th}nth detection attempt. Meanwhile, if the initial condition preserves the reflection symmetry, the mean return time is the same as the unperturbed system. For the periodically perturbed system, similar results can also appear in the case where the symmetry is preserved; however, the size of the ring, the interval between adjacent perturbations, and the initial position may change the mean return time in most cases. In addition, we find that the decay rate of the first detection probability Fn{F}_{n}Fn​ decreases with the increase in perturbation amplitude. More profoundly, the symmetry-preserving setup of the initial conditions leads to the coincidence of Fn{F}_{n}Fn​. The symmetry of the physical systems under investigation is deeply reflected in the quantum detection time statistics.
We consider the first detection problem for a one-dimensional quantum walk with repeated local measurements. Employing the stroboscopic projective measurement protocol and the renewal equation, we study the effect of tunneling on the detection time. Specifically, we study the continuous-time quantum walk on an infinite tight-binding lattice for two typical situations with physical reality. The first is the case of a quantum walk in the absence of tunneling with a Gaussian initial state. The second is the case where a barrier is added to the system. It is shown that the transition of the decay behavior of the first detection probability can be observed by modifying the initial condition, and in the presence of a tunneling barrier, the particle can be detected earlier than the impurity-free lattice. This suggests that the evolution of the walker is expedited when it tunnels through the barrier under repeated measurement. The first detection tunneling time is introduced to investigate the tunneling time of the quantum walk. In addition, we analyze the critical transitive point by deriving an asymptotic formula.
We investigate a tight-binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory," and a combination of classical and quantum mechanical properties for the walk are observed. We explore the effects of the measurements on the spreading of the packet on a one-dimensional line, showing that except for the Zeno limit, the system converges to Gaussian statistics similarly to a classical random walk. A large deviation analysis and an Edgeworth expansion yield quantum corrections to this normal behavior. We then explore the first passage time to a target state using a generating function method, yielding properties like the quantization of the mean first return time. In particular, we study the effects of certain sampling rates that cause remarkable changes in the behavior in the system, such as divergence of the mean detection time in finite systems and decomposition of the phase space into mutually exclusive regions, an effect that mimics ergodicity breaking, whose origin here is the destructive interference in quantum mechanics. For a quantum walk on a line, we show that in our system the first detection probability decays classically like (time)^{-3/2}. This is dramatically different compared to local measurements, which yield a decay rate of (time)^{-3}, indicating that the exponents of the first passage time depend on the type of measurements used.
The quantum first-detection problem concerns the statistics of the time at which a system, subject to repeated measurements, is observed in a prescribed target state for the first time. Unlike its classical counterpart, the measurement back action intrinsic to quantum mechanics may profoundly alter the system dynamics. Here we show that it induces a distinct change in the statistics of the first-detection time. For a quantum particle in one spatial dimension subject to stroboscopic measurements, we observe an algebraic decay of the probability of the first-detection time if the particle is free, an exponential decay in the presence of a confining potential, and a time-dependent crossover between these behaviors if the particle is partially confined. This crossover reflects the purely quantum nature of the detection process, which fundamentally distinguishes it from the first-passage problem in classical systems.
Abstract We investigate the statistics of the first detected passage time of a quantum walk. The postulates of quantum theory, in particular the collapse of the wave function upon measurement, reveal an intimate connection between the wave function of a process free of measurements, i.e. the solution of the Schrödinger equation, and the statistics of first detection events on a site. For stroboscopic measurements a quantum renewal equation yields basic properties of quantum walks. For example, for a tight binding model on a ring we discover critical sampling times, diverging quantities such as the mean time for first detection, and an optimal detection rate. For a quantum walk on an infinite line the probability of first detection decays like ( t i m e ) − 3 with a superimposed oscillation, critical behavior for a specific choice of sampling time, and vanishing amplitude when the sampling time approaches zero due to the quantum Zeno effect.
We study a quantum walk of a single particle that is subject to stroboscopic projective measurements on a graph with two sites. This two-level system is the minimal model of a measurement-induced quantum walk. The mean first detected transition and return time are computed on an IBM quantum computer as a function of the hopping matrix element between the sites and the on-site potential. The experimentally monitored quantum walk reveals the theoretically predicted behavior, such as the quantization of the first detected return time and the strong increase of the mean first detected transition time near degenerate points, with high accuracy.