• Home
• Publications
• Students
• Contact

Research

Topics

• Quantum computing: algorithms, self-testing, cryptography
• Sublinear algorithms: property testing, streaming algorithms

Group

• Algorithms and Complexity group at IRIF

Networks

• Paris Center for Quantum Computing (PCQC)
• GdR Informatique Mathématique: GT COA, GT IQ

Collège de France

Annual Chair 2020-21: Quantum algorithms

• Inaugural lecture (Thu. April 1, 6pm), Lectures / Seminars (Wed. April 7 - June 9, 10am / 11:30am)
• No public attendence due to sanitary restrictions
• All lectures and seminars are online 2-3 days after recording
• Poster with full program, Agenda
• Symposium (June 16-18)

Teaching

Lectures

• Université de Paris (2016-)
• Ecole Polytechnique (2003-15)
• Parisian Master of Research in Computer Science (2002-)
  • Randomness in Complexity
  • Quantum information and applications

Research schools

• Graphs, algorithms and randomness (CIMPA, 2019), Quantum physics and computer science (CNRS, 2014), Communication complexity (GDR IM & CNRS, 2014), Randomized algorithms (EPIT & CNRS, 2012) New computation paradigms (ENS Lyon, 2010), Quantum computing (2009), Computational complexity (EPIT & CNRS, 2005)

Large audience

• Quantum computing: L'ordinateur quantique, Les défis de l’ordinateur quantique, La physique quantique réinvente les algorithmes, Introduction, Quantum walks,
• Randomized algorithms: introduction, Streaming algorithms, Lower bounds using information theory

Management

Responsibilities

• Director of IRIF (2018-)
• Steering committee of DIM Réseau Francilien en Sciences Informatiques (2019-)
• Deputy director of Fondation Sciences Mathématiques de Paris (2015-17)
• Leader of Algorithms and Complexity group (2013-17)

Editorial committee

• Special issue on Quantum Computation, Algorithmica (2009)

Program committees

• SODA'21, FCT'17, ICALP'17, PQCRYPTO'17, CSR'17, IPDPS'17, ICALP'15, TAMC'15, MFCS'14, SOFSEM'12, STOC'11, STACS'08, FCT'07, QIP'06, SOFSEM'05

Steering committees

• CNRS research group GdR Informatique Mathématique (2009-17)
• CoNRS, section 06 (2012-16)
• French spring school EPIT (2011-16)

Main grants

France

• Coordinator: QUDATA (ANR Générique 2019-22), RDAM (ANR Blanc 2013-17), QRAC (ANR Defis 2009-12)
• Participant: AlgoriDAM (ANR Générique 2020-23), CRYQ (ANR JCJC 2010-13)

International

• Coordinator: IRIF-IQC collaboration on QIP (CNRS PICS 2017-19), CSQIP (EU-Canada TEP 2009-11)
• Participant: QUANTALGO (QuantERA ERA-NET Cofund 2018-21), QALGO (FP7/ICT/FET 2013-16), DIQIP (CHIST-ERA ERA-NET Cofund 2011-14), QCS (FP7/ICT/FET 2010-13)