Magniez, Frederic
- Quantum Algorithms for the Triangle Problem
2003/10/21 by Magniez, Frederic, Santha, Miklos, Szegedy, Mario · 6 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Complexity of Testing Group Commutativity
2005/06/30 by Frédéric Magniez, Ashwin Nayak, Magniez, Frederic +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- On the hitting times of quantum versus random walks
2008/08/01 by Magniez, Frederic, Nayak, Ashwin, Richter, Peter C. +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- A learning graph based quantum query algorithm for finding constant-size subgraphs
2011/09/23 by Troy Lee, Lee, Troy, Frédéric Magniez +3 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata
- Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
2001/02/02 by Gabor Ivanyos, Gábor Ivanyos, Ivanyos, Gabor +6 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #Coding theory and cryptography #FOS: Physical sciences #Finite Group Theory Research #Quantum Physics (quant-ph) #quant-ph
- Quantum testers for hidden group properties
2002/08/29 by Katalin Friedl, Friedl, Katalin, Frederic Magniez +8 · 1 citation
Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph
- Optimal parallel quantum query algorithms
2013/09/24 by Jeffery, Stacey, Magniez, Frederic, de Wolf, Ronald · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Even-Cycle Detection in the Randomized and Quantum CONGEST Model
2024/02/19 by Fraigniaud, Pierre, Luce, Mael, Magniez, Frederic +1 · 2 citations
#Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)