摘要 | 第4-6页 |
Abstract | 第6-8页 |
1 引言 | 第11-25页 |
1.1 研究背景 | 第11-12页 |
1.2 量子计算基础 | 第12-15页 |
1.3 常见的量子搜索算法及国内外发展情况 | 第15-23页 |
1.4 本文结构 | 第23-25页 |
2 绝热量子计算的演化路径研究 | 第25-34页 |
2.1 常规型绝热量子算法和无序数据搜索问题的对应 | 第25-26页 |
2.2 三类绝热演化路径 | 第26-32页 |
2.3 本章小结 | 第32-34页 |
3 Grover搜索算法和绝热量子搜索算法的对比研究 | 第34-46页 |
3.1 Grover算法搜索分解 | 第34-36页 |
3.2 Grover算法和绝热量子搜索算法的对比 | 第36-44页 |
3.3 本章小结 | 第44-46页 |
4 插值函数和驱动哈密顿量对绝热量子搜素算法性能的影响 | 第46-58页 |
4.1 全局绝热量子搜索算法的初态和末态设定 | 第46-47页 |
4.2 修改全局绝热量子搜索算法的插值函数 | 第47-49页 |
4.3 增加额外驱动哈密顿量的绝热量子搜索算法 | 第49-53页 |
4.4 常规形式下的绝热量子搜索常数级加速算法 | 第53-56页 |
4.5 本章小结 | 第56-58页 |
5 绝热量子搜索算法失效问题的研究 | 第58-71页 |
5.1 常规型绝热量子搜索模型失效问题 | 第59-60页 |
5.2 不同结构的额外驱动哈密顿量绝热量子搜索算法失效问题 | 第60-61页 |
5.3 绝热失效的原因 | 第61-65页 |
5.4 含驱动哈密顿量绝热量子搜索算法的失效性讨论 | 第65-69页 |
5.5 本章小结 | 第69-71页 |
6 不同演化路径的绝热量子搜索算法的量子线路与误差分析 | 第71-85页 |
6.1 含有驱动哈密顿量的全局绝热量子搜索算法的量子线路和误差分析 | 第71-79页 |
6.2 局部绝热量子搜索算法的量子线路误差分析 | 第79-81页 |
6.3 部分绝热量子搜索算法的量子线路误差分析 | 第81-84页 |
6.4 本章小结 | 第84-85页 |
7 总结与展望 | 第85-88页 |
7.1 全文总结 | 第85-86页 |
7.2 绝热量子计算展望 | 第86-88页 |
致谢 | 第88-89页 |
参考文献 | 第89-99页 |
附录1 攻读博士学位期间发表的研究论文目录 | 第99-100页 |