347 citations · 1.6k across the 29 of their papers we have counts for
1 paper · 1 filter
Andrew M. Childs, Wim van Dam, Shih-Han Hung +1
We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over GF(q). A lower bound shown independently by Kane and Kutin and by Mey…