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:1008.0085 · New Journal of Physics

Survival probability in a one-dimensional quantum walk on a trapped lattice

Meltem Gönülol, Ekrem Aydıner, Yutaka Shikano, Özgür Esat Müstecaplıoğlu

Published Mar 29, 2011• 30 citations
arXivHTMLPDF

Abstract

The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps is investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of the survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogues of the Rosenstock and Donsker–Varadhan behavior is identified.

DOI
10.1088/1367-2630/13/3/033037

Related papers

Survival Probability of the Quantum Walk with Phase Parameters on the Two-Dimensional Trapped Lattice

Clement Boateng Ampadu, Meltem Gönülol, Ekrem Aydıner

We investigate the time dependence of the survival probability of quantum walks governed by Fibonacci walks with phase parameters on the trapped two-dimensional lattice. We have shown that the survival probability of the quantum walk decays with time obey to the stretched exponential law for all initial states of walkers. We have also shown that stretched exponential decay parameter β can be arranged by phase parameter combination. Obtained numerical results show that phase parameters can be used as a control parameter to determine the decay rate of the survival probability of the quantum walk.

Journal of Quantum Information Science•Jan 1, 2013•1 citation

Decoherence in two-dimensional quantum random walks with traps

Meltem Gönülol, Ekrem Aydıner, Özgür Esat Müstecaplıoğlu

Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.

arXiv:0909.1353•Physical Review A•Aug 27, 2009•16 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

Quantum random walk and tight-binding model subject to projective measurements at random times

Debraj Das, Shamik Gupta

Abstract What happens when a quantum system undergoing unitary evolution in time is subject to repeated projective measurements to the initial state at random times? A question of general interest is: how does the survival probability S m , namely, the probability that an initial state survives even after m number of measurements, behave as a function of m ? We address these issues in the context of two paradigmatic quantum systems, one, the quantum random walk evolving in discrete time, and the other, the tight-binding model evolving in continuous time, with both defined on a one-dimensional periodic lattice with a finite number of sites N . For these two models, we present several numerical and analytical results that hint at the curious nature of quantum measurement dynamics. In particular, we unveil that when evolution after every projective measurement continues with the projected component of the instantaneous state, the average and the typical survival probability decay as an exponential in m for large m . By contrast, if the evolution continues with the leftover component, namely, what remains of the instantaneous state after a measurement has been performed, the survival probability exhibits two characteristic m values, namely, m 1 ⋆ ( N ) ∼ N and m 2 ⋆ ( N ) ∼ N δ with δ > 1. These scales are such that (i) for m large and satisfying m < m 1 ⋆ ( N ) , the decay of the survival probability is as m −2 , (ii) for m satisfying m 1 ⋆ ( N ) ≪ m < m 2 ⋆ ( N ) , the decay is as m −3/2 , while (iii) for m ≫ m 2 ⋆ ( N ) , the decay is as an exponential. The results for the dynamics with the leftover component, already known for the case of measurements at regular intervals, are being extended here to the case of measurements at random intervals. We find that our results hold independently of the choice of the distribution of times between successive measurements, as have been corroborated by our resu

arXiv:2105.00338•Journal of Statistical Mechanics Theory and Experiment•Mar 1, 2022•18 citations

Stopping time of a one-dimensional bounded quantum walk

Hao Luo, Xiang Zhan, Peng Zhang +1 more

The stopping time of a one-dimensional bounded classical random walk (RW) is defined as the number of steps taken by a random walker to arrive at a fixed boundary for the first time. A quantum walk (QW) is a non-trivial generalization of RW, and has attracted a great deal of interest from researchers working in quantum physics and quantum information. In this paper, we develop a method to calculate the stopping time for a one-dimensional QW. Using our method, we further compare the properties of stopping time for QW and RW. We find that the mean value of the stopping time is the same for both of these problems. However, for short times, the probability for a walker performing a QW to arrive at the boundary is larger than that for a RW. This means that, although the mean stopping time of a quantum and classical walker are the same, the quantum walker has a greater probability of arriving at the boundary earlier than the classical walker.

Chinese Physics B•Nov 1, 2016•2 citations

Conditional probability distributions of finite absorbing quantum walks

