3 citations · 3 across the 4 of their papers we have counts for
6 papers · 1 filter
On the Power of Quantum Algorithms for Vector Valued Mean Computation
Stefan Heinrich
We study computation of the mean of sequences with values in finite dimensional normed spaces and compare the computational power of classical randomized with that of quantum algor…
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…
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…
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…
Quantum Integration in Sobolev Classes
Stefan Heinrich
We study high dimensional integration in the quantum model of computation. We develop quantum algorithms for integration of functions from Sobolev classes and anal…
Quantum Summation with an Application to Integration
Stefan Heinrich
We study summation of sequences and integration in the quantum model of computation. We develop quantum algorithms for computing the mean of sequences which satisfy a p-summability…