文献类型：期刊文章

作　　者：庞朝阳[1,2] 周日贵[3,4] 丁从宝[5] 胡本琼[6]

机构地区：[1]四川师范大学四川省可视化计算与虚拟现实重点实验室,四川成都610066 [2]四川师范大学数学与软件科学学院,四川成都610066 [3]华东交通大学信息工程学院,江西南昌330013 [4]清华大学量子信息与测量重点实验室,北京100084 [5]四川师范大学物理与电子工程学院,四川成都610066 [6]成都理工大学信息管理学院,四川成都610059

出　　处：《四川师范大学学报（自然科学版）》

基　　金：国家自然科学基金(60873069);中国博士后科学基金(20080440401);江西省教育厅科技基金(GJJ09211)资助项目

年　　份：2009

卷　　号：32

期　　号：4

起止页码：522-540

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSCD、CSCD_E2011_2012、JST、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域,是量子力学理论和经典计算理论完美结合的产物.由于其强大的计算能力及广阔的应用前景,使得其在国际学术界以及政府科研机构中引起巨大的兴趣.在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上.目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及G rover提出的数据库搜索量子算法.集合运算是科学技术很多领域的基础,如数据库操作、信号处理、图像压缩等等都可最终归结为对集合的操作.但是对于包含了高维无序向量的集合,要对其进行有效快速的集合运算,在经典电子计算机上是困难的.因此,需要新的原理和新的算法来有效操作集合.量子图像处理(QIP)就是利用量子计算机来处理图像信息从而希望获得比电子计算机更好的处理效果.量子图像处理研究才刚刚起步,在不久的将来可能会成为一个受关注的研究热点.对目前的量子算法研究进展、量子集合运算、量子图像处理以及量子Hopfield神经网络研究作一个综述性论述.

关 键 词：量子计算 量子算法 量子集合运算  量子图像处理  量子Hopfield神经网络  

分 类 号：O413.3]