Équipe
Algorithmique et complexité

Laboratoire

Institut de Recherche en Informatique Fondamentale (IRIF)

IRIF - UMR 8243
Université Paris Cité
Bâtiment Sophie Germain
Case courrier 7014
8 Place Aurélie Nemours
75205 Paris Cedex 13

Responsable

Sophie LAPLANTE

Membres permanents

  • Simon APERS

  • Geoffroy COUTEAU

  • Michel DE ROUGEMONT

  • Pierre FRAIGNIAUD

  • Iordanis KERENIDIS

  • Amos KORMAN

  • Sophie LAPLANTE

  • Frédéric MAGNIEZ

  • Claire MATHIEU

  • Sylvain PERIFEL

  • Adi ROSEN

  • Miklos SANTHA

  • Adrian VLADU

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.

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.