量子计算算法介绍

摘要：

量子计算机利用量子力学原理进行计算,具有量子并行计算的优势,能够超越经典计算 1990年中期,量子算法取得突破,舒尔(Shor)构造了大数质因子的量子算法,葛洛沃(Grover)构造了无序数据库的量子搜索算法,引起了人们对量子计算的重视,极大地推动了量子计算的研究.文章简单介绍了几个典型的量子算法以及量子算法研究的一些新进展.

关键词：量子算法、舒尔(Shor)算法、葛洛沃(Grover)算法、量子计算机

所属期刊栏目：39

分类号：O4(物理学)

资助基金：国家自然科学基金10775076;国家重点基础研究发展计划2006CB921106

在线出版日期：2011-03-15（万方平台首次上网日期，不代表论文的发表时间）

页码：803-809