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:2604.03593

Moving Detector Quantum Walk with Random Relocation

Md Aquib Molla, Sanchari Goswami

quant-phcond-mat.stat-mechphysics.comp-phphysics.ins-detSubmitted Apr 4, 2026• Announced Apr 7, 2026• 0 citations
arXivHTMLPDF

Abstract

We study a discrete-time quantum walk in presence of a detector at $x_D$ initially. The detector here is repeatedly removed after a span of $t_R$, the removal time, and reinserted at random locations. Two relocation rules are considered here: In Model~1, the detector is reinserted at any site beyond $x_D$, while in Model~2, reinsertion is done within a restricted window around the position of the detector at that time. Both variants behave like Semi Infinite Walk (SIW) for large $t_R$, where the detector behaves effectively as a fixed boundary. However, in the rapid-relocation regime, i.e., when $t_R$ is small, the behaviours are different. Model~1 permits greater spreading due to unrestricted reinsertion, which is different from Model~2. The time evolution of occupation probability ratio of our walker to that of an infinite walker at $x_D$, i.e., $f(x_D,t)/f_\infty(x_D,t)$, initially show the feature of a SIW upto $t=t_R$, then show some oscillatory behaviour and finally reach a saturation value for both the models. The ratio enhancing under certain conditions of $x_D$ and $t_R$, is a purely quantum mechanical effect. The saturation ratio shows a crossover behavior below and above a removal time $t_R^*$. At sites $x \neq x_D$ the occupation probablity ratios at a certain time reveals that for small $t_R$, the behaviours of the two models are drastically different from each other, as well as from Semi Infinite Walk (SIW), Quenched Quantum Walk (QQW) and Moving Detector Quantum Walk (MDQW). The correlation ratios of the two models with that of Infinite Walk (IW) show interesting time dependence for sites to the left or right of the initial detector position $x_D$.

Comments
8 pages, 7 figures

Related papers

Quantum random walk: Effect of quenching

Sanchari Goswami, Parongama Sen

We study the effect of quenching on a discrete quantum random walk by removing a detector placed at a position ${x}_{D}$ abruptly at time ${t}_{R}$ from its path. The results show that this may lead to an enhancement of the occurrence probability at ${x}_{D}$ provided the time of removal ${t}_{R}<{t}_{R}^{\mathrm{lim}}$, where ${t}_{R}^{\mathrm{lim}}$ scales as ${x}_{D}{}^{2}$. The ratio of the occurrence probabilities for a quenched walker (${t}_{R}\ensuremath{\ne}0$) and free walker (${t}_{R}=0$) shows that it scales as $1/{t}_{R}$ at large values of ${t}_{R}$ independent of ${x}_{D}$. On the other hand, if ${t}_{R}$ is fixed, this ratio varies as ${x}_{D}^{2}$ for small ${x}_{D}$. The results are compared to the classical case. We also calculate the correlations as functions of both time and position.

arXiv:1208.0424•Physical Review A•Aug 13, 2012•8 citations

Randomizing Quantum Walk

Rashid Ahmad, Bibi, Safia, Uzma Sajjad

The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation ($σ$) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The $σ$ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.

arXiv:2003.00440•Mar 1, 2020•0 citations

Persistence of unvisited sites in presence of a quantum random walker

Sanchari Goswami, Parongama Sen

A study of persistence dynamics is made for the first time in a quantum system by considering the dynamics of a quantum random walk. For a discrete walk on a line starting at $x=0$ at time $t=0$, the persistence probability $P(x,t)$ that a site at $x$ has not been visited till time $t$ has been calculated. $P(x,t)$ behaves as $(t/|x|-1)^{-α}$ with $α\sim 0.3$ while the global fraction ${\cal{P}}(t) = \sum_xP(x,t)/2t$ of sites remaining unvisited at time $t$ attains a constant value. $F(x,t)$, the probability that the site at $x$ is visited for the first time at $t$ behaves as $(t/|x|-1)^{-β}/|x|$ where $β= 1+ α$ for $t/|x|>> 1$,and ${\cal{F}}(t) =\sum_xF(x,t)/2t \sim 1/t$. A few other properties related to the persistence and first passage times are studied and some fundamental differences between the classical and the quantum cases are observed.

