Frédéric Magniez

Research

Topics

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

Groups

Collège de France

Quantum algorithms (Annual Chair 2020-21, in French)

Interviews: Collège de France, ENS Paris-Saclay
Inaugural lecture: Article, Book, Video
Lectures & Seminars: Presentation, Videos and slides

Teaching

Lectures

Parisian Master of Research in Computer Science (2002-)
- Randomness in Complexity
- Quantum information and applications
Ecole Polytechnique (2003-15, archive site)

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)

Management

Responsibilities

Director of IRIF (2018-)
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

PODC'22, ICALP'22, HALG'22, ITCS'22, 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

Regional network for computer sciences (2019-)
CNRS research network for theoretical computer science (2009-17)
National committee for scientific research (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: HPCQS (EuroHPC 2021-24, local PI for CNRS), IRIF-IQC collaboration on QIP (CNRS PICS 2017-19), CSQIP (EU-Canada TEP 2009-11)
Participant: PARQ (ERC Advanced 2020-25), 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)