您当前所在位置: 首页 > 学者
在线提示

恭喜!关注成功

在线提示

确认取消关注该学者?

邀请同行关闭

只需输入对方姓名和电子邮箱,就可以邀请你的同行加入中国科技论文在线。

真实姓名:

电子邮件:

尊敬的

我诚挚的邀请你加入中国科技论文在线,点击

链接,进入网站进行注册。

添加个性化留言

已为您找到该学者6条结果 成果回收站

上传时间

2008年03月26日

【期刊论文】Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms

叶培新, PeixinYe, Xiaofei Hu

Journal of Approximation Theory 150 (2008) 24 – 47,-0001,():

-1年11月30日

摘要

We study restricted Monte Carlo integration for anisotropic Hölder–Nikolskii classes. The results show that with clog2n random bits we have the same optimal order for the nth minimal Monte Carlo integration error as with arbitrary random numbers. We also study the computation of integration on anisotropic Sobolev classes in the quantum setting and present the optimal bound of nth minimal query error. The results show that the error bound of quantum algorithms is much smaller than that of deterministic and randomized algorithms.

Restricted Monte Carlo integration, Quantum integration, Anisotropic classes, Optimal error bound

合作学者

  • 叶培新 邀请

    南开大学,天津

    尚未开通主页