Frédéric Magniez

Cited by

	All	Since 2019
Citations	3135	1192
h-index	27	19
i10-index	36	25

240

120

180

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320249 15 14 33 46 53 89 140 102 93 116 103 133 154 159 128 150 154 169 184 169 177 213 215 233

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Jérémie RolandQuIC - ULB - Ecole polytechnique de BruxellesVerified email at ulb.be
Stacey JefferyCWIVerified email at cwi.nl
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Pranab SenProfessor, School of Technology and Computer Science, Tata Institute of FundamentalVerified email at tifr.res.in
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu
Gabor IvanyosSZTAKI - Institute for Computer Science and ControlVerified email at sztaki.hu
Robin KothariStaff Research Scientist, Google Quantum AIVerified email at robinkothari.com
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
Christoph DürrCNRS, Sorbonne University, LIP6Verified email at lip6.fr
Sophie LaplanteIRIF, Université Paris CitéVerified email at irif.fr
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
François Le GallGraduate School of Mathematics, Nagoya UniversityVerified email at math.nagoya-u.ac.jp
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Māris OzolsUniversity of Amsterdam and QuSoftVerified email at uva.nl
Hari KroviPrincipal Quantum Scientist, RiverlaneVerified email at riverlane.com
Yassine HamoudiCNRS, LaBRI, Université de BordeauxVerified email at labri.fr
Peter HoyerProfessor of PediatricsVerified email at uk-essen.de

Frédéric Magniez

CNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de France

Verified email at irif.fr - Homepage

Quantum computing (algorithms self-testing cryptography)Sublinear algorithms (property testing streaming algorithms)


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Search via quantum walk F Magniez, A Nayak, J Roland, M Santha SIAM journal on computing 40 (1), 142-164, 2011	505*	2011
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007	477	2007
Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005	212*	2005
Hidden Translation and Translating Coset in Quantum Computing K Friedl, G Ivanyos, F Magniez, M Santha, P Sen SIAM Journal on Computing 43 (1), 1-24, 2014	175*	2014
Maximum matching in semi-streaming with few passes C Konrad, F Magniez, C Mathieu International Workshop on Approximation Algorithms for Combinatorial …, 2012	133	2012
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem G Ivanyos, F Magniez, M Santha International Journal of Foundations of Computer Science 14 (05), 723-739, 2003	131	2003
On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Algorithmica 63 (1-2), 91-116, 2012	119	2012
Quantum complexity of testing group commutativity F Magniez, A Nayak Algorithmica 48 (3), 221-232, 2007	116	2007
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments S Laplante, F Magniez SIAM Journal on Computing 38 (1), 46-62, 2008	108	2008
Quantum walks can find a marked element on any graph H Krovi, F Magniez, M Ozols, J Roland Algorithmica 74 (2), 851-907, 2016	94	2016
Self-testing of quantum circuits F Magniez, D Mayers, M Mosca, H Ollivier International Colloquium on Automata, Languages, and Programming, 72-83, 2006	81	2006
Recognizing well-parenthesized expressions in the streaming model F Magniez, C Mathieu, A Nayak SIAM Journal on Computing 43 (6), 1880-1905, 2014	71*	2014
Time-efficient quantum walks for 3-distinctness A Belovs, AM Childs, S Jeffery, R Kothari, F Magniez International Colloquium on Automata, Languages, and Programming, 105-122, 2013	67*	2013
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing T Lee, F Magniez, M Santha Algorithmica, 1-28, 2015	62*	2015
Nested quantum walks with quantum data structures S Jeffery, R Kothari, F Magniez Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013	55	2013
Probabilistic abstraction for model checking: An approach based on property testing S Laplante, R Lassaigne, F Magniez, S Peyronnet, M De Rougemont ACM Transactions on Computational Logic (TOCL) 8 (4), 20, 2007	49	2007
Quantum Chebyshev's Inequality and Applications Y Hamoudi, F Magniez arXiv preprint arXiv:1807.06456, 2018	45	2018
Finding is as easy as detecting for quantum walks H Krovi, F Magniez, M Ozols, J Roland International Colloquium on Automata, Languages, and Programming, 540-551, 2010	44	2010
Approximate satisfiability and equivalence E Fischer, F Magniez, M De Rougemont SIAM Journal on Computing 39 (6), 2251-2281, 2010	44*	2010
Property testing of regular tree languages F Magniez, M de Rougemont Algorithmica 49 (2), 127-146, 2007	40	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors