Zobrazeno 1 - 10
of 325
pro vyhledávání: '"Wozniakowski, H."'
Autor:
Werschulz, A.G., Woźniakowski, H.
Publikováno v:
In Journal of Complexity August 2019 53:95-112
Publikováno v:
Probab. Math.Statist., 2012, 32, 131-165
We study average case approximation of Euler and Wiener integrated processes of d variables which are almost surely r_k-times continuously differentiable with respect to the k-th variable. Let n(h,d) denote the minimal number of continuous linear fun
Externí odkaz:
http://arxiv.org/abs/1112.4248
Publikováno v:
J.Complexity, 2012,28, 539-561
We study d-variate approximation problems in the average case setting with respect to a zero-mean Gaussian measure. Our interest is focused on measures having a structure of non-homogeneous linear tensor product, where covariance kernel is a product
Externí odkaz:
http://arxiv.org/abs/1112.4251
Autor:
Wozniakowski, H.
The standard setting of quantum computation for continuous problems uses deterministic queries and the only source of randomness for quantum algorithms is through measurement. This setting is related to the worst case setting on a classical computer
Externí odkaz:
http://arxiv.org/abs/quant-ph/0601196
Autor:
Papageorgiou, A., Wozniakowski, H.
We show how a number of NP-complete as well as NP-hard problems can be reduced to the Sturm-Liouville eigenvalue problem in the quantum setting with queries. We consider power queries which are derived from the propagator of a system evolving with a
Externí odkaz:
http://arxiv.org/abs/quant-ph/0504194
Autor:
Papageorgiou, A., Wozniakowski, H.
We study the approximation of the smallest eigenvalue of a Sturm-Liouville problem in the classical and quantum settings. We consider a univariate Sturm-Liouville eigenvalue problem with a nonnegative function $q$ from the class $C^2([0,1])$ and stud
Externí odkaz:
http://arxiv.org/abs/quant-ph/0502054
The paper studies quantum complexity, tractability, and strong tractability for high dimensional multivariate approximation. We study a space of functions important in many applications. A function space is weighted if certain variables are more impo
Externí odkaz:
http://arxiv.org/abs/quant-ph/0206023
Autor:
Traub, J. F., Wozniakowski, H.
Publikováno v:
Quantum Information Processing 1(5), 365-388, Oct. 2002
We study path integration on a quantum computer that performs quantum summation. We assume that the measure of path integration is Gaussian, with the eigenvalues of its covariance operator of order j^{-k} with k>1. For the Wiener measure occurring in
Externí odkaz:
http://arxiv.org/abs/quant-ph/0109113
Publikováno v:
In Journal of Complexity June 2017 40:1-16