计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
z1期
292-298
,共7页
量子计算%图形匹配%量子漫步
量子計算%圖形匹配%量子漫步
양자계산%도형필배%양자만보
图形匹配是图形研究中的重要问题,目前的经典算法受限于存储资源和计算复杂度,未能提供有效的解决方法.基于量子效应,将图形信息存储于量子比特,不仅能够极大减少存储资源的消耗,而且对量子比特进行操作可实现对存储信息的并行计算,从而为有效解决图形匹配问题提供了新的可能.量子漫步作为量子计算中的重要模型,是分析研究图形问题的有效工具.总结了量子计算的特点,介绍了量子漫步的2种模型并对二者进行了比较.然后对目前已有的基于量子漫步的图形匹配算法进行了介绍,对其算法思想、计算过程和优缺点进行了描述,同时还提出了相应的改进思路.在总结分析目前研究存在问题的基础上,探讨了今后的研究方向.
圖形匹配是圖形研究中的重要問題,目前的經典算法受限于存儲資源和計算複雜度,未能提供有效的解決方法.基于量子效應,將圖形信息存儲于量子比特,不僅能夠極大減少存儲資源的消耗,而且對量子比特進行操作可實現對存儲信息的併行計算,從而為有效解決圖形匹配問題提供瞭新的可能.量子漫步作為量子計算中的重要模型,是分析研究圖形問題的有效工具.總結瞭量子計算的特點,介紹瞭量子漫步的2種模型併對二者進行瞭比較.然後對目前已有的基于量子漫步的圖形匹配算法進行瞭介紹,對其算法思想、計算過程和優缺點進行瞭描述,同時還提齣瞭相應的改進思路.在總結分析目前研究存在問題的基礎上,探討瞭今後的研究方嚮.
도형필배시도형연구중적중요문제,목전적경전산법수한우존저자원화계산복잡도,미능제공유효적해결방법.기우양자효응,장도형신식존저우양자비특,불부능구겁대감소존저자원적소모,이차대양자비특진행조작가실현대존저신식적병행계산,종이위유효해결도형필배문제제공료신적가능.양자만보작위양자계산중적중요모형,시분석연구도형문제적유효공구.총결료양자계산적특점,개소료양자만보적2충모형병대이자진행료비교.연후대목전이유적기우양자만보적도형필배산법진행료개소,대기산법사상、계산과정화우결점진행료묘술,동시환제출료상응적개진사로.재총결분석목전연구존재문제적기출상,탐토료금후적연구방향.