×

zbMATH — the first resource for mathematics

Magniez, Frédéric

Compute Distance To:
Author ID: magniez.frederic Recent zbMATH articles by "Magniez, Frédéric"
Published as: Magniez, Frederic; Magniez, Frédéric
Documents Indexed: 53 Publications since 1999

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 261 times in 157 Documents Cited by Year
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
40
2007
Search via quantum walk. Zbl 1223.05289
Magniez, Frédéric; Nayak, Ashwin; Roland, Jérémie; Santha, Miklos
31
2011
Quantum algorithms for element distinctness. Zbl 1081.68029
Buhrman, Harry; Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Magniez, Frédéric; Santha, Miklos; de Wolf, Ronald
19
2005
On the hitting times of quantum versus random walks. Zbl 1236.68072
Magniez, Frédéric; Nayak, Ashwin; Richter, Peter C.; Santha, Miklos
16
2012
Search via quantum walk. Zbl 1232.68053
Magniez, Frederic; Nayak, Ashwin; Roland, Jeremie; Santha, Miklos
16
2007
Finding is as easy as detecting for quantum walks. Zbl 1288.68072
Krovi, Hari; Magniez, Frédéric; Ozols, Maris; Roland, Jérémie
12
2010
Quantum complexity of testing group commutativity. Zbl 1121.68056
Magniez, Frederic; Nayak, Ashwin
11
2007
Maximum matching in semi-streaming with few passes. Zbl 1372.68311
Konrad, Christian; Magniez, Frédéric; Mathieu, Claire
9
2012
Quantum algorithms for the triangle problem. Zbl 1297.68078
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
9
2005
Hidden translation and orbit coset in quantum computing. Zbl 1192.81066
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
9
2003
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. Zbl 1101.68582
Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos
9
2003
Improved quantum query algorithms for triangle detection and associativity testing. Zbl 1359.68091
Lee, Troy; Magniez, Frédéric; Santha, Miklos
8
2017
Quantum walks can find a marked element on any graph. Zbl 1336.68083
Krovi, Hari; Magniez, Frédéric; Ozols, Maris; Roland, Jérémie
8
2016
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments. Zbl 1158.81319
Laplante, Sophie; Magniez, Frédéric
8
2008
Time-efficient quantum walks for 3-distinctness. Zbl 1336.68081
Belovs, Aleksandrs; Childs, Andrew M.; Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
7
2013
Recognizing well-parenthesized expressions in the streaming model. Zbl 1293.68149
Magniez, Frédéric; Mathieu, Claire; Nayak, Ashwin
5
2010
Self-testing of quantum circuits. Zbl 1223.94031
Magniez, Frédéric; Mayers, Dominic; Mosca, Michele; Ollivier, Harold
5
2006
Quantum complexity of testing group commutativity. Zbl 1081.68033
Magniez, Frédéric; Nayak, Ashwin
5
2005
Exact and approximate testing/correcting of algebraic functions: A survey. Zbl 1054.68032
Kiwi, Marcos; Magniez, Frédéric; Santha, Miklos
5
2002
Hidden translation and translating coset in quantum computing. Zbl 1359.68088
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
3
2014
Validating XML documents in the streaming model with external memory. Zbl 1321.68254
Konrad, Christian; Magniez, Frédéric
3
2013
Learning graph based quantum query algorithms for finding constant-size subgraphs. Zbl 1286.68155
Lee, Troy; Magniez, Frédéric; Santha, Miklos
3
2012
Property testing of regular tree languages. Zbl 1131.68055
Magniez, Frédéric; de Rougemont, Michel
3
2007
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
Improving quantum query complexity of Boolean matrix multiplication using graph collision. Zbl 1272.68134
Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
2
2012
Approximate satisfiability and equivalence. Zbl 1207.68160
Fischer, Eldar; Magniez, Frédéric; De Rougemont, Michel
2
2010
Extended learning graphs for triangle finding. Zbl 1405.68240
Carette, Titouan; Laurière, Mathieu; Magniez, Frédéric
1
2017
Optimal parallel quantum query algorithms. Zbl 1372.68107
Jeffery, Stacey; Magniez, Frederic; de Wolf, Ronald
1
2017
Stable matching with evolving preferences. Zbl 1400.68261
Kanade, Varun; Leonardos, Nikos; Magniez, Frédéric
1
2016
Streaming property testing of visibly pushdown languages. Zbl 1397.68115
François, Nathanaël; Magniez, Frédéric; de Rougemont, Michel; Serre, Olivier
1
2016
Improved quantum query algorithms for triangle finding and associativity testing. Zbl 1422.68078
Lee, Troy; Magniez, Frédéric; Santha, Miklos
1
2013
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1332.68085
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Xiao, David
1
2011
On the hitting times of quantum versus random walks. Zbl 1422.68080
Magniez, Frédéric; Nayak, Ashwin; Richter, Peter C.; Santha, Miklos
1
2009
Probabilistic abstraction for model checking: an approach based on property testing. Zbl 1367.68197
Laplante, Sophie; Lassaigne, Richard; Magniez, Frédéric; Peyronnet, Sylvain; de Rougemont, Michel
1
2007
Multi-linearity self-testing with relative error. Zbl 1084.68014
Magniez, Frédéric
1
2005
Quantum testers for hidden group properties. Zbl 1124.68362
Friedl, Katalin; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
1
2003
Multi-linearity self-testing with relative error. Zbl 0971.68030
Magniez, Frédéric
1
2000
Improved quantum query algorithms for triangle detection and associativity testing. Zbl 1359.68091
Lee, Troy; Magniez, Frédéric; Santha, Miklos
8
2017
Extended learning graphs for triangle finding. Zbl 1405.68240
Carette, Titouan; Laurière, Mathieu; Magniez, Frédéric
1
2017
Optimal parallel quantum query algorithms. Zbl 1372.68107
Jeffery, Stacey; Magniez, Frederic; de Wolf, Ronald
1
2017
Quantum walks can find a marked element on any graph. Zbl 1336.68083
Krovi, Hari; Magniez, Frédéric; Ozols, Maris; Roland, Jérémie
8
2016
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
Stable matching with evolving preferences. Zbl 1400.68261
Kanade, Varun; Leonardos, Nikos; Magniez, Frédéric
1
2016
Streaming property testing of visibly pushdown languages. Zbl 1397.68115
François, Nathanaël; Magniez, Frédéric; de Rougemont, Michel; Serre, Olivier
1
2016
Hidden translation and translating coset in quantum computing. Zbl 1359.68088
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
3
2014
Time-efficient quantum walks for 3-distinctness. Zbl 1336.68081
Belovs, Aleksandrs; Childs, Andrew M.; Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
7
2013
Validating XML documents in the streaming model with external memory. Zbl 1321.68254
Konrad, Christian; Magniez, Frédéric
3
2013
Improved quantum query algorithms for triangle finding and associativity testing. Zbl 1422.68078
Lee, Troy; Magniez, Frédéric; Santha, Miklos
1
2013
On the hitting times of quantum versus random walks. Zbl 1236.68072
Magniez, Frédéric; Nayak, Ashwin; Richter, Peter C.; Santha, Miklos
16
2012
Maximum matching in semi-streaming with few passes. Zbl 1372.68311
Konrad, Christian; Magniez, Frédéric; Mathieu, Claire
9
2012
Learning graph based quantum query algorithms for finding constant-size subgraphs. Zbl 1286.68155
Lee, Troy; Magniez, Frédéric; Santha, Miklos
3
2012
Improving quantum query complexity of Boolean matrix multiplication using graph collision. Zbl 1272.68134
Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
2
2012
Search via quantum walk. Zbl 1223.05289
Magniez, Frédéric; Nayak, Ashwin; Roland, Jérémie; Santha, Miklos
31
2011
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1332.68085
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Xiao, David
1
2011
Finding is as easy as detecting for quantum walks. Zbl 1288.68072
Krovi, Hari; Magniez, Frédéric; Ozols, Maris; Roland, Jérémie
12
2010
Recognizing well-parenthesized expressions in the streaming model. Zbl 1293.68149
Magniez, Frédéric; Mathieu, Claire; Nayak, Ashwin
5
2010
Approximate satisfiability and equivalence. Zbl 1207.68160
Fischer, Eldar; Magniez, Frédéric; De Rougemont, Michel
2
2010
On the hitting times of quantum versus random walks. Zbl 1422.68080
Magniez, Frédéric; Nayak, Ashwin; Richter, Peter C.; Santha, Miklos
1
2009
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments. Zbl 1158.81319
Laplante, Sophie; Magniez, Frédéric
8
2008
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
40
2007
Search via quantum walk. Zbl 1232.68053
Magniez, Frederic; Nayak, Ashwin; Roland, Jeremie; Santha, Miklos
16
2007
Quantum complexity of testing group commutativity. Zbl 1121.68056
Magniez, Frederic; Nayak, Ashwin
11
2007
Property testing of regular tree languages. Zbl 1131.68055
Magniez, Frédéric; de Rougemont, Michel
3
2007
Probabilistic abstraction for model checking: an approach based on property testing. Zbl 1367.68197
Laplante, Sophie; Lassaigne, Richard; Magniez, Frédéric; Peyronnet, Sylvain; de Rougemont, Michel
1
2007
Self-testing of quantum circuits. Zbl 1223.94031
Magniez, Frédéric; Mayers, Dominic; Mosca, Michele; Ollivier, Harold
5
2006
Quantum algorithms for element distinctness. Zbl 1081.68029
Buhrman, Harry; Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Magniez, Frédéric; Santha, Miklos; de Wolf, Ronald
19
2005
Quantum algorithms for the triangle problem. Zbl 1297.68078
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
9
2005
Quantum complexity of testing group commutativity. Zbl 1081.68033
Magniez, Frédéric; Nayak, Ashwin
5
2005
Multi-linearity self-testing with relative error. Zbl 1084.68014
Magniez, Frédéric
1
2005
Hidden translation and orbit coset in quantum computing. Zbl 1192.81066
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
9
2003
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. Zbl 1101.68582
Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos
9
2003
Quantum testers for hidden group properties. Zbl 1124.68362
Friedl, Katalin; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
1
2003
Exact and approximate testing/correcting of algebraic functions: A survey. Zbl 1054.68032
Kiwi, Marcos; Magniez, Frédéric; Santha, Miklos
5
2002
Multi-linearity self-testing with relative error. Zbl 0971.68030
Magniez, Frédéric
1
2000
all top 5

