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

Directional correlations in quantum walks with two particles

M. Štefaňák, Stephen Mark Barnett, Bálint Kollár, T. Kiss, Igor Jex

Published Mar 21, 2011• 35 citations
arXivHTMLPDF

Abstract

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.

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

Related papers

M-Particle Quantum Walks with Delta-Interaction

Clement Boateng Ampadu

We consider directional correlations between M-particles on a line. For non-interacting particles we find analytic asymptotic expressions. When delta-interaction is introduced in the model we study the Fourier analysis and obtain general analytic formula for the wave function of the walk in the case M is 2 for the transformation C-delta, which can be considered an unfactorized version of the Hadamard walk in two-dimensions.

arXiv:1105.6076•May 30, 2011•3 citations

The meeting problem in the quantum walk

M. Štefaňák, T. Kiss, Igor Jex +1 more

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.

arXiv:0705.1985•Journal of Physics A Mathematical and General•Nov 15, 2006•24 citations

A two-dimensional quantum walk driven by a single two-side coin*

Quan Lin, Hao Qin, Kun‐Kun Wang +2 more

We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.

Chinese Physics B•Aug 13, 2020•4 citations

Quantum walk via open systems

J. P. Rodriguez

In this thesis, we present a study of quantum walks with an open quantum system formalism. In this way we allow the walkers to interact with a surrounding environment, and by doing so we are able to add directionality to the paths that the walkers take on a given graph. A theoretical and mathematical framework for performing a directed quantum walk is established, which works for general continuous-time quantum walks on any weighted and/or directed graphs. Since quantum correlations, such as entanglement and quantum discord, play an important role in quantum computation and quantum information processing, a detailed study is also carried out on their dynamical change while two quantum particles walk through specified graphs. Finally the electron transport process in molecules is simulated using quantum walks, in particular in the Titanium dioxide (TiO2) electrode as well as the Fenna-Matthews-Olson protein complex. Quantum correlations are measured in these two systems, showing some evidence of entanglement assisted transport of the excitons in the Fenna-Matthews-Olson protein complex, but not in the TiO2 electrode.

•Jan 11, 2016•0 citations

Multipartite entanglement dynamics in quantum walks

Emil K. F. Donkersloot, René Sondenheimer, Jan Sperling

Quantum walks constitute a rich area of quantum information science, where multipartite entanglement plays a central role in the dynamics and scalability of quantum advantage over classical simulators. In this work, we study the multipartite entanglement of quantum walks in optical settings. We present methods for computing a geometric measure of entanglement for arbitrary partitions of a single-walker quantum walk and for analyzing the entanglement in multi-walker scenarios. These techniques are used for numerical studies on the entanglement dynamics of quantum walks in large systems and under various initial conditions. For a given bipartition, based on the coin degrees of freedom, we derive exact expressions describing the complete entanglement dynamics for arbitrary localized initial conditions. We use these expressions for analytic statements about the asymptotic behavior of the system. Furthermore, we demonstrate the emergence of entanglement typicality in statistical ensembles of random optical networks.

quant-pharXiv:2603.24679•Mar 27, 2026•0 citations

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.

arXiv:1907.12072•Frontiers of Physics•Jan 3, 2020•1 citation
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 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 study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.
In this thesis, we present a study of quantum walks with an open quantum system formalism. In this way we allow the walkers to interact with a surrounding environment, and by doing so we are able to add directionality to the paths that the walkers take on a given graph. A theoretical and mathematical framework for performing a directed quantum walk is established, which works for general continuous-time quantum walks on any weighted and/or directed graphs. Since quantum correlations, such as entanglement and quantum discord, play an important role in quantum computation and quantum information processing, a detailed study is also carried out on their dynamical change while two quantum particles walk through specified graphs. Finally the electron transport process in molecules is simulated using quantum walks, in particular in the Titanium dioxide (TiO2) electrode as well as the Fenna-Matthews-Olson protein complex. Quantum correlations are measured in these two systems, showing some evidence of entanglement assisted transport of the excitons in the Fenna-Matthews-Olson protein complex, but not in the TiO2 electrode.
Quantum walks constitute a rich area of quantum information science, where multipartite entanglement plays a central role in the dynamics and scalability of quantum advantage over classical simulators. In this work, we study the multipartite entanglement of quantum walks in optical settings. We present methods for computing a geometric measure of entanglement for arbitrary partitions of a single-walker quantum walk and for analyzing the entanglement in multi-walker scenarios. These techniques are used for numerical studies on the entanglement dynamics of quantum walks in large systems and under various initial conditions. For a given bipartition, based on the coin degrees of freedom, we derive exact expressions describing the complete entanglement dynamics for arbitrary localized initial conditions. We use these expressions for analytic statements about the asymptotic behavior of the system. Furthermore, we demonstrate the emergence of entanglement typicality in statistical ensembles of random optical networks.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.