111 citations · 280 across the 15 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…