13 citations · 46 across the 17 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020★ 9 cited
Quantum Coupon Collector
Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs +3
We study how efficiently a -element set can be learned from a uniform superposition of its elements. One can think of $|S\rangle=\sum_{i\in S}|i\rang…
quant-ph2020
Tight Quantum Lower Bound for Approximate Counting with Quantum States
Aleksandrs Belovs, Ansis Rosmanis
We prove tight lower bounds for the following variant of the counting problem considered by Aaronson, Kothari, Kretschmer, and Thaler (2020). The task is to distinguish whether an…