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

International Journal of Quantum Information

DISCRETE TIME QUANTUM WALK ON A LINE WITH TWO PARTICLES

Lana Sheridan, Nikola Paunković, Yasser Omar, Sougato Bose

Published Jun 1, 2006• 5 citations
Publisher

Abstract

We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show 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, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.

DOI
10.1142/s0219749906002006

Related papers

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

Two-particle quantum walks: Entanglement and graph isomorphism testing

Scott M. Berry, Jingbo B. Wang

We study discrete-time quantum walks on the line and on general undirected graphs with two interacting or noninteracting particles. We introduce two simple interaction schemes and show that they both lead to a diverse range of probability distributions that depend on the correlations and relative phases between the initial coin states of the two particles. We investigate the characteristics of these quantum walks and the time evolution of the entanglement between the two particles from both separable and entangled initial states. We also test the capability of two-particle discrete-time quantum walks to distinguish nonisomorphic graphs. For strongly regular graphs, we show that noninteracting discrete-time quantum walks can distinguish some but not all nonisomorphic graphs with the same family parameters. By incorporating an interaction between the two particles, all nonisomorphic strongly regular graphs tested are successfully distinguished.

Physical Review A•Apr 14, 2011•153 citations

Discrete time quantum walk model for single and entangled particles to retain entanglement in coin space

C. M. Chandrashekar

In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator $U^{\prime}$. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition of position space retaining the entanglement in coin space. This eliminates the need for quantum coin toss (Hadamard operation) after every unitary displacement operation as used in most widely studied version of the discrete time quantum walk model. This construction is easily extended to a multiple particle quantum walk and in this article we extend it for a pair of particles in pure state entangled in coin degree of freedom by simultaneously subjecting it to a pair of unitary displacement operators which were constructed for single particle. We point out that unlike for single particle quantum walk, upon measurement of its position after $N$ steps, the entangled particles are found together with 1/2 probability and at different positions with 1/2 probability. This can act as an advantage in applications of the quantum walk. A special case is also treated using a complex physical system such as, inter species two-particle entangled Bose-Einstein condensate, as an example.

arXiv:quant-ph/0609113•Sep 15, 2006•4 citations

Discrete Quantum Walk on a Line with Two Entangled Particles

J. Nsofini

A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle quantum walk. Boundary conditions can specify certain dynamics and so a survey of periodic boundary condition (circle) is presented. A simulation for a Hadamard walk for different periods of a circle is considered and results are compared for various periods and for a case with absorbing boundaries.

arXiv:1205.4357•May 19, 2012•1 citation

Quantum correlations in entangled two-particle non-unitary quantum walks

Gene M. M. Itable, Francis N. C. Paraan

We study the evolution of quantum correlations in two-particle discrete-time non-unitary quantum walks on a line with gain and loss. The two particles are initially prepared in a maximally entangled state and evolve independently. Using numerically exact calculations of position probability densities, average interparticle distance, entanglement entropy, and concurrence, we examine how dissipation and particle-exchange symmetry of the state (symmetric or antisymmetric) influence the resulting correlations. Notably, we find that the entanglement entropy of the antisymmetric state decays slower than that of the symmetric state at the exceptional point of the model. We also show that, in the antisymmetric state, the concurrence measured on the one-particle reduced density operator is unaffected by dissipation. Furthermore, we discuss how these correlations indicate quantum-to-classical transitions through the appearance of Gaussian position probability densities, sub-linear growth of average interparticle distance after a few steps, and decay of the entanglement entropy. On the other hand, the robustness of the qubit entanglement entropy can differentiate the model's topological phases better than in the one-particle quantum walk scenario.

arXiv:2505.03219•May 6, 2025•0 citations

Invariance in quantum walks with time-dependent coin operators

Miquel Montero

This paper unveils some features of a discrete-time quantum walk on the line whose coin depends on the temporal variable. After considering the most general form of the unitary coin operator, it focuses on the role played by the two phase factors that one can incorporate there, and shows how both terms influence the evolution of the system. A closer analysis reveals that the probabilistic properties of the motion of the walker remain unaltered when the update rule of these phases is chosen adequately. This invariance is based on a symmetry with consequences not yet fully explored.

arXiv:1410.0550•Physical Review A•Dec 5, 2014•11 citations
We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show 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, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.
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.
We study discrete-time quantum walks on the line and on general undirected graphs with two interacting or noninteracting particles. We introduce two simple interaction schemes and show that they both lead to a diverse range of probability distributions that depend on the correlations and relative phases between the initial coin states of the two particles. We investigate the characteristics of these quantum walks and the time evolution of the entanglement between the two particles from both separable and entangled initial states. We also test the capability of two-particle discrete-time quantum walks to distinguish nonisomorphic graphs. For strongly regular graphs, we show that noninteracting discrete-time quantum walks can distinguish some but not all nonisomorphic graphs with the same family parameters. By incorporating an interaction between the two particles, all nonisomorphic strongly regular graphs tested are successfully distinguished.
In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator U′U^{\prime}U′. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition of position space retaining the entanglement in coin space. This eliminates the need for quantum coin toss (Hadamard operation) after every unitary displacement operation as used in most widely studied version of the discrete time quantum walk model. This construction is easily extended to a multiple particle quantum walk and in this article we extend it for a pair of particles in pure state entangled in coin degree of freedom by simultaneously subjecting it to a pair of unitary displacement operators which were constructed for single particle. We point out that unlike for single particle quantum walk, upon measurement of its position after NNN steps, the entangled particles are found together with 1/2 probability and at different positions with 1/2 probability. This can act as an advantage in applications of the quantum walk. A special case is also treated using a complex physical system such as, inter species two-particle entangled Bose-Einstein condensate, as an example.
A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle quantum walk. Boundary conditions can specify certain dynamics and so a survey of periodic boundary condition (circle) is presented. A simulation for a Hadamard walk for different periods of a circle is considered and results are compared for various periods and for a case with absorbing boundaries.
We study the evolution of quantum correlations in two-particle discrete-time non-unitary quantum walks on a line with gain and loss. The two particles are initially prepared in a maximally entangled state and evolve independently. Using numerically exact calculations of position probability densities, average interparticle distance, entanglement entropy, and concurrence, we examine how dissipation and particle-exchange symmetry of the state (symmetric or antisymmetric) influence the resulting correlations. Notably, we find that the entanglement entropy of the antisymmetric state decays slower than that of the symmetric state at the exceptional point of the model. We also show that, in the antisymmetric state, the concurrence measured on the one-particle reduced density operator is unaffected by dissipation. Furthermore, we discuss how these correlations indicate quantum-to-classical transitions through the appearance of Gaussian position probability densities, sub-linear growth of average interparticle distance after a few steps, and decay of the entanglement entropy. On the other hand, the robustness of the qubit entanglement entropy can differentiate the model's topological phases better than in the one-particle quantum walk scenario.
This paper unveils some features of a discrete-time quantum walk on the line whose coin depends on the temporal variable. After considering the most general form of the unitary coin operator, it focuses on the role played by the two phase factors that one can incorporate there, and shows how both terms influence the evolution of the system. A closer analysis reveals that the probabilistic properties of the motion of the walker remain unaltered when the update rule of these phases is chosen adequately. This invariance is based on a symmetry with consequences not yet fully explored.