文档介绍：
刹E标人一万
玲华
分烈0l5n5E0oeo05I
UDcE公开
工学硕士学位论文
基于量子漫步的图同构算法研究
硕士生姓吊强宣刚
学科领域计算机科学与技术
研究方向计算机系统结构
指导教师杨学军教接
国防科学技术大学研究生院
二O一一年十一月
TheResearchofGraphIsomorphism
AlgorithmBasedonQuantumWalk
CandidateQiangXiaogang
Athesis
Submittedinpartialfulfillmentoftherequirements
forthedegreeofMasterofEngineering
inComputerScienceandTechnology
GraduateSchoolofNationalUniversityofDefenseTechnology
Changsha,Hunan,
November,2011
独创性声明
本人声明所明交的学位论文是表本人圭导师指导下进行的研究工作及取得
的研究成果,尽我所知,除了文中特别加以标注积致谢的地方外,论文中不包合
其他人已经发表和撰写过的研究成乐,也不包合为获得国防移学技术大学我其宁
何贼献均已在论文中作了晓硫的说明并表示谥意。
学位论文颜目
学位论文作者符名豪晓阮日期281年11月I日
学位论文版权使用授权书
本人完全于解国防科学技术大学有关保留、
国防科学技术大学可以保留并吊国家有关部门或机构选交论文的复印件和电子
文档,允许论文袋查阅和借阆;可以将学位论文的全部或部分内宪编入有关数据
库进行检索,可以采用影印、编印我扫撰等复列手殴保存、汇编学位论文.
保宿学位论文在解宿后适用本投权书.
学位论文题目
学位论文作者些名禧睿48日期7201年1月1e日
M
作者指导教师筠名}日期220年1月f日
国助刑学技札大学砂克生陵工学限土学皋论文
摘要
ABSTRACT..
第一章
1
12
13
14
第二章
21
22
23
24
第三章
31
目录
缮论
课额研究腊棣
相关研究工作
诽题的研究内容与创新
论文绪构、
春子漫步与相关知识.
量二渠步
..河邦砂
量孔润步囹同构算法相关研究12
2国罡根阆颜12
己有彗法的伯能分杯16
。
232进步研究方。
小结..
基于连绩量子漫步的非同构图区分算法
闭题揣述
国助刑学技札大学砂克生陵工学限土学皋论文
34非呻国匹分算法阡抚履
341单p集不港合ID集
342图形相似度定义。
实验验证与绪果分坂
、
第四章基于非合松国区分的吾松晃射查找算35
42算法排述
421基本
422
423铁
43算泓分杯
35
伟.
应町
432算泓洁用范国园
逸书
实骋验证及结果分析
51问题揣述.。
52算法据述
521基本
533存在问题及改进方
&iF与绪果分杯
笑笑史史吊春不
第目页
国助刑学技札大学砂克生陵工学限土学皋论文
542无自君境加的间松晃寺鉴抵算法清诛8
543墙加月环的同林映寺佐技算法测诚5
5尔绳..白
第六章结李语63
61工作趣统
62研
致谢.
参考文献
作者在学期间取得的学术成果
附录算法实现主要。。。73
A基于途续最孔漫步的非同柳图区分够法部分代3
B基于非同构图区分的吾林哉寺柏技算法部分代砚
C基于概率帽比转的同松哉射标技算法部分代砚
第I页
国助刑学技札大学砂克生陵工学限土学皋论文
表34不同种类图组成的测试数探集,
=1时录法测试结果
表42同构哉财
表43节点数目为10。
裕44不同节点数目、边连接颜率随机同构图的算法测试结果.
表51基于途组量孔漫步的吾杰昼驯查投夜法执行步骤
表52无自环增加时吾柳哈寺查技算法测试结松..、
表53T1春基于自那煞加的吾构哉射查技算法测试结果
表55基于自沥增加的增弼名柳晃寺佐技银法测试绪果、
雌Iy页
国助刑学技札大学砂克生陵工学限土学皋论文
图目录
图1两位比特数据取反圭经奕计彗和量子计彗中探作示意图2