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:0705.1985 · Journal of Physics A Mathematical and General

The meeting problem in the quantum walk

M. Štefaňák, T. Kiss, Igor Jex, Bernd Mohring

Published Nov 15, 2006• 24 citations
arXivHTMLPDF

Abstract

We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The results are compared to the corresponding classical problem and differences are pointed out. Analytic formulas for the meeting probability and its asymptotic behavior are derived. The decay of the meeting probability for distinguishable particles is faster then in the classical case, but not quadratically faster. Entangled initial states and the bosonic or fermionic nature of the walkers are considered.

DOI
10.1088/0305-4470/39/48/009

Related papers

One-dimensional quantum random walks with two entangled coins

Chaobin Liu, Nelson Petulante

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRWs). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called ``localization,'' whereby the probability distribution of the walker's position is seen to exhibit a persistent major ``spike'' (or ``peak'') at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRWs of this sort pertains to the limiting behavior of the position probability distribution. It is seen that the probability of finding the walker at any given location eventually becomes stationary and nonvanishing. We explain these observations in terms of the degeneration of some eigenvalue of the time evolution operator $U(k)$. An explicit general formula is derived for the limiting probability, from which we deduce the limiting value of the height of the observed spike at the origin. We show that the limiting probability decreases quadratically for large values of the position $x$. We locate the two minor spikes and demonstrate that their positions are determined by the phases of nondegenerated eigenvalues of $U(k)$. Finally, for fixed time $t$ sufficiently large, we examine the dependence on $t$ of the probability of finding a particle at a given location $x$.

arXiv:0807.2263•Physical Review A•Mar 12, 2009•44 citations

Directional correlations in quantum walks with two particles

M. Štefaňák, Stephen Mark Barnett, Bálint Kollár +2 more

Quantum walks on a line with a single particle possess a classical analogue. Involving more walkers opens up the possibility of studying collective quantum effects, such as many-particle correlations. In this context, entangled initial states and the indistinguishability of the particles play a role. We consider the directional correlations between two particles performing a quantum walk on a line. For non-interacting particles, we find analytic asymptotic expressions and give the limits of directional correlations. We show that by introducing δ-interaction between the particles, one can exceed the limits for non-interacting particles.

arXiv:1102.4445•New Journal of Physics•Mar 21, 2011•35 citations

Quantum walk on a line with two entangled particles

Yasser Omar, Nikola Paunković, Lana Sheridan +1 more

We introduce the concept of a quantum walk with two particles and study it for the case of a discrete time walk on a line. A quantum walk with more than one particle may contain entanglement, thus offering a resource unavailable in the classical scenario and which can present interesting modifications on quantum walks with single particles. In this work, we show both numerically and analytically how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, the probability to find at least one particle in a certain position after $N$ steps of the walk, as well as the average distance and the squared distance between the two particles, can be larger or smaller than the case of two unentangled particles, depending on the initial conditions we choose. This resource can then be tuned according to our needs to modify the features of a quantum walk. Experimental implementations are briefly discussed.

arXiv:quant-ph/0411065•Physical Review A•Oct 3, 2006•149 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

Quantum random walk of two photons in separable and entangled states

Pradyumna K. Pathak, G. S. Agarwal

We discuss quantum random walk of two photons using linear optical elements. We analyze the quantum random walk using photons in a variety of quantum states including entangled states. We find that for photons initially in separable Fock states, the final state is entangled. For polarization entangled photons produced by type-II downconverter, we calculate the joint probability of detecting two photons at a given site. We show the remarkable dependence of the two photon detection probability on the quantum nature of the state. In order to understand the quantum random walk, we present exact analytical results for small number of steps such as five. We present in detail numerical results for a number of cases and supplement the numerical results with asymptotic analytical results.

arXiv:quant-ph/0604138•Physical Review A•Mar 30, 2007•83 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
We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The results are compared to the corresponding classical problem and differences are pointed out. Analytic formulas for the meeting probability and its asymptotic behavior are derived. The decay of the meeting probability for distinguishable particles is faster then in the classical case, but not quadratically faster. Entangled initial states and the bosonic or fermionic nature of the walkers are considered.
We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRWs). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called ``localization,'' whereby the probability distribution of the walker's position is seen to exhibit a persistent major ``spike'' (or ``peak'') at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRWs of this sort pertains to the limiting behavior of the position probability distribution. It is seen that the probability of finding the walker at any given location eventually becomes stationary and nonvanishing. We explain these observations in terms of the degeneration of some eigenvalue of the time evolution operator U(k)U(k)U(k). An explicit general formula is derived for the limiting probability, from which we deduce the limiting value of the height of the observed spike at the origin. We show that the limiting probability decreases quadratically for large values of the position xxx. We locate the two minor spikes and demonstrate that their positions are determined by the phases of nondegenerated eigenvalues of U(k)U(k)U(k). Finally, for fixed time ttt sufficiently large, we examine the dependence on ttt of the probability of finding a particle at a given location xxx.
Quantum walks on a line with a single particle possess a classical analogue. Involving more walkers opens up the possibility of studying collective quantum effects, such as many-particle correlations. In this context, entangled initial states and the indistinguishability of the particles play a role. We consider the directional correlations between two particles performing a quantum walk on a line. For non-interacting particles, we find analytic asymptotic expressions and give the limits of directional correlations. We show that by introducing δ-interaction between the particles, one can exceed the limits for non-interacting particles.
We introduce the concept of a quantum walk with two particles and study it for the case of a discrete time walk on a line. A quantum walk with more than one particle may contain entanglement, thus offering a resource unavailable in the classical scenario and which can present interesting modifications on quantum walks with single particles. In this work, we show both numerically and analytically how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, the probability to find at least one particle in a certain position after NNN steps of the walk, as well as the average distance and the squared distance between the two particles, can be larger or smaller than the case of two unentangled particles, depending on the initial conditions we choose. This resource can then be tuned according to our needs to modify the features of a quantum walk. Experimental implementations are briefly discussed.
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.
We discuss quantum random walk of two photons using linear optical elements. We analyze the quantum random walk using photons in a variety of quantum states including entangled states. We find that for photons initially in separable Fock states, the final state is entangled. For polarization entangled photons produced by type-II downconverter, we calculate the joint probability of detecting two photons at a given site. We show the remarkable dependence of the two photon detection probability on the quantum nature of the state. In order to understand the quantum random walk, we present exact analytical results for small number of steps such as five. We present in detail numerical results for a number of cases and supplement the numerical results with asymptotic analytical results.
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.