37 citations · 143 across the 23 of their papers we have counts for
1 paper · 2 filters
Shalev Ben-David
It has long been known that in the usual black-box model, one cannot get super-polynomial quantum speedups without some promise on the inputs. In this paper, we examine certain typ…