Multiparticle quantum walks and their algorithmic applications

Anglo-Portuguese Joint Research Programme, Treaty of Windsor B22/05 and B44/06, 2005-2006, between

• Sougato Bose (University College London), 
  Martin Plenio (Imperial College),
  Vlatko Vedral (University of Leeds),
• Paulo Mateus (CLC and Department of Mathematics, Instituto Superior Técnico) and
  Yasser Omar (CEMAPRE and Department of Mathematics, Instituto Superior de Economia e Gestão).

Programme

The main goal of the  project is to study multiparticle quantum walks. Original contributions are expected in the area of quantum walks, namely:  the role of entanglement; effects of particle statistics; and applications to the development of new efficient quantum search algorithms. 

Tasks

The project focuses on the following two tasks:

1. Discrete quantum walks: analytical study of multiparticle quantum walks, the role of entanglement and effects of particle statistics.

2. Quantum algorithms: design and analysis of search algorithms based on quantum walks.

Last update: April 4, 2006