-
51浏览
-
0点赞
-
0收藏
-
0分享
-
222下载
-
0评论
-
引用
期刊论文
Optimal Query Error of Quantum Approximation on Some Sobolev Classes
Science in China Series A: Mathematics 2008 Vol. 51 No. 1 1{16,-0001,():
We study the approximation of the imbedding of functions from anisotropic and generalized Sobolev classes into Lq([0, 1]d) space in the quantum model of computation. Based on the quantum algorithms for approximation of finite imbedding from LNp to LNq , we develop quantum algorithms for approximating the imbedding from anisotropic Sobolev classes B(Wrp ([0, 1]d)) to Lq([0, 1]d) space for all 1 6 q; p 6 1 and prove their optimality. Our results show that for p < q the quantum model of computation can bring a speedup roughly up to a squaring of the rate in the classical deterministic and randomized settings.
【免责声明】以下全部内容由[叶培新]上传于[2008年03月26日 09时49分55秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果