Lower bound for quantum integration error on anisotropic Sobolev classes

DOI10.1007/S10114-010-7546-4MaRDI QIDQ966549zbMATH OpenOpenAlexFDO

Authors Pei-Xin Ye

Publication date 23 April 2010

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-010-7546-4

zbMATH Keywords

\(n\)-th minimal query erroranisotropic Sobolev classesHölder-Nikolskii classesquantum integration

Mathematics Subject Classification ID

Lipschitz (Hölder) classes (26A16) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20) Quantum computation (81P68)

Recommendations

• Quantum integration in Sobolev classes
• scientific article; zbMATH DE number 2186559
• Optimal query error of quantum approximation on some Sobolev classes
• Quantum complexity of the approximation for the classes \({\mathcal B}(W^r_p([0,1]^d))\) and \({\mathcal B}(H^r_p([0,1]^d))\)
• Integration error for multivariate functions from anisotropic classes

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 2186559 (Why is no real title available?)
• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• scientific article; zbMATH DE number 1775388 (Why is no real title available?)
• scientific article; zbMATH DE number 3313523 (Why is no real title available?)
• Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting.
• Nonlinear anisotropic boundary value problems -- regularity results and multiscale discretizations
• Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms
• Quantum complexity of integration
• Quantum integration in Sobolev classes
• Quantum summation with an application to integration.
• The quantum query complexity of elliptic PDE

Cited in

(7)

• Quantum integration in Sobolev classes
• Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms
• Optimal query error of quantum approximation on some Sobolev classes
• scientific article; zbMATH DE number 2186559 (Why is no real title available?)
• scientific article; zbMATH DE number 1790425 (Why is no real title available?)
• Integration error for multivariate functions from anisotropic classes
• Optimal restricted Monte Carlo integration on generalized Hölder classes

This page was built for publication: Lower bound for quantum integration error on anisotropic Sobolev classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q966549)