量子算法与量子衍生算法  

Quantum Algorithms and Quantum-Inspired Algorithms

作　　者：张毅[1,2] 卢凯[1,2] 高颖慧[3] 

机构地区：[1]国防科技大学并行与分布式国家重点实验室,长沙410073 [2]国防科学技术大学计算机学院,长沙410073 [3]国防科学技术大学电子科学与工程学院,长沙410073

出　　处：《计算机学报》2013年第9期1835-1842,共8页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划天河新一代高性能计算机系统(2012AA01A301;2012AA010901);国家自然科学基金(61103082;61003075);国防科技大学优秀研究生创新项目(B120601);湖南省优秀研究生创新项目(CX2012A002)资助~~

摘　　要：随着经典计算发展日趋缓慢,量子计算正逐渐成为研究领域的关注热点.该文简要介绍了量子计算的基本原理.接着,从当前量子计算领域中的两个活跃研究方向——量子算法和量子衍生技术研究出发对整个量子算法领域主要发展脉络进行梳理并总结目前量子计算研究的发展规律.最后,该文针对这两个方向提出了若干量子计算领域的发展趋势.通过对量子计算研究领域的综述和展望,对后续量子计算研究发展具有一定的指导意义.With the decreasing development of the classical computation, quantum computation becomes the increasing hot topic recently. In this paper, the fundamental theory of quantum computation is briefly introduced firstly. Then, we give the state of the art of quantum computation and research principles in this field from two different research directions （quantum algorithms and quantum-inspired algorithms）. At last, some trends of quantum computation in the future research are given. Through the review and prospect of the whole field, this paper could give a significant guide for the future development of quantum computation.

关 键 词：量子算法 量子衍生技术 量子计算 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]