Algorithmique et complexité

Activité scientifique

Les recherches menées à l’IRIF reposent sur l’étude et la compréhension des fondements de toute l’informatique, afin d’apporter des solutions innovantes aux défis actuels et futurs des sciences numériques.

En informatique quantique, l’IRIF est reconnu pour ses contributions portant sur la conception et l’analyse d’algorithmes, l’étude des modèles de calculs, et les fondements des langages de programmation.

En 2014, l’IRIF a co-fondé à Paris le Paris Centre for Quantum Computing (PCQC). Ce centre regroupe des informaticiens, des physiciens théoriciens et expérimentaux et des mathématiciens qui travaillent à Paris et en région parisienne.

Nuromorphique quantique

Figure : Algorithme présenté dans un langage graphique de programmation quantique. Cet algorithme recherche la présence de triangle dans un graphe (Frédéric MAGNIEZ, 2017).

Responsable de l’équipe : Sophie LAPLANTE

Membres permanents :

  1. Simon APERS
  2. Geoffroy COUTEAU
  3. Michel DE ROUGEMONT
  4. Pierre FRAIGNIAUD
  5. Iordanis KERENIDIS
  6. Amos KORMAN
  7. Sophie LAPLANTE
  8. Frédéric MAGNIEZ
  9. Claire MATHIEU
  10. Sylvain PERIFEL
  11. Adi ROSEN
  12. Miklos SANTHA
  13. Adrian VLADU

Laboratoire :

Institut de Recherche en Informatique Fondamentale, IRIF – UMR 8243
Université Paris Cité
Bâtiment Sophie Germain,
Case courrier 7014
8 Place Aurélie Nemours
75205 Paris Cedex 13

site de l'équipe