Concepedia

Frédéric Magniez

FM

Statistics

Publications

36

Citations

1.9K

H-Index

20

Active since

2001

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Paris-Sud

Université Paris Cité

Laboratoire de Recherche en Informatique

University of Waterloo

Frédéric Magniez is an author at Centre National de la Recherche Scientifique specializing in engineering, quantum computing, and quantum science.

Top concepts

EngineeringQuantum ComputingQuantum ScienceComputer ScienceQuantum EntanglementComputational ComplexityQuantum AlgorithmsDiscrete MathematicsFormal MethodsFormal Verification

Publications per year

2001–2022

36

Publications

36

Quantum Algorithms for the Triangle Problem

Frédéric Magniez, Miklós Sántha, Márió Szegedy · SIAM Journal on Computing · 2007 · 319 citations

Engineering, Computational Complexity, Quantum Engineering +18

Search via Quantum Walk

Frédéric Magniez, Ashwin Nayak, Jérémie Roland et al. · SIAM Journal on Computing · 2011 · 288 citations · Full text

Hidden translation and orbit coset in quantum computing

Katalin Friedl, Gábor Ivanyos, Frédéric Magniez et al. · 2003 · 143 citations

Quantum Science, Orbit Coset, Engineering +9

Search via quantum walk

Frédéric Magniez, Ashwin Nayak, Jérémie Roland et al. · 2007 · 128 citations

Quantum Science, Engineering, Quantum Computing +11

Quantum algorithms for element distinctness

Harry Buhrman, Christoph Dürr, Mark Heiligman et al. · 2002 · 92 citations

Quantum Amplitude Amplification, Quantum Science, Computational Complexity Theory +13

1–5 of 36