367 citations · 1.6k across the 63 of their papers we have counts for
1 paper · 2 filters
Greg Kuperberg
We present a quantum algorithm for the dihedral hidden subgroup problem with time and query complexity O(exp(ClogN)). In this problem an oracle computes a function f…