arXiv:0908.1012•Aug 7, 2009•0 citations

One-dimensional quantum walk with a moving boundary

L. C. Kwek, Setiawan

Quantum walks are interesting models with potential applications to quantum algorithms and physical processes such as photosynthesis. In this paper, we study two models of one-dimensional quantum walks, namely, quantum walks with a moving absorbing wall and quantum walks with one stationary and one moving absorbing wall. For the former, we calculate numerically the survival probability, the rate of change of average position, and the rate of change of standard deviation of the particle's position in the long time limit for different wall velocities. Moreover, we also study the asymptotic behavior and the dependence of the survival probability on the initial particle's state. While for the latter, we compute the absorption probability of the right stationary wall for different velocities and initial positions of the left wall boundary. The results for these two models are compared with those obtained for the classical model. The difference between the results obtained for the quantum and classical models can be attributed to the difference in the probability distributions.

Physical Review A•Sep 15, 2011•14 citations

Running measurement protocol for the quantum first-detection problem

Dror Meidan, Eli Barkai, David A Kessler

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.

arXiv:1903.05907•Journal of Physics A Mathematical and Theoretical•Jul 17, 2019•9 citations

Dynamic behaviors of spreading in generalized Fibonacci time quasiperiodic quantum walks

Wang Wen-Juan, Tong Pei-Qing

Quantum walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.