Cited by 297 Authors

8 Le Gall, François
8 Magniez, Frédéric
8 Santha, Miklos
7 Ambainis, Andris
6 Joye, Alain
6 Santos, Raqueline Azevedo Medeiros
4 D’Ariano, Giacomo Mauro
4 Ivanyos, Gábor
4 Nahimovs, Nikolajs
4 Perinotti, Paolo
4 Portugal, Renato
4 Wong, Thomas G.
3 Brassard, Gilles
3 Childs, Andrew M.
3 Debbasch, Fabrice
3 Di Molfetta, Giuseppe
3 Dörn, Sebastian
3 Høyer, Peter
3 Jeffery, Stacey
3 Kaplan, Marc A.
3 Laplante, Sophie
3 Li, Dan
3 Shi, Weimin
3 Shparlinski, Igor E.
3 Suzuki, Akito
3 Tani, Seiichiro
3 Tosini, Alessandro
3 Yang, Yuguang
3 Zhou, Yihua
2 Arunachalam, Srinivasan
2 Belovs, Aleksandrs
2 Bisio, Alessandro
2 Briegel, Hans J.
2 Briët, Jop
2 Brody, Joshua E.
2 Bury, Marc
2 Chakrabarti, Amit
2 de Wolf, Ronald Michiel
2 Dunjko, Vedran
2 Everitt, Matthew
2 Fuda, Toru
2 Funakawa, Daiju
2 Hamza, Eman
2 Iwama, Kazuo
2 Kondapally, Ranganath
2 Kurur, Piyush P.
2 Lovett, Neil B.
2 McGregor, Andrew
2 Miszczak, Jaroslaw Adam
2 Monemizadeh, Morteza
2 Mosco, Nicola
2 Nakajima, Shogo
2 Nayak, Ashwin
2 Nishimura, Harumichi
2 Palazuelos, Carlos
2 Radhakrishnan, Jaikumar
2 Raymond, Rudy
2 Rivosh, Alexander
2 Salvail, Louis
2 Schwiegelshohn, Chris
2 Segawa, Etsuo
2 Thierauf, Thomas
2 Venegas-Andraca, Salvador Elías
1 Abal, G.
1 Abboud, Amir
1 Adhikari, Bibhas
1 Aharon, Netanel
1 Ahmad, Imtiaz
1 Ahmad, Rashid
1 Aïmeur, Esma
1 Alagic, Gorjan
1 AlFailakawi, Mohammad
1 AlTerkawi, Laila
1 Apadula, Luca
1 Aratsu, Taku
1 Arnault, Pablo
1 Arora, Sanjeev
1 Arvind, Vikraman
1 Asch, Joachim
1 Aspuru-Guzik, Alán
1 Atıcı, Alp
1 Babu, Ajesh
1 Bačkurs, Artūrs
1 Balu, Radhakrishnan
1 Bentert, Matthias
1 Bi, Jing-Lin
1 Borodin, Allan B.
1 Brachet, Marc-Etienne
1 Brandsen, Sarah
1 Bringmann, Karl
1 Broadbent, Anne
1 Buchbinder, Niv
1 Buscemi, Francesco
1 Cao, Wei-Feng
1 Carette, Titouan
1 Censor-Hillel, Keren
1 Chi, Dongpyo
1 Chiang, Chen-Fu
1 Ciliberto, Carlo
1 Combarro, Elías F.
...and 197 more Authors
all top 5