Parker Kuklinski

Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one-dimensional quantum walk partially reflects information, as observed by absorption probability computations. In this paper, we shift our sights from the local phenomena of absorption probabilities to the global behavior of finite absorbing quantum walks in one dimension. We conduct our analysis by approximating the eigenbasis of the associated absorbing quantum walk operator matrix ${Q}_{n}$, where $n$ is the lattice size. The conditional probability distributions of these finite absorbing quantum walks exhibit distinct behavior at various timescales, namely wavelike reflections for times $t=O(n)$, fractional quantum revivals for $t=O({n}^{2})$, and stability for $t=O({n}^{3})$. At the end of this paper, we demonstrate the existence of fractional quantum revivals in other sufficiently regular quantum walk systems.

arXiv:1909.12680•Physical Review A•Mar 6, 2020•11 citations
The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps is investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of the survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogues of the Rosenstock and Donsker–Varadhan behavior is identified.
We investigate the time dependence of the survival probability of quantum walks governed by Fibonacci walks with phase parameters on the trapped two-dimensional lattice. We have shown that the survival probability of the quantum walk decays with time obey to the stretched exponential law for all initial states of walkers. We have also shown that stretched exponential decay parameter β can be arranged by phase parameter combination. Obtained numerical results show that phase parameters can be used as a control parameter to determine the decay rate of the survival probability of the quantum walk.
Quantum random walk in a two-dimensional lattice with randomly distributed traps is investigated. Distributions of quantum walkers are evaluated dynamically for the cases of Hadamard, Fourier, and Grover coins, and quantum to classical transition is examined as a function of the density of the traps. It is shown that traps act as a serious and additional source of quantum decoherence. Furthermore, nontrivial temporal dependence of the standard deviation of the probability distribution of the walker is found when the trapping imperfections are introduced.
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 What happens when a quantum system undergoing unitary evolution in time is subject to repeated projective measurements to the initial state at random times? A question of general interest is: how does the survival probability S m , namely, the probability that an initial state survives even after m number of measurements, behave as a function of m ? We address these issues in the context of two paradigmatic quantum systems, one, the quantum random walk evolving in discrete time, and the other, the tight-binding model evolving in continuous time, with both defined on a one-dimensional periodic lattice with a finite number of sites N . For these two models, we present several numerical and analytical results that hint at the curious nature of quantum measurement dynamics. In particular, we unveil that when evolution after every projective measurement continues with the projected component of the instantaneous state, the average and the typical survival probability decay as an exponential in m for large m . By contrast, if the evolution continues with the leftover component, namely, what remains of the instantaneous state after a measurement has been performed, the survival probability exhibits two characteristic m values, namely, m 1 ⋆ ( N ) ∼ N and m 2 ⋆ ( N ) ∼ N δ with δ > 1. These scales are such that (i) for m large and satisfying m < m 1 ⋆ ( N ) , the decay of the survival probability is as m −2 , (ii) for m satisfying m 1 ⋆ ( N ) ≪ m < m 2 ⋆ ( N ) , the decay is as m −3/2 , while (iii) for m ≫ m 2 ⋆ ( N ) , the decay is as an exponential. The results for the dynamics with the leftover component, already known for the case of measurements at regular intervals, are being extended here to the case of measurements at random intervals. We find that our results hold independently of the choice of the distribution of times between successive measurements, as have been corroborated by our resu
The stopping time of a one-dimensional bounded classical random walk (RW) is defined as the number of steps taken by a random walker to arrive at a fixed boundary for the first time. A quantum walk (QW) is a non-trivial generalization of RW, and has attracted a great deal of interest from researchers working in quantum physics and quantum information. In this paper, we develop a method to calculate the stopping time for a one-dimensional QW. Using our method, we further compare the properties of stopping time for QW and RW. We find that the mean value of the stopping time is the same for both of these problems. However, for short times, the probability for a walker performing a QW to arrive at the boundary is larger than that for a RW. This means that, although the mean stopping time of a quantum and classical walker are the same, the quantum walker has a greater probability of arriving at the boundary earlier than the classical walker.
Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one-dimensional quantum walk partially reflects information, as observed by absorption probability computations. In this paper, we shift our sights from the local phenomena of absorption probabilities to the global behavior of finite absorbing quantum walks in one dimension. We conduct our analysis by approximating the eigenbasis of the associated absorbing quantum walk operator matrix Qn{Q}_{n}Qn​, where nnn is the lattice size. The conditional probability distributions of these finite absorbing quantum walks exhibit distinct behavior at various timescales, namely wavelike reflections for times t=O(n)t=O(n)t=O(n), fractional quantum revivals for t=O(n2)t=O({n}^{2})t=O(n2), and stability for t=O(n3)t=O({n}^{3})t=O(n3). At the end of this paper, we demonstrate the existence of fractional quantum revivals in other sufficiently regular quantum walk systems.