Tractability of Approximation for Weighted Korobov Spaces on Classical and Quantum Computers

E. Novak, I. H. Sloan, H. Wozniakowski

The paper studies quantum complexity, tractability, and strong tractability for high dimensional multivariate approximation. We study a space of functions important in many applica…