Cited in 50 Serials

17 Algorithmica
17 Quantum Information Processing
12 Theoretical Computer Science
7 Journal of Computer and System Sciences
6 Theory of Computing Systems
5 New Journal of Physics
4 Communications in Mathematical Physics
4 Information Processing Letters
4 SIAM Journal on Computing
3 International Journal of Theoretical Physics
3 Physica A
3 Physics Letters. A
3 Journal of Physics A: Mathematical and Theoretical
3 Quantum Studies: Mathematics and Foundations
2 Journal of Mathematical Physics
2 Journal of Statistical Physics
2 Information and Computation
2 MSCS. Mathematical Structures in Computer Science
2 International Journal of Foundations of Computer Science
2 Designs, Codes and Cryptography
2 Distributed Computing
2 International Journal of Quantum Information
2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Letters in Mathematical Physics
1 Reviews of Modern Physics
1 Journal of Computational and Applied Mathematics
1 Journal of Complexity
1 Statistical Science
1 Journal of Cryptology
1 Computational Mathematics and Modeling
1 Machine Learning
1 Random Structures & Algorithms
1 Journal of Statistical Computation and Simulation
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 Applicable Algebra in Engineering, Communication and Computing
1 Computational Complexity
1 Journal of Combinatorial Optimization
1 LMS Journal of Computation and Mathematics
1 Lobachevskii Journal of Mathematics
1 Annales Henri Poincaré
1 Journal of Systems Science and Complexity
1 Natural Computing
1 Foundations of Physics
1 Groups, Geometry, and Dynamics
1 Logical Methods in Computer Science
1 Communications in Theoretical Physics
1 Control Theory and Technology
1 Pacific Journal of Mathematics for Industry
1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences

Citations by Year