,Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm

来源 :中国物理快报(英文版) | 被引量 : 0次 | 上传用户:mikecxybb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity.This means that from a quantum circuit algorithm of L gates we can construct a quantum adiabatic algorithm with time complexity of O(L).Additionally,our construction shows that one may exponentially speed up some quantum adiabatic algorithms by properly choosing an evolution path.
其他文献
维护人体健康,提高生活质量是大家都非常感兴趣的问题。但是,我们每天所吃的膳食质量如何?营养好不好?能否维持健康?让我们来测试一下,看看是否合理。 Maintaining human he
用米糠处理稳定技术,从米糠中提取高质量的食用油。美国谷物研究学者们,已找到一种能够防止碾米后米糠中自然油份(米油)劣变损耗的新技术.称之为米糠处理稳定技术。即把米糠
近年来较多地参与了科技馆建设方面的工作,认真分析各地科技馆建设中遇到的诸多问题,都无不涉及到科学传播与普及的许多基本理论问题.我国科学传播与普及的宏大事业要获得更
A multiple-pump-pulses-stimulated Raman backscattering amplification (m-SRA) scheme is proposed and examined using 1D PIC simulations.Compared with the SRA usin
期刊
We extend the third perturbation theory to study the polarization control behavior of the intermediate state absorption in Nd3+ ions.The results show that coher
期刊
We analyze the effect of second-harmonic generation (SHG) of primary Lamb wave propagation in a two-layered composite plate,and then investigate the influence o
期刊
1977年~1982年,用我国一套鉴别品种对本市郊区稻瘟病菌生理小种进行了研究。共采集全郊区61个籼粳稻品种的病标样186份,测试364个单孢菌株,鉴定出8群20个小种,其中ZF_1小种出
A stable Q-switched erbium doped fiber laser emitting at 1558nm is demonstrated using a cadmium selenide (CdSe) material coated onto a side-polished D-shape fib
期刊
白浆土施用磷肥,作物增产效果比较明显。但在黑龙江三江平原地区应用较普遍的轮作中,小麦、玉米、大豆是否每年都要等量施用磷肥,以及作物根系能够达到的黑土层和白浆层中,磷
通过对46个杂种及21亲本自交系光合生产率的测定结果表明:F_1平均光合生产率优势为16.4%.用高光合生产率亲本作母本时,F_1光合生产率优势超亲8.8%,反交F_1光合生产率优势超亲