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:2210.09941 · Physical Review Research

Measurement-induced quantum walks on an IBM quantum computer

Sabine Tornow, K. Ziegler

Published Aug 8, 2023• 24 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevresearch.5.033089

Related papers

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

Quantum walks: First hitting times with weak measurements

Tim Heine, Eli Barkai, K. Ziegler +1 more

We study the first detected recurrence time problem of continuous-time quantum walks on graphs. While previous works have employed projective measurements to determine the first return time, we implement a protocol based on weak measurements on a dilated system, enabling minimally invasive monitoring throughout the evolution. To achieve this, we implement a weak measurement protocol theoretically and complement it with both numerical simulations and investigations on an IBM quantum computer. Despite the implementation of a generalized measurement, the proposed protocol provides a description purely within the Hilbert space of the quantum system. Our results reveal that for rank-one monitored, pure initial states, the first hitting timescales inversely with the coupling parameter between the ancilla and the quantum system.

arXiv:2506.21168•Physical Review A•Apr 10, 2026•1 citation

First Hitting Times on a Quantum Computer: Tracking vs. Local Monitoring, Topological Effects, and Dark States

Q. Q. Wang, Silin Ren, Ruoyu Yin +3 more

We investigate a quantum walk on a ring represented by a directed triangle graph with complex edge weights and monitored at a constant rate until the quantum walker is detected. To this end, the first hitting time statistics are recorded using unitary dynamics interspersed stroboscopically by measurements, which are implemented on IBM quantum computers with a midcircuit readout option. Unlike classical hitting times, the statistical aspect of the problem depends on the way we construct the measured path, an effect that we quantify experimentally. First, we experimentally verify the theoretical prediction that the mean return time to a target state is quantized, with abrupt discontinuities found for specific sampling times and other control parameters, which has a well-known topological interpretation. Second, depending on the initial state, system parameters, and measurement protocol, the detection probability can be less than one or even zero, which is related to dark-state physics. Both return-time quantization and the appearance of the dark states are related to degeneracies in the eigenvalues of the unitary time evolution operator. We conclude that, for the IBM quantum computer under study, the first hitting times of monitored quantum walks are resilient to noise. However, a finite number of measurements leads to broadening effects, which modify the topological quantization and chiral effects of the asymptotic theory with an infinite number of measurements.

arXiv:2402.15843•Entropy•Oct 16, 2024•15 citations

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

Optimal detection of quantum states via projective measurements

Giuseppe Del Vecchio Del Vecchio, Satya N. Majumdar

Abstract We consider the quantum dynamical evolution of a single particle hopping on a graph of N nodes with a Hamiltonian H = ∑ x , y = 1 N | x ⟩ ⟨ y | that allows it to hop between any pair of sites with equal amplitudes. We try to detect the particle in a subset of sites A applying projective measurements at random times. We study analytically the distribution of the time at which the detection of the particle in A is successful for the first time. Exact analytical expressions are obtained both for the mean first detection time as well as its full distribution as functionals of the initial state | Ψ 0 ⟩ and the measurement rate r . In particular, we elucidate the role of the presence of dark components in the initial state that affect the statistics of the first detection time. Exact enumeration agrees perfectly with our analytical predictions.

arXiv:2509.08556•Journal of Physics A Mathematical and Theoretical•Jan 7, 2026•0 citations
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.
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.
We study the first detected recurrence time problem of continuous-time quantum walks on graphs. While previous works have employed projective measurements to determine the first return time, we implement a protocol based on weak measurements on a dilated system, enabling minimally invasive monitoring throughout the evolution. To achieve this, we implement a weak measurement protocol theoretically and complement it with both numerical simulations and investigations on an IBM quantum computer. Despite the implementation of a generalized measurement, the proposed protocol provides a description purely within the Hilbert space of the quantum system. Our results reveal that for rank-one monitored, pure initial states, the first hitting timescales inversely with the coupling parameter between the ancilla and the quantum system.
We investigate a quantum walk on a ring represented by a directed triangle graph with complex edge weights and monitored at a constant rate until the quantum walker is detected. To this end, the first hitting time statistics are recorded using unitary dynamics interspersed stroboscopically by measurements, which are implemented on IBM quantum computers with a midcircuit readout option. Unlike classical hitting times, the statistical aspect of the problem depends on the way we construct the measured path, an effect that we quantify experimentally. First, we experimentally verify the theoretical prediction that the mean return time to a target state is quantized, with abrupt discontinuities found for specific sampling times and other control parameters, which has a well-known topological interpretation. Second, depending on the initial state, system parameters, and measurement protocol, the detection probability can be less than one or even zero, which is related to dark-state physics. Both return-time quantization and the appearance of the dark states are related to degeneracies in the eigenvalues of the unitary time evolution operator. We conclude that, for the IBM quantum computer under study, the first hitting times of monitored quantum walks are resilient to noise. However, a finite number of measurements leads to broadening effects, which modify the topological quantization and chiral effects of the asymptotic theory with an infinite number of measurements.
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.
Abstract We consider the quantum dynamical evolution of a single particle hopping on a graph of N nodes with a Hamiltonian H = ∑ x , y = 1 N | x ⟩ ⟨ y | that allows it to hop between any pair of sites with equal amplitudes. We try to detect the particle in a subset of sites A applying projective measurements at random times. We study analytically the distribution of the time at which the detection of the particle in A is successful for the first time. Exact analytical expressions are obtained both for the mean first detection time as well as its full distribution as functionals of the initial state | Ψ 0 ⟩ and the measurement rate r . In particular, we elucidate the role of the presence of dark components in the initial state that affect the statistics of the first detection time. Exact enumeration agrees perfectly with our analytical predictions.