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•6 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•20 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•38 citations

Hitting time for the continuous quantum walk

Martin Varbanov, Hari Krovi, Todd A. Brun

We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\ensuremath{\lambda}$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the quantum zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.

arXiv:0803.3446•Physical Review A•Aug 15, 2008•63 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 define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $\ensuremath{\lambda}$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the quantum zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.