8 citations · 14 across the 5 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
quant-ph2003
Quantum Boolean Summation with Repetitions in the Worst-Average Setting
Stefan Heinrich, Marek Kwas, Henryk Wozniakowski
We study the quantum summation QS algorithm of Brassard, Hoyer, Mosca and Tapp, which approximates the arithmetic mean of a Boolean function defined on elements. We present sha…
quant-ph2003★ 5 cited
Sharp Error Bounds on Quantum Boolean Summation in Various Settings
Marek Kwas, Henryk Wozniakowski
We study the quantum summation (QS) algorithm of Brassard, Hoyer, Mosca and Tapp, that approximates the arithmetic mean of a Boolean function defined on N elements. We improve erro…