Acta Physica Sinica•Jan 1, 2016•0 citations
We study a discrete-time quantum walk in presence of a detector at xDx_DxD​ initially. The detector here is repeatedly removed after a span of tRt_RtR​, the removal time, and reinserted at random locations. Two relocation rules are considered here: In Model1, the detector is reinserted at any site beyond xDx_DxD​, while in Model2, reinsertion is done within a restricted window around the position of the detector at that time. Both variants behave like Semi Infinite Walk (SIW) for large tRt_RtR​, where the detector behaves effectively as a fixed boundary. However, in the rapid-relocation regime, i.e., when tRt_RtR​ is small, the behaviours are different. Model1 permits greater spreading due to unrestricted reinsertion, which is different from Model2. The time evolution of occupation probability ratio of our walker to that of an infinite walker at xDx_DxD​, i.e., f(xD,t)/f∞(xD,t)f(x_D,t)/f_\infty(x_D,t)f(xD​,t)/f∞​(xD​,t), initially show the feature of a SIW upto t=tRt=t_Rt=tR​, then show some oscillatory behaviour and finally reach a saturation value for both the models. The ratio enhancing under certain conditions of xDx_DxD​ and tRt_RtR​, is a purely quantum mechanical effect. The saturation ratio shows a crossover behavior below and above a removal time tR∗t_R^*tR∗​. At sites x≠xDx \neq x_Dx=xD​ the occupation probablity ratios at a certain time reveals that for small tRt_RtR​, the behaviours of the two models are drastically different from each other, as well as from Semi Infinite Walk (SIW), Quenched Quantum Walk (QQW) and Moving Detector Quantum Walk (MDQW). The correlation ratios of the two models with that of Infinite Walk (IW) show interesting time dependence for sites to the left or right of the initial detector position xDx_DxD​.
We study the effect of quenching on a discrete quantum random walk by removing a detector placed at a position xD{x}_{D}xD​ abruptly at time tR{t}_{R}tR​ from its path. The results show that this may lead to an enhancement of the occurrence probability at xD{x}_{D}xD​ provided the time of removal tR<tRlim{t}_{R}<{t}_{R}^{\mathrm{lim}}tR​<tRlim​, where tRlim{t}_{R}^{\mathrm{lim}}tRlim​ scales as xD2{x}_{D}{}^{2}xD​2. The ratio of the occurrence probabilities for a quenched walker (${t}_{R}\ensuremath{\ne}0$) and free walker (tR=0{t}_{R}=0tR​=0) shows that it scales as 1/tR1/{t}_{R}1/tR​ at large values of tR{t}_{R}tR​ independent of xD{x}_{D}xD​. On the other hand, if tR{t}_{R}tR​ is fixed, this ratio varies as xD2{x}_{D}^{2}xD2​ for small xD{x}_{D}xD​. The results are compared to the classical case. We also calculate the correlations as functions of both time and position.
The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation (σσσ) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The σσσ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.
A study of persistence dynamics is made for the first time in a quantum system by considering the dynamics of a quantum random walk. For a discrete walk on a line starting at x=0x=0x=0 at time t=0t=0t=0, the persistence probability P(x,t)P(x,t)P(x,t) that a site at xxx has not been visited till time ttt has been calculated. P(x,t)P(x,t)P(x,t) behaves as (t/∣x∣−1)−α(t/|x|-1)^{-α}(t/∣x∣−1)−α with α∼0.3α\sim 0.3α∼0.3 while the global fraction P(t)=∑xP(x,t)/2t{\cal{P}}(t) = \sum_xP(x,t)/2tP(t)=∑x​P(x,t)/2t of sites remaining unvisited at time ttt attains a constant value. F(x,t)F(x,t)F(x,t), the probability that the site at xxx is visited for the first time at ttt behaves as (t/∣x∣−1)−β/∣x∣(t/|x|-1)^{-β}/|x|(t/∣x∣−1)−β/∣x∣ where β=1+αβ= 1+ αβ=1+α for t/∣x∣>>1t/|x|>> 1t/∣x∣>>1,and F(t)=∑xF(x,t)/2t∼1/t{\cal{F}}(t) =\sum_xF(x,t)/2t \sim 1/tF(t)=∑x​F(x,t)/2t∼1/t. A few other properties related to the persistence and first passage times are studied and some fundamental differences between the classical and the quantum cases are observed.
Quantum walks are interesting models with potential applications to quantum algorithms and physical processes such as photosynthesis. In this paper, we study two models of one-dimensional quantum walks, namely, quantum walks with a moving absorbing wall and quantum walks with one stationary and one moving absorbing wall. For the former, we calculate numerically the survival probability, the rate of change of average position, and the rate of change of standard deviation of the particle's position in the long time limit for different wall velocities. Moreover, we also study the asymptotic behavior and the dependence of the survival probability on the initial particle's state. While for the latter, we compute the absorption probability of the right stationary wall for different velocities and initial positions of the left wall boundary. The results for these two models are compared with those obtained for the classical model. The difference between the results obtained for the quantum and classical models can be attributed to the difference in the probability distributions.
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.
Quantum walk (QW), the quantum mechanical counterpart of classical random walk, has recently been studied in various fields. The evolution of the discrete time quantum walk can be described as follows: the walker changes its spin state by the coin operator C, then takes one step left or right according to its spin state. For homogeneous quantum walk, the coin operator is independent of time and the standard deviation of the position grows linearly in time. It is quadratically faster than that in the classical random walk. In this work, we numerically study the dynamical behaviors of spreading in a one-dimensional discrete time quasiperiodic quantum walk (DTQQW). The DTQQW is that the coin operator is dependent on time and takes two different coins C() and C() arranged in generalized Fibonacci (GF) sequences. The GF sequences are constructed from A by the recursion relation: AAmBn, BA, for m, n are positive integers. They can be classified into two classes according to the wandering exponent . For 0, they belong to the first class, and for 0, they belong to the second class. For one dimensional system, the behaviors of two classes of GF systems are different either for the electronic spectrum of an electron in quasiperiodic potentials or for the quantum phase transitions of the quasiperiodic spin chains. In this paper, we discuss the cases of two different C operators (C();C()) arranged in GF sequences and find that the spreading behaviors are superdiffusion (the standard deviation of the position ~t; 0:5 1) for the two classes of GF DTQQW. For the second class of GF DTQQW, the exponent values are larger than those of the first class of GF DTQQW in the case of two identical C operators. By exploring the probability distribution in the real space, we find that for the first class of GF DTQQW, the probability distributions are almost the same for different initial states and are similar to the classical Gaussian distribution. For the probability distributions of the second class of GF DTQQW, there are two peaks at the two edges and the height of the two peaks can be different for different initial states. They are similar to the ballistic distribution of the homogeneous quantum walk. Therefore, we conclude that for the first class of GF DTQQW, the spreading behaviors are close to those of the classical random walk ( = 0:5) while for the second class of GF DTQQW, they are close to those of the homogeneous quantum walk ( = 1). This result is quite different from the characteristics of the quantum phase transitions in two classes of GF quasiperiodic quantum spin chains.