Supervisory authorities

CNRS

Search




Home > What is IQFA ? > Involved laboratories > Paris & metropolitan area > Laboratoire d’Informatique Algorithmique : Fondements & Applications (LIAFA)

Quantum Algorithms and Complexity

by Sebastien_Tanzilli - published on , updated on

Main contact: Iordanis Kerenidis
Other contacts: Miklos Santha
Michel De Rougemont
Julia Kempe
Sophie Laplante
Frederic Magniez

Research activities:

The Quantum Group is part of the Algorithms and Complexity Group at LIAFA. Our research activity is centered around studying the computational potential of quantum computing. We have contributed to the elaboration of the model, the development of complexity measures, and the construction of new quantum algorithms. We also have collaborations with physicists whose objective is to study the practical problems raised by the implementation of quantum computers.

We actively participate in teaching quantum computing at the undergraduate and masters level. Currently we are teaching a Quantum Computing course in the Paris Computer Science Master’s Programme (MPRI).

In 2006 we organised the Ninth Workshop on Quantum Information Processing (QIP’06) in Paris. We also co-organised the Semester on Quantum Information, Computation and Complexity at the Poincaré Institute in Paris, Jan.-Apr. 2006.

For more information: see online Quantum Algorithms and Complexity