Scholar
Frédéric Magniez
Google Scholar ID: gOfFYHUAAAAJ
CNRS Research Director at IRIF
Quantum computing (algorithms
self-testing
cryptography)
Sublinear algorithms (property testing
streaming algorithms)
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,229
H-index
18
i10-index
28
Publications
20
Co-authors
39
list available
Publications
6 items
Tight Time-Space Lower Bounds for Collision Finding and Element Distinctness under Label Symmetry
2026
Cited
0
No Distributed Quantum Advantage for 3-Coloring Rooted Trees and 2-Coloring Even Cycles
2026
Cited
0
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
2026
Cited
0
Quantum Communication Advantage for Leader Election and Agreement
2025
Cited
0
Deterministic Even-Cycle Detection in Broadcast CONGEST
arXiv.org · 2024
Cited
0
Quantum property testing in sparse directed graphs
arXiv.org · 2024
Cited
0
Co-authors
14 total
Miklos Santha
Senior researcher in Computer Science, CNRS Paris and CQT Singapore
Ashwin Nayak
University of Waterloo
Jérémie Roland
QuIC - ULB - Ecole polytechnique de Bruxelles
Stacey Jeffery
CWI
Ronald de Wolf
CWI and University of Amsterdam
Pranab Sen
Professor, School of Technology and Computer Science, Tata Institute of Fundamental
Gabor Ivanyos
SZTAKI - Institute for Computer Science and Control
Harry Buhrman
Chief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoft
