The meeting problem in the quantum walk

M. Štefaňk, T. Kiss, I. Jex, B. Mohring

Research output: Contribution to journalArticle

14 Citations (Scopus)


We study the motion of two non-interacting quantum particles performing a random walk on a line and analyse 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 formulae for the meeting probability and its asymptotic behaviour are derived. The decay of the meeting probability for distinguishable particles is faster than in the classical case, but not quadratically. Entangled initial states and the bosonic or fermionic nature of the walkers are considered.

Original languageEnglish
Article number009
Pages (from-to)14965-14983
Number of pages19
JournalJournal of Physics A: Mathematical and General
Issue number48
Publication statusPublished - Dec 1 2006

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'The meeting problem in the quantum walk'. Together they form a unique fingerprint.

  • Cite this