Tractability of approximation for weighted Korobov spaces on classical and quantum computers
From MaRDI portal
Publication:1885382
DOI10.1007/s10208-002-0074-6zbMath1072.81014arXivquant-ph/0206023OpenAlexW2036017515WikidataQ57636032 ScholiaQ57636032MaRDI QIDQ1885382
Ian H. Sloan, Erich Novak, Henryk Woźniakowski
Publication date: 28 October 2004
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/quant-ph/0206023
Quantum computation (81P68) Multidimensional problems (41A63) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights ⋮ Approximation in Hermite spaces of smooth functions ⋮ Spline methods using integration lattices and digital nets ⋮ Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting ⋮ Non-linear approximation of functions with mixed smoothness by sets of finite pseudo-dimension ⋮ Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces ⋮ EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting ⋮ A fast algorithm for approximating the ground state energy on a quantum computer ⋮ An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration ⋮ Ian Sloan and Lattice Rules ⋮ Applications of Smolyak quadrature formulas to the numerical integration of Fourier coefficients and in function recovery problems ⋮ Approximation of analytic functions in Korobov spaces ⋮ The complexity of function approximation on Sobolev spaces with bounded mixed derivative by linear Monte Carlo methods ⋮ Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces ⋮ Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights ⋮ Lattice-Nyström method for Fredholm integral equations of the second kind with convolution type kernels ⋮ Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture ⋮ Lattice rule algorithms for multivariate approximation in the average case setting ⋮ On the representation of smooth functions on the sphere using finitely many bits ⋮ Optimal query error of quantum approximation on some Sobolev classes ⋮ The information-based complexity of approximation problem by adaptive Monte Carlo methods ⋮ On the power of standard information for multivariate approximation in the worst case setting ⋮ Lower bound for quantum phase estimation ⋮ Strang Splitting in Combination with Rank-1 and Rank-r Lattices for the Time-Dependent Schrödinger Equation ⋮ Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters ⋮ On the approximation of smooth functions using generalized digital nets ⋮ The power of standard information for multivariate approximation in the randomized setting