Frédéric Magniez

Cited by

	All	Since 2020
Citations	3223	1097
h-index	28	17
i10-index	37	25

320

160

240

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420259 15 14 33 46 53 89 140 102 93 116 103 132 153 159 130 148 154 169 184 169 182 214 214 305 12

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
Christian KonradUniversity of BristolVerified email at bristol.ac.uk
Sophie LaplanteIRIF, Université Paris CitéVerified email at irif.fr
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 KroviSenior Research Staff Member, IBMVerified email at ibm.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

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	525*	2011
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007	487	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	215*	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	177*	2014
Maximum matching in semi-streaming with few passes C Konrad, F Magniez, C Mathieu International Workshop on Approximation Algorithms for Combinatorial …, 2012	139	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	132	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	123	2012
Quantum complexity of testing group commutativity F Magniez, A Nayak Algorithmica 48 (3), 221-232, 2007	117	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	109	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	99	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	68*	2013
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing T Lee, F Magniez, M Santha Algorithmica, 1-28, 2015	64*	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	57	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	48	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
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks F Le Gall, F Magniez Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018	42	2018

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