activity
20122026
most citedOn the quantum time complexity of divide and conquer

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

quant-ph2026

The quantum query complexity of the semigroup product problem

Troy Lee, Miklos Santha

We study the quantum query complexity of computing a semigroup product , when one query reveals one input element and the multiplication table is given. For a finite…