779 citations · 2.6k across the 35 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022★ 3 cited
Quantum divide and conquer
Andrew M. Childs, Robin Kothari, Matt Kovacs-Deak +2
The divide-and-conquer framework, used extensively in classical algorithm design, recursively breaks a problem of size into smaller subproblems (say, copies of size e…
quant-ph2022★ 3 cited
Mean estimation when you have the source code; or, quantum Monte Carlo methods
Robin Kothari, Ryan O'Donnell
Suppose is a real random variable, and one is given access to ``the code'' that generates it (for example, a randomized or quantum circuit whose output is $\boldsy…