Research
Topics
- Quantum computing: algorithms, self-testing, cryptography
- Sublinear algorithms: property testing, streaming algorithms
Group
Networks
Collège de France
Annual Chair 2020-21:
Quantum algorithms
Teaching
Lectures
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
Management
Responsibilities
Editorial committee
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
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