绝热量子搜索算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-10页 |
| 1 绪论 | 第10-24页 |
| ·理论背景 | 第10-13页 |
| ·量子搜索算法现状与分析 | 第13-21页 |
| ·项目背景与研究内容 | 第21-22页 |
| ·论文组织结构 | 第22-24页 |
| 2 量子计算 | 第24-36页 |
| ·量子比特及量子并行性 | 第24-28页 |
| ·离散时间量子算法 | 第28-33页 |
| ·连续时间量子算法 | 第33-35页 |
| ·本章小结 | 第35-36页 |
| 3 绝热量子算法及其分析法 | 第36-59页 |
| ·绝热量子算法及其时间复杂度 | 第36-40页 |
| ·3SAT问题的绝热量子算法 | 第40-45页 |
| ·一般化绝热量子搜索算法及其应用 | 第45-57页 |
| ·本章小结 | 第57-59页 |
| 4 部分绝热量子搜索算法 | 第59-68页 |
| ·末态哈密顿量为投影算子的绝热系统 | 第59-64页 |
| ·部分绝热搜索算法及时间复杂度 | 第64-66页 |
| ·本章小结 | 第66-68页 |
| 5 量子搜索算法的最优性证明 | 第68-76页 |
| ·基本Grover算法的最优性证明 | 第68-70页 |
| ·局部绝热搜索算法的最优性证明 | 第70-74页 |
| ·本章小结 | 第74-76页 |
| 6 绝热量子搜索算法的线路模型 | 第76-85页 |
| ·全局绝热量子搜索算法的线路模型 | 第76-80页 |
| ·局部绝热量子搜索算法的线路模型 | 第80-82页 |
| ·部分绝热量子搜索算法的线路模型 | 第82-84页 |
| ·本章小结 | 第84-85页 |
| 7 总结与展望 | 第85-87页 |
| ·论文总结 | 第85-86页 |
| ·工作展望 | 第86-87页 |
| 致谢 | 第87-88页 |
| 参考文献 | 第88-93页 |
| 附录1 攻读学位期间发表的学术论文 | 第93-94页 |
| 附录2 基本量子门及其线路符号 | 第94-96页 |
| 附录3 绝热条件相关证明与推导 | 第96-99页 |
| ·经典量子化条件的来源 | 第96页 |
| ·绝热定理充分条件的推导 | 第96-98页 |
| ·量子化条件的必要性证明 | 第98-99页 |
