Team
Algorithms and complexity

Laboratory

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

Team Leader

Sophie LAPLANTE

Permanant members

  • 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

Scientific activity

The research carried out at IRIF is based on the study and understanding of the foundations of all computer science, in order to provide innovative solutions to current and future challenges in the digital sciences.

In quantum computing, IRIF is recognized for its contributions to the design and analysis of algorithms, the study of computational models, and the foundations of programming languages.

In 2014, IRIF co-founded the Paris Centre for Quantum Computing (PCQC) in Paris. This center brings together computer scientists, theoretical and experimental physicists and mathematicians working in and around Paris.

© Frédéric Magniez, 2017.

Figure: Algorithm presented in a graphical quantum programming language.
This algorithm searches for the presence of triangles in a graph.