10 citations · 15 across the 3 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2004★ 10 cited
Complexity of multivariate Feynman-Kac path integration in randomized and quantum settings
Marek Kwas
The Feynman-Kac path integration problem was studied in the worst case setting by Plaskota et al. (J. Comp. Phys. 164 (2000) 335) for the univariate case and by Kwas and Li (J. Com…
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…