225 citations · 582 across the 52 of their papers we have counts for
1 paper · 2 filters
Troy Lee, Miklos Santha
We study the quantum query complexity of computing a semigroup product x1⋯xn, when one query reveals one input element and the multiplication table is given. For a finite…