QUANTUM COMPLEXITY OF SOBOLEV IMBEDDINGS

来源 :数学物理学报(英文版) | 被引量 : 0次 | 上传用户:luxinyiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Using a new reduction approach,we derive a lower bound of quantum complexity for the approximation of imbeddings from anisotropic Sobolev classes B(Wrp([0,1]d)) to anisotropic Sobolev space Wrq([0,1]d) for all 1 ≤ p,q ≤ ∞.When p ≥ q,we show this bound is optimal by deriving the matching upper bound.In this case,the quantum algorithms are not significantly better than the classical deterministic or randomized ones.We conjecture that the bound is also optimal for the case p < q.This conjecture was confirmed in the situation s =0.
其他文献
One pot synthesis of amidoalkyl naphthols by reaction of aromatic aldehydes,2-naphthol and amide/urea using nano-sulfated zirconia as a catalyst is reported.The
A continuous fluidized bed bioreactor(FBBR)with nylon support particles was used to treat synthetic sulfide wastewater at different hydraulic retention time of
We consider waves generated by the passing of convoys in a restricted waterway.The magnitude of these waves depends mainly on the geometrical and kinematical pa
The blade frequency noise of a cavitating propeller in a uniform flow is analyzed in the time domain.The unsteady loading (of a dipole source) and the sheet cav
Sorption and cosorption of the nonionic herbicide mefenacet and two typical metals(copper and silver)on black soil and its components (kaolinite and humic acid)
回顾了中国园林从殷商时期至现代的发展历史,指出公园在城市居民生活中充当着越来越重要的地位,因此应制订配套的公园适宜性评价体系.分析说明城市公园的适宜性评价不能局限
中央苏区第一次反"围剿"的胜利,是"诱敌深入"战略方针的胜利,是人民战争的胜利,在中国革命史和毛泽东军事思想发展史上都具有重要历史地位.本文从战略方针、政治动员、战术运
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Thiazoles including five 2-arylbenzothiazoles and two 2-arylnaphthothiazoles were synthesized using a simple synthetic strategy in this work.2-Arylbenzothiazole
通过测量导电介质交流阻抗特性参数可实现多种物理或化学量的检测.对一阶传感系统添加电容或电感元件以构成二阶谐振单元,用连续方波脉冲信号激励谐振单元进入自由衰减振荡模