About me
I have been a CNRS researcher since 2000. My research focuses on the design of algorithms, whether randomized or quantum, as well as the study of their limitations. I was also professor at the École Polytechnique from 2003 to 2015, deputy director of the Fondation des Sciences Mathématiques de Paris from 2015 to 2018, professor at the Collège de France from 2020 to 2021 to teach quantum algorithms, and director of the Institut de Recherche en Informatique Fondamentale from 2018 to 2022.Former student of the Ecole Normale Supérieure de Cachan, Frédéric Magniez is graduated both in mathematics (agrégation) and computer science (PhD). His PhD thesis was awarded by the Association Française d’Informatique Théorique in 2000. He then became a CNRS researcher and worked at the Université Paris Sud, before joining the Institut de Recherche en Informatique Fondamentale (IRIF) at the Université Paris Cité in 2010. His research focuses on the design and analysis of randomized algorithms for processing large data sets, as well as the development of quantum computing, particularly algorithms, cryptography and its interactions with physics.
Professor at the École Polytechnique from 2003 to 2015, Frédéric Magniez co-initiated the first course dedicated to quantum computing of the institution. In 2006, he founded and led the national working group for quantum computing, that currently brings together 20 research groups. From 2013 to 2017, he ran the Algorithms and Complexity group, whose research in algorithmics and quantum computing is recognized worldwide. In 2015, he became Deputy Director of the Fondation des Sciences Mathématiques de Paris, before taking over as Director of IRIF in 2018 until 2022. Professor at the Collège de France from 2020 to 2021, holder of the Annual Chair in Informatics and Digital Sciences, he taught quantum algorithms.
Research
Topics- Quantum computing: algorithms, self-testing, cryptography
- Sublinear algorithms: property testing, streaming algorithms
- Algorithms and Complexity group at IRIF
- Graduate School on Quantum Technologies at Université Paris Cité
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
- Parisian Master of Research in Computer Science (2002-)
- Ecole Polytechnique (2003-15, archive site)
- 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)
- Director of IRIF (2018-)
- Co-Director of the Graduate School on Quantum Technologies (2021-)
- Deputy director of Fondation Sciences Mathématiques de Paris (2015-17)
- Leader of Algorithms and Complexity group (2013-17)
- Quantum Technologies in Paris region (QuanTiP, 2022-27)
- Ile-de-France Network in Computer Sciences (RFSI, 2019-22)
- National Research network for Theoretical Computer Science (GDR IM, 2009-17, 2022-)
- National Committee for Rcientific Research (CoNRS, section 06, 2012-16)
- French Spring School of Theoretical Computer Science (EPIT, 2011-16)
- Special issue on Quantum Computation, Algorithmica (2009)
- Coordinator: QUDATA (ANR Générique 2019-23), RDAM (ANR Blanc 2013-17), QRAC (ANR Defis 2009-12)
- Participant: AlgoriDAM (ANR Générique 2020-23), CRYQ (ANR JCJC 2010-13)
- Coordinator: QOPT (QuantERA ERA-NET Cofund 2022-25, local PI for France), 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)
Publications
External sources
-
ORCID
:
0000-0003-2384-9026
- Articles on arXiv.org
- Bibliographic information on dblp, Google Scholar, HAL
| 2021 | |
| [1] | Algorithmes quantiques : quand la physique quantique défie la thèse de Church-Turing (), Collège de France / Fayard, 2021. |
Students
Postdoc offers
Several openings are available in my group in classical and quantum computing.
For quantum computing, topics of interest include quantum algorithms for massive data, optimization, machine learning and cryptography. In case of interest, there will be also opportunities to collaborate with industrial partners.
For more information, please contacting me or visit the IRIF postdoc call webpage.
PhD/Master Thesis offers
If you woud like to apply for a thesis or an internship under my advising, please read the following intructions before contacting me.
PhD Thesis- Read some papers of my recent papers
- Attend some of the Master courses of the group or equivalent ones in other institutions
- Select one of the following topics you would like to work on
- Dániel Szabó, Property testing, quantum computing and their connection
- Simona Etinski (co-advised with André Chailloux and Anthony Leverrier), Quantum protocols and algorithms
- 2021, Yassine Hamoudi (co-advised with Miklos Santha), Quantum Algorithms for the Monte Carlo Method
- 2021, Yixin Shen, Classical and Quantum Cryptanalysis for Euclidean Lattices and Subset Sums
- 2020, Alessandro Luongo (co-advised with Iordanis Kerenidis, Industrial PhD Thesis (CIFRE) with ATOS), Quantum machine learning algorithms
- 2015, Nathanaël François: Algorithms and Lower Bounds for variants of the Streaming Model
- 2014, Stacey Jeffery (informally co-advised with Michele Mosca): Frameworks for Quantum Algorithms
- 2013, Christian Konrad: Computations on Massive Data Sets: Streaming Algorithms and Two-Party Communication (PhD grant provided by CFM Fondation)
- 2011, Loïck Magnin (co-advised with Nicolas Cerf): Two-player interaction in quantum computing: cryptographic primitives & query complexity
- 2003, Sylvain Peyronnet (partly involved in the advising with Michel de Rougemont): Model checking et vérification probabiliste
- 2022 (M2 MPRI), Marin Costes: Optimal quantum walk
- 2021 (M2 MPRI), Maël Luce: Avantage quantique dans le modèle CONGEST du calcul distribué
- 2011 (M2 MPRI), Nathanaël François: Vérification des files de priorité dans le modèle de streaming
- 2010 (U. Waterloo, EU-Canada exchange program), Stacey Jeffery: Collision finding with many classical or quantum processors
- 2008 (M2 MPRI), Omar Fawzi: Couplage maximum dans les modèles de streaming
- 2007 (M2 IF ENS-Lyon), Loïck Magnin: Mise en gage quantique avec des variables continues
- 2006 (M2 MPRI), Basile Couëtoux: Bornes inférieures de fonctions booléennes
- 2003 (DEA DIF ENS-Lyon), Pierre Philipps: Bornes inférieures en calcul quantique: Méthode par adversaire vs. méthode des polynômes
- 2002 (DEA Algo), Ke-Fong Lin: Calcul quantique par évolution adiabatique
- 2015 (MIM1 ENS-Lyon), Titouan Carette : Arbres de décision quantiques
- 2011 (L3 U. Montréal), Cynthia Beauchemin: Arbres de décision probabilistes, approche pratique et théorique
- 2010 (L3 ENS-Cachan), Elisa Rebolini: Alternative au théorème adabatique pour l'algorithme de Grover
- 2006 (MIM1 ENS-Lyon), Omar Fawzi: Primitives cryptographiques quantiques
- 2002 (MIM1 ENS-Lyon), Sylvain Périfel: Autour de la transformée de Fourier quantique
- 2001 (MIM1 ENS-Lyon), Pierre Philipps: Algorithmes de recherche et problème des collisions en calcul quantique
Contact
- Research, teaching, advising: [javascript protected email address]
- IRIF administration / management: [javascript protected email address] / [javascript protected email address]
Phone
- By appointment only: [javascript protected phone number]
Office
- By appointment only: IRIF - Sophie Germain Building - 4th Floor - Office 4024
- Full address and access