Follow
Frédéric Magniez
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
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
517*2011
Quantum algorithms for the triangle problem
F Magniez, M Santha, M Szegedy
SIAM Journal on Computing 37 (2), 413-424, 2007
4812007
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
213*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
176*2014
Maximum matching in semi-streaming with few passes
C Konrad, F Magniez, C Mathieu
International Workshop on Approximation Algorithms for Combinatorial …, 2012
1372012
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
1312003
On the hitting times of quantum versus random walks
F Magniez, A Nayak, PC Richter, M Santha
Algorithmica 63 (1-2), 91-116, 2012
1222012
Quantum complexity of testing group commutativity
F Magniez, A Nayak
Algorithmica 48 (3), 221-232, 2007
1182007
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments
S Laplante, F Magniez
SIAM Journal on Computing 38 (1), 46-62, 2008
1082008
Quantum walks can find a marked element on any graph
H Krovi, F Magniez, M Ozols, J Roland
Algorithmica 74 (2), 851-907, 2016
962016
Self-testing of quantum circuits
F Magniez, D Mayers, M Mosca, H Ollivier
International Colloquium on Automata, Languages, and Programming, 72-83, 2006
812006
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
552013
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
492007
Quantum Chebyshev's Inequality and Applications
Y Hamoudi, F Magniez
arXiv preprint arXiv:1807.06456, 2018
462018
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
442010
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
412018
The system can't perform the operation now. Try again later.
Articles 1–20