Quantum Computation and Information Seminar 

18/06/2004, 15:00 — 16:00 — Room P4.35, Mathematics Building
Yasser Omar, Instituto Superior Técnico

Quantum walks with two particles

We propose and study a discrete time quantum walk on a line with two particles. We 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, the probability to find one particle in a certain position after N steps of the walk, as well as the average distance between the two particles (amongst other variables that we study) 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, in particular to enhance a given application (algorithmic or other) based on a quantum walk. Some examples will be discussed.