中文摘要 | 第1-11页 |
English Abstract | 第11-13页 |
第一章 绪论 | 第13-23页 |
·研究背景和意义 | 第14-15页 |
·研究现状 | 第15-19页 |
·本文的主要工作和创新点 | 第19-23页 |
·本文的主要工作 | 第19-20页 |
·本文的创新点 | 第20-23页 |
第二章 绝热量子计算模型 | 第23-45页 |
·量子绝热定理 | 第23-26页 |
·绝热量子计算模型 | 第26-30页 |
·目标哈密顿量的构造 | 第27-29页 |
·初始哈密顿量的构造 | 第29-30页 |
·绝热量子计算模型与线路模型是等价的 | 第30-35页 |
·量子算法中只有一个量子比特 | 第30-33页 |
·量子算法中涉及多个量子比特 | 第33-35页 |
·量子绝热条件 | 第35-45页 |
·传统绝热条件 | 第36-37页 |
·传统绝热条件是不自洽的 | 第37-38页 |
·传统绝热条件的实验检验 | 第38-39页 |
·特殊情况下的一阶严格量子绝热条件 | 第39-41页 |
·传统绝热条件不自洽的原因 | 第41-43页 |
·估算AQC模型的效率 | 第43-45页 |
第三章 绝热算法的效率分析与优化 | 第45-67页 |
·不同目标哈密顿量下绝热算法效率的比较 | 第45-53页 |
·Deutsch-Jozsa问题 | 第45-46页 |
·Deutsch-Jozsa问题的O(N) 及O(1) 绝热算法 | 第46-48页 |
·大数质因子问题和RSA密码 | 第48-49页 |
·分解大数质因子的全域排查绝热算法 | 第49-50页 |
·分解大数质因子的重点排查绝热算法 | 第50-53页 |
·不同初始哈密顿量下绝热算法效率的比较 | 第53-57页 |
·单比特情况 | 第54-55页 |
·多比特情况 | 第55-57页 |
·最优演化路径及局域、全局绝热演化 | 第57-67页 |
·最优绝热演化路径 | 第57-59页 |
·无序数据库搜索问题 | 第59-60页 |
·无序数据库搜索问题的全局绝热算法 | 第60-62页 |
·无序数据库搜索问题的局域绝热算法 | 第62-64页 |
·无序数据库搜索问题绝热算法的最优演化路径 | 第64-67页 |
第四章 两种典型的量子绝热算法 | 第67-79页 |
·求拉姆齐数的量子绝热算法 | 第67-70页 |
·抽屉原理与拉姆齐数 | 第68-69页 |
·设计求解拉姆齐数的绝热算法 | 第69-70页 |
·求解特殊线性方程组的量子绝热算法 | 第70-79页 |
·设计线性方程组的绝热算法 | 第71-72页 |
·算法效率的估计 | 第72-75页 |
·算法效率与物理系统的通用性 | 第75-79页 |
第五章 绝热量子算法的实现 | 第79-95页 |
·将三体相互作用哈密顿量转化为两体相互作用哈密顿量 | 第79-86页 |
·微扰定理 | 第80-83页 |
·3-qubit转化器 | 第83-85页 |
·多个三体作用项的情况 | 第85-86页 |
·“资源节约型”三体相互作用转换方法 | 第86-90页 |
·单个三体作用的情况 | 第86-88页 |
·多个三体作用的情况 | 第88-89页 |
·一类特殊情况 | 第89-90页 |
·任意k-体相互作用转换方法及绝热量子计算通用两体哈密顿量 | 第90-95页 |
第六章 离子阱系统中的绝热量子模拟 | 第95-105页 |
·离子阱系统中的等效哈密顿量 | 第95-100页 |
·梯度磁场脉冲下的绝热量子模拟 | 第100-105页 |
·离子在梯度磁场脉冲下的等效哈密顿量 | 第101-105页 |
第七章 总结与展望 | 第105-109页 |
·本文工作总结 | 第105-106页 |
·下一步工作展望 | 第106-109页 |
致谢 | 第109-113页 |
参考文献 | 第113-125页 |
作者在学期间取得的学术成果 | 第125页 |