F
Frédéric Magniez
Researcher at University of Paris
Publications - 116
Citations - 3377
Frédéric Magniez is an academic researcher from University of Paris. The author has contributed to research in topics: Quantum algorithm & Quantum walk. The author has an hindex of 28, co-authored 116 publications receiving 3086 citations. Previous affiliations of Frédéric Magniez include Centre national de la recherche scientifique & University of Paris-Sud.
Papers
More filters
Proceedings ArticleDOI
Quantum algorithms for the triangle problem
TL;DR: Two new quantum algorithms are presented that either find a triangle (a copy of K3 ) in an undirected graph or reject if it is triangle free, and they are based on a new design concept of Ambainis.
Journal ArticleDOI
Quantum Algorithms for the Triangle Problem
TL;DR: In this paper, Buhrman et al. presented two new quantum algorithms that either find a triangle (a copy of $K_{3}$) in an undirected graph, or reject if the triangle is triangle free.
Journal ArticleDOI
Search via Quantum Walk
TL;DR: The algorithm is based on a quantum walk a la Szegedy that is defined in terms of the Markov chain and applies quantum phase estimation to the quantum walk in order to implement an approximate reflection operator that is then used in an amplitude amplification scheme.
Proceedings ArticleDOI
Search via quantum walk
TL;DR: In this article, a quantum search algorithm for finding a "marked" element in the state space of a classical Markov chain is proposed, which is based on a quantum walk a la Szegedy [25] that is defined in terms of the Markov chains.
Proceedings ArticleDOI
Hidden translation and orbit coset in quantum computing
TL;DR: Efficient quantum algorithms for the problems of Hidden Translation and Hidden Subgroup in a large class of non-abelian groups including solvable groups of constant exponent and of constant length derived series are given.