Seguir
Frédéric Magniez
Frédéric Magniez
CNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de France
Dirección de correo verificada de irif.fr - Página principal
Título
Citado por
Citado por
Año
Search via quantum walk
F Magniez, A Nayak, J Roland, M Santha
SIAM journal on computing 40 (1), 142-164, 2011
516*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
1352012
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
472018
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20