四川师范大学学报(自然科学版)
四川師範大學學報(自然科學版)
사천사범대학학보(자연과학판)
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
4期
522-540
,共19页
庞朝阳%周日贵%丁从宝%胡本琼
龐朝暘%週日貴%丁從寶%鬍本瓊
방조양%주일귀%정종보%호본경
量子计算%量子算法%量子集合运算%量子图像处理%量子Hopfield神经网络
量子計算%量子算法%量子集閤運算%量子圖像處理%量子Hopfield神經網絡
양자계산%양자산법%양자집합운산%양자도상처리%양자Hopfield신경망락
量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域,是量子力学理论和经典计算理论完美结合的产物.由于其强大的计算能力及广阔的应用前景,使得其在国际学术界以及政府科研机构中引起巨大的兴趣.在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上.目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及Grover提出的数据库搜索量子算法.集合运算是科学技术很多领域的基础,如数据库操作、信号处理、图像压缩等等都可最终归结为对集合的操作.但是对于包含了高维无序向量的集合,要对其进行有效快速的集合运算,在经典电子计算机上是困难的.因此,需要新的原理和新的算法来有效操作集合.量子图像处理(QIP)就是利用量子计算机来处理图像信息从而希望获得比电子计算机更好的处理效果.量子图像处理研究才刚刚起步,在不久的将来可能会成为一个受关注的研究热点.对目前的量子算法研究进展、量子集合运算、量子图像处理以及量子Hopfield神经网络研究作一个综述性论述.
量子計算與量子信息是涉及物理學、計算機科學、數學以及信息科學等多箇學科的新興綜閤性交扠研究領域,是量子力學理論和經典計算理論完美結閤的產物.由于其彊大的計算能力及廣闊的應用前景,使得其在國際學術界以及政府科研機構中引起巨大的興趣.在量子計算的研究中,計算性能的優越性主要體現在算法的有效性上.目前為止,被公認的最具代錶性的量子算法有Shor的大數質因子分解算法以及Grover提齣的數據庫搜索量子算法.集閤運算是科學技術很多領域的基礎,如數據庫操作、信號處理、圖像壓縮等等都可最終歸結為對集閤的操作.但是對于包含瞭高維無序嚮量的集閤,要對其進行有效快速的集閤運算,在經典電子計算機上是睏難的.因此,需要新的原理和新的算法來有效操作集閤.量子圖像處理(QIP)就是利用量子計算機來處理圖像信息從而希望穫得比電子計算機更好的處理效果.量子圖像處理研究纔剛剛起步,在不久的將來可能會成為一箇受關註的研究熱點.對目前的量子算法研究進展、量子集閤運算、量子圖像處理以及量子Hopfield神經網絡研究作一箇綜述性論述.
양자계산여양자신식시섭급물이학、계산궤과학、수학이급신식과학등다개학과적신흥종합성교차연구영역,시양자역학이론화경전계산이론완미결합적산물.유우기강대적계산능력급엄활적응용전경,사득기재국제학술계이급정부과연궤구중인기거대적흥취.재양자계산적연구중,계산성능적우월성주요체현재산법적유효성상.목전위지,피공인적최구대표성적양자산법유Shor적대수질인자분해산법이급Grover제출적수거고수색양자산법.집합운산시과학기술흔다영역적기출,여수거고조작、신호처리、도상압축등등도가최종귀결위대집합적조작.단시대우포함료고유무서향량적집합,요대기진행유효쾌속적집합운산,재경전전자계산궤상시곤난적.인차,수요신적원리화신적산법래유효조작집합.양자도상처리(QIP)취시이용양자계산궤래처리도상신식종이희망획득비전자계산궤경호적처리효과.양자도상처리연구재강강기보,재불구적장래가능회성위일개수관주적연구열점.대목전적양자산법연구진전、양자집합운산、양자도상처리이급양자Hopfield신경망락연구작일개종술성논술.