绝热近似理论在量子计算中的应用研究
| 摘要 | 第8-10页 |
| Abstract | 第10-12页 |
| 第一章 绪论 | 第13-23页 |
| §1.1 计算机科学简介 | 第13-16页 |
| §1.2 绝热量子计算简介 | 第16-18页 |
| §1.3 绝热量子计算中的适用性和有效性问题 | 第18-20页 |
| §1.4 本文结构 | 第20-23页 |
| 第二章 理论基础 | 第23-37页 |
| §2.1 绝热近似理论 | 第23-30页 |
| §2.1.1 引言 | 第23页 |
| §2.1.2 绝热定理 | 第23-25页 |
| §2.1.3 绝热近似 | 第25-30页 |
| §2.1.4 小结 | 第30页 |
| §2.2 Perron-Frobenius理论 | 第30-37页 |
| §2.2.1 引言 | 第30-31页 |
| §2.2.2 正矩阵 | 第31-33页 |
| §2.2.3 不可约非负矩阵 | 第33-35页 |
| §2.2.4 素矩阵 | 第35页 |
| §2.2.5 小结 | 第35-37页 |
| 第三章 绝热量子计算中的能隙存在性定理 | 第37-53页 |
| §3.1 引言 | 第37-39页 |
| §3.2 绝热量子算法的工作原理 | 第39-42页 |
| §3.3 能隙存在性定理 | 第42-44页 |
| §3.4 定理的应用举例 | 第44-48页 |
| §3.5 讨论 | 第48-50页 |
| §3.6 小结 | 第50-53页 |
| 第四章 能隙的可计算性与哈密顿量的对称性 | 第53-67页 |
| §4.1 引言 | 第53-54页 |
| §4.2 对称性的分类 | 第54-55页 |
| §4.3 对称性的效应 | 第55-58页 |
| §4.4 绝热算法中的多解情况 | 第58-64页 |
| §4.5 小结 | 第64-67页 |
| 第五章 针对哈密顿圈问题的绝热量子算法 | 第67-81页 |
| §5.1 引言 | 第67-69页 |
| §5.2 针对哈密顿圈问题的算法 | 第69-73页 |
| §5.3 示例 | 第73-76页 |
| §5.4 计算复杂度 | 第76-79页 |
| §5.5 小结 | 第79-81页 |
| 第六章 结论 | 第81-83页 |
| 参考文献 | 第83-95页 |
| 致谢 | 第95-97页 |
| 发表或即将发表的文章 | 第97-98页 |
| 学位论文评阅及答辩情况表 | 第98页 |
