摘要 | 第11-13页 |
ABSTRACT | 第13-15页 |
第一章 绪论 | 第16-28页 |
1.1 量子漫步概述 | 第16-18页 |
1.2 量子漫步的研究现状 | 第18-24页 |
1.2.1 物理层研究:量子漫步物理性质与实现 | 第18-19页 |
1.2.2 模型层研究:量子漫步的建模与解析 | 第19-20页 |
1.2.3 应用层研究:基于量子漫步的各类算法 | 第20-23页 |
1.2.4 基于量子漫步的量子计算研究面临的挑战及其解决思路 | 第23-24页 |
1.3 本文的研究内容 | 第24-26页 |
1.4 本文的主要贡献与创新 | 第26-27页 |
1.5 论文结构 | 第27-28页 |
Part Ⅰ 模型篇 | 第28-45页 |
第二章 量子漫步的概率幅调控模型 | 第29-45页 |
2.1 标准量子漫步模型 | 第29-32页 |
2.1.1 连续量子漫步模型 | 第30-31页 |
2.1.2 离散量子漫步模型 | 第31-32页 |
2.2 基于标准量子漫步模型的概率幅调控定义 | 第32-39页 |
2.2.2 连续量子漫步的概率幅调控 | 第36-37页 |
2.2.3 小结与讨论 | 第37-39页 |
2.3 已有量子算法的概率幅调控分析 | 第39-43页 |
2.3.1 快速命中算法概率幅调控分析 | 第39页 |
2.3.2 量子漫步搜索算法概率幅调控分析 | 第39-40页 |
2.3.3 图同构判定算法概率幅调控分析 | 第40-41页 |
2.3.4 网页排序算法概率幅调控分析 | 第41-42页 |
2.3.5 小结与讨论 | 第42-43页 |
2.4 本章小结 | 第43-45页 |
Part Ⅱ 应用优化篇 | 第45-98页 |
第三章 量子搜索:基于改进调控法对搜索成功率的优化 | 第46-70页 |
3.1 基于离散量子漫步的量子搜索算法概述 | 第47-49页 |
3.2 量子漫步搜索中概率幅调控的分析与测试 | 第49-53页 |
3.2.1 空间算符调控对搜索性能的影响 | 第49-50页 |
3.2.2 拓扑调控对搜索性能的影响 | 第50-51页 |
3.2.3 讨论 | 第51-53页 |
3.3 附加自环拓扑调控方式的改进:强度可调自环 | 第53-57页 |
3.4 基于强度可调自环的量子漫步搜索优化 | 第57-63页 |
3.4.1 基于强度可调自环的搜索方案 | 第58-59页 |
3.4.2 自环强度的选择 | 第59-61页 |
3.4.3 最优自环对正则图上量子漫步搜索的改进效果 | 第61-63页 |
3.5 关于量子漫步搜索优化的讨论与拓展 | 第63-67页 |
3.5.1 最优自环物理意义的讨论 | 第63-65页 |
3.5.2 最优自环方案在随机图上的效果 | 第65-67页 |
3.6 本章小结 | 第67-70页 |
第四章 图同构判定:基于新增调控法对相似图区分能力的优化 | 第70-98页 |
4.1 基于连续量子漫步的图同构判定优化 | 第71-77页 |
4.1.1 Qiang的图同构算法概述 | 第71-74页 |
4.1.2 对Qiang算法的分析与优化 | 第74-77页 |
4.2 基于离散量子漫步图同构判定优化 | 第77-95页 |
4.2.1 离散量子漫步在图同构判定应用中的区分局限性分析及改进思路 | 第77-82页 |
4.2.2 一种基于离散量子漫步概率幅调控的图同构算法 | 第82-88页 |
4.2.3 算法的测试 | 第88-95页 |
4.3 本章小结 | 第95-98页 |
Part Ⅲ 应用拓展篇 | 第98-137页 |
第五章 SearchRank算法:基于组合调控法的搜索排序集成算法设计 | 第99-121页 |
5.1 经典/量子PageRank概述 | 第100-102页 |
5.1.1 对量子PageRank的讨论 | 第101-102页 |
5.2 基于空间算符调控的SearchRank算法设计 | 第102-111页 |
5.2.1 算法构建 | 第102-103页 |
5.2.2 典型案例展示 | 第103-107页 |
5.2.3 算法性能测试 | 第107-111页 |
5.3 拓扑调控对目标可见度的优化 | 第111-114页 |
5.4 时空算符调控对目标可见度的优化 | 第114-116页 |
5.4.1 目标可见度测试 | 第116页 |
5.5 关于SearchRank算法排序特性的讨论 | 第116-118页 |
5.6 本章小结 | 第118-121页 |
第六章 纠缠制备:基于朴素方法的贝尔态制备方法设计 | 第121-137页 |
6.1 相互作用算符调控产生纠缠的规律 | 第122-124页 |
6.2 Glued-tree上的相互作用算符调控 | 第124-129页 |
6.3 基于算符-初态混合调控的纠缠态制备方案 | 第129-134页 |
6.4 本章小结 | 第134-137页 |
Part Ⅳ 物理实现篇 | 第137-164页 |
第七章 一维离散量子漫步的概率幅调控实现 | 第138-150页 |
7.1 基于线性光学的量子漫步实现技术概述 | 第138-139页 |
7.2 一维离散量子漫步上的强度可调自环实验方案 | 第139-145页 |
7.2.1 基本原理 | 第139-141页 |
7.2.2 实验方案与模拟仿真 | 第141-145页 |
7.3 一维离散量子漫步强度可调自环的物理实现 | 第145-147页 |
7.4 本章小结 | 第147-150页 |
第八章 一维连续量子漫步的概率幅调控实现 | 第150-158页 |
8.1 集成光学技术概述 | 第150-151页 |
8.2 基于波导阵列的一维连续量子漫步拓扑调控理论模型 | 第151-153页 |
8.3 一维连续量子漫步自环拓扑调控的实现 | 第153-155页 |
8.4 本章小结 | 第155-158页 |
第九章 结束语 | 第158-164页 |
9.1 工作总结 | 第158-160页 |
9.2 研究展望 | 第160-164页 |
致谢 | 第164-166页 |
参考文献 | 第166-184页 |
作者在学期间取得的学术成果 | 第184-185页 |