3 citations · 3 across the 4 of their papers we have counts for
Showing 2003Show all
3 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
Quantum Approximation II. Sobolev Embeddings
Stefan Heinrich
A basic problem of approximation theory, the approximation of functions from the Sobolev space W_p^r([0,1]^d) in the norm of L_q([0,1]^d), is considered from the point of view of q…
quant-ph2003★ 3 cited
Quantum Approximation I. Embeddings of Finite Dimensional L_p Spaces
Stefan Heinrich
We study approximation of embeddings between finite dimensional L_p spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to log…