声明
摘要
第一章 绪论
§1.1 计算机科学简介
§1.2 绝热量子计算简介
§1.3 绝热量子计算中的适用性和有效性问题
§1.4 本文结构
第二章 理论基础
§2.1 绝热近似理论
§2.1.1 引言
§2.1.2 绝热定理
§2.1.3 绝热近似
§2.2 Perron-Frobenius理论
§2.2.1 引言
§2.2.2 正矩阵
§2.2.3 不可约非负矩阵
§2.2.4 素矩阵
§2.2.5 小结
第三章 绝热量子计算中的能隙存在性定理
§3.1 引言
§3.2 绝热量子算法的工作原理
§3.3 能隙存在性定理
§3.4 定理的应用举例
§3.5 讨论
§3.6 小结
第四章 能隙的可计算性与哈密顿量的对称性
§4.1 引言
§4.2 对称性的分类
§4.3 对称性的效应
§4.4 绝热算法中的多解情况
§4.5 小结
第五章 针对哈密顿圈问题的绝热量子算法
§5.1 引言
§5.2 针对哈密顿圈问题的算法
§5.3 示例
§5.4 计算复杂度
§5.5 小结
第六章 结论
参考文献
致谢
发表或即将发表的文章