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.
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.
Even after decades of research, the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time τ, we obtain the statistics of first detection events for quantum dynamics on a lattice, with the detector located at the origin. A quantum renewal equation for a first detection wave function, in terms of which the first detection probability can be calculated, is derived. This formula gives the relation between first detection statistics and the solution of the corresponding Schrödinger equation in the absence of measurement. We illustrate our results with tight-binding quantum walk models. We examine a closed system, i.e., a ring, and reveal the intricate influence of the sampling time τ on the statistics of detection, discussing the quantum Zeno effect, half dark states, revivals, and optimal detection. The initial condition modifies the statistics of a quantum walk on a finite ring in surprising ways. In some cases, the average detection time is independent of the sampling time while in others the average exhibits multiple divergences as the sampling time is modified. For an unbounded one-dimensional quantum walk, the probability of first detection decays like (time)^{(-3)} with superimposed oscillations, with exceptional behavior when the sampling period τ times the tunneling rate γ is a multiple of π/2. The amplitude of the power-law decay is suppressed as τ→0 due to the Zeno effect. Our work, an extended version of our previously published paper, predicts rich physical behaviors compared with classical Brownian motion, for which the first passage probability density decays monotonically like (time)^{-3/2}, as elucidated by Schrödinger in 1915.
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 first detection of a quantum particle on a graph is shown to depend sensitively on the distance ξ between the detector and initial location of the particle, and on the sampling time τ. Here, we use the recently introduced quantum renewal equation to investigate the statistics of first detection on an infinite line, using a tight-binding lattice Hamiltonian with nearest-neighbor hops. Universal features of the first detection probability are uncovered and simple limiting cases are analyzed. These include the large ξ limit, the small τ limit, and the power law decay with the attempt number of the detection probability over which quantum oscillations are superimposed. For large ξ the first detection probability assumes a scaling form and when the sampling time is equal to the inverse of the energy band width nonanalytical behaviors arise, accompanied by a transition in the statistics. The maximum total detection probability is found to occur for τ close to this transition point. When the initial location of the particle is far from the detection node we find that the total detection probability attains a finite value that is distance independent.
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 The problem of the detection statistics of a quantum walker has received increasing interest. We investigate the effect of employing a moving detector, using a projective measurement approach with fixed sampling time , with the detector moving right before every detection attempt. For a tight-binding quantum walk on the line, the moving detector allows one to target a specific range of group velocities of the walker, qualitatively modifying the behavior of the quantum first-detection probabilities. We map the problem to that of a stationary detector with a modified unitary evolution operator and use established methods for the solution of that problem to study the first-detection statistics for a moving detector on a finite ring and on an infinite 1D lattice. On the line, the system exhibits a dynamical phase transition at a critical value of , from a state where the probability of detection decreases exponentially in time and the total detection probability is very small, to a state with power-law decay and a significantly higher total probability to detect the particle. The exponent describing the power-law decay of the detection probability at this critical is 10/3, as opposed to 3 for every larger . In addition, the moving detector strongly modifies the Zeno effect.