收藏本站
《中国自动化学会控制理论专业委员会B卷》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

Complexity for the Approximation of Sobolev Imbeddings in the Quantum Computation Model

【摘要】:正Using a new and elegant reduction approach we derive a lower bound of quantum complexity for the approximation of imbeddings from anisotropic Sobolev classes B(W_p~r([0,l]~d)) to anisotropic Sobolev space W_ ~s([0,1]~d) for all 1≤p,q≤∞. When p≥q this bound is optimal.In this case the quantum algorithms are not significantly better than the classical deterministic or randomized algorithms.When p≥q we conjecture that quantum algorithms bring speed-up over the classical deterministic and randomized ones.This conjecture was confirmed in the situation s=0.

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 陈时华;;Properties of the two- and three-dimensional quantum dot qubit[J];半导体学报;2010年05期
2 尹辑文;于毅夫;李伟萍;王子武;肖景林;;抛物线性限制势量子点量子比特的研究进展[J];赤峰学院学报(自然科学版);2011年07期
3 ;General Quantum Interference Principle and Duality Computer[J];Communications in Theoretical Physics;2006年05期
4 ;Jnconventional Geometric Phase Gate with Superconducting Quantum Interference Device Qubits in Cavity QED[J];Communications in Theoretical Physics;2008年04期
5 ;Suppression of Amplitude Decoherence in Arbitrary n-Level Atom in -Configuration with Bang-Bang Controls[J];Communications in Theoretical Physics;2008年06期
6 ;Superfluidity of Paired Bosons from Correlated Tunneling[J];Communications in Theoretical Physics;2009年10期
7 莫智文;郭秀红;舒兰;;Closure of q-Quantum Languages[J];Journal of Donghua University(English Edition);2007年02期
8 王鹏;常征;;算法隐含并行性的物理模型[J];电子科技大学学报;2009年04期
9 赵红敏,林家逖;量子计算机原理及问题[J];大学物理;2001年10期
10 鲍皖苏;宋震;钟普查;付向群;;子集和问题的量子中间相遇搜索算法[J];电子学报;2011年01期
中国重要会议论文全文数据库 前7条
1 于文莉;李海;范辉;;量子遗传算法在二维最大熵图像分割中的应用研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
2 彭新华;张竞夫;杜江峰;Dieter Suter;;核磁共振量子模拟器[A];第十六届全国波谱学学术会议论文摘要集[C];2010年
3 陈宗海;张陈斌;;量子控制系统的仿真研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
4 李明;陈宗海;;量子计算机——未来二十年的挑战[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
5 ;Quantum Searching Algorithm and Circuit Implementation[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
6 李飞;赵生妹;郑宝玉;;具有非线性映射特性的量子神经元[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 解光军;屠颖尊;操礼程;;神经计算的量子推广[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
2 宋佩君;相干介质中的量子调控研究[D];华中科技大学;2010年
3 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
4 韩阳;量子测量及其在量子信息处理中的应用研究[D];国防科学技术大学;2010年
5 石国芳;量子通信中信息传输的研究[D];西北大学;2011年
6 张胜利;量子态的测量、估计与蒸馏研究[D];中国科学技术大学;2011年
7 刘泱;极性分子的速度滤波和缓冲气体冷却的理论和实践研究[D];华东师范大学;2011年
8 韩召伟;几类基于量子逻辑的自动机的代数及逻辑刻画[D];陕西师范大学;2011年
9 苟秉屏;声学声子辅助的硅基杂质电子自旋量子比特的量子控制[D];河北师范大学;2011年
10 谢钦;广义双Jaynes-Cummings模型的纠缠动力学[D];湖南师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 于景水;量子搜索算法研究及量子纠缠计算[D];江南大学;2011年
2 徐海潭;任意子和拓扑量子计算[D];浙江大学;2009年
3 王燕玲;基于非最大纠缠态测量的量子隐形传态[D];大连理工大学;2011年
4 姜伟;耦合含噪声探测设备的磁通量子比特的量子非破坏测量[D];南京大学;2011年
5 范抗抗;量子纠缠的可分性判据和量子退相干的研究[D];兰州理工大学;2011年
6 郭梅燕;经由一种三粒子纠缠态的控制量子隐形传态[D];河北师范大学;2011年
7 刘宾;高维多体量子纠缠态的分类研究[D];山东大学;2011年
8 梁章坦;基于W态和类W态的量子隐形传态和量子超密编码[D];江西师范大学;2011年
9 程守敬;运动原子与光场相互作用系统的纠缠演化特性[D];安徽大学;2011年
10 姜磊;再生核Hilbert空间函数积分的误差改进[D];安徽大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 ;物理学报 第25卷 1976年 总目录[J];物理学报;1976年06期
2 ;物理学进展 第2卷 总目录[J];物理学进展;1982年04期
3 ;物理学报 第34卷 1985年 总目录[J];物理学报;1985年12期
4 ;物理学报 第4O卷 1991年 总目录[J];物理学报;1991年12期
5 ;物理学报第42卷1993年总目录[J];物理学报;1993年12期
6 李茂泉;热力学势函数的超几何对称性[J];文山师范高等专科学校学报;1996年01期
7 ;物理学报第35卷1986年总目录[J];物理学报;1986年12期
8 ;电子科学学刊第13卷1991年总目次[J];电子与信息学报;1991年06期
9 ;物理学报 第41卷 1992年 总目录[J];物理学报;1992年12期
10 樊任军,张恩;扩张的Jelliume Model与e—p耦合[J];高师理科学刊;1992年03期
中国重要会议论文全文数据库 前10条
1 ;Complexity for the Approximation of Sobolev Imbeddings in the Quantum Computation Model[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 ;Integrable One-Dimensional SU(3) Hubbard Model with Velocity-Dependent Interaction[A];Integrable System--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
3 ;From Brane to Minimal Supersymmetric Standard Model[A];Integrable System--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
4 Takaharu Otsuka;;Nuclear Shell Model[A];Summer School on Subatomic Physics '99--Proceedings of CCAST (World Laboratory) Workshop[C];1999年
5 ;Quantum Switching Limited by Nearest-Neighboring Coupling[A];第二十九届中国控制会议论文集[C];2010年
6 ;Existence and Uniqueness of Solutions to a Class of Quantum Hydrodynamic Model for Semiconductors[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 杨志华;;Rigorous solution of Quantum Ising model(S=1)[A];2007“与统计有关的凝聚态物理中一些数值计算问题”研讨会论文集[C];2007年
8 ;Chiral Quark Model with Topological Ghost[A];Cluster Radioactivity, Fission, Fusion and the Superheavy Nuclei--Proceedings of CCAST (World Laboratory) Workshop[C];2000年
9 Qiu (?) Sterman;;Factorigation for Heavy Quarkonium Production[A];Progress in Perturbative QCD and Applications(Ⅲ)--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
10 ;Dibaryon Systems in Chiral SU(3) Quark Model1[A];Baryon, Dibaryon and Exotic Quark-Gluon States--Proceeding of CCAST (World Laboratory) Workshop[C];2002年
中国硕士学位论文全文数据库 前3条
1 李志峰;两个Higgs粒子二重态的H~+→t(?)衰变在ModelⅡ与ModelⅢ下的单圈修正[D];重庆大学;2003年
2 Fillipus M. S. Abisai(麦森);基于OpenMP的三维热传导方程并行预处理共轭梯度法研究[D];中国地质大学(北京);2010年
3 鲁希锋;应用推广的QDCSM模型计算NN散射相移[D];南京师范大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026