摘要 | 第3-4页 |
ABSTRACT | 第4-5页 |
目录 | 第6-9页 |
第一章 绪论 | 第9-17页 |
1.1 研究背景 | 第9-12页 |
1.1.1 粒计算概述 | 第9-10页 |
1.1.2 量子计算概述 | 第10-12页 |
1.2 研究现状和发展趋势 | 第12-14页 |
1.2.1 粒计算研究现状和发展趋势 | 第12-13页 |
1.2.2 量子计算研究现状和发展趋势 | 第13-14页 |
1.3 研究的意义 | 第14-15页 |
1.4 本文研究内容及论文组织结构 | 第15-17页 |
第二章 粒计算与相关知识 | 第17-27页 |
2.1 粒计算理论简介和提出 | 第17-18页 |
2.2 粒计算的基本组成 | 第18-19页 |
2.2.1 粒子 | 第18页 |
2.2.2 粒层 | 第18-19页 |
2.2.3 粒结构 | 第19页 |
2.3 粒计算的两个基本问题 | 第19-21页 |
2.3.1 粒化 | 第20-21页 |
2 3.2 粒的计算 | 第21页 |
2.4 粒计算的主要模型与理论 | 第21-25页 |
2.4.1 基于商空间理论粒计算模型 | 第22-23页 |
2.4.2 基于粗糙集理论粒计算模型 | 第23页 |
2.4.3 基于模糊信息理论粒计算模型 | 第23-24页 |
2.4.4 其他相关粒计算模型 | 第24-25页 |
2.5 粒计算未来的工作重点 | 第25-26页 |
2.5.1 粒化 | 第25页 |
2.5.2 复合粒计算模型的研究 | 第25-26页 |
2.5.3 数据规模的快速增长 | 第26页 |
2.6 本章小结 | 第26-27页 |
第三章 量子计算原理 | 第27-41页 |
3.1 量子计算的理论 | 第27-29页 |
3.2 量子计算的基本概念 | 第29-34页 |
3.2.1 量子位表示 | 第29-31页 |
3.2.2 量子门与基本计算 | 第31-34页 |
3.2.3 重叠原理 | 第34页 |
3.3 量子计算特性 | 第34-37页 |
3.3.1 量子叠加态 | 第35页 |
3.3.2 量子纠缠态 | 第35-36页 |
3.3.3 量子并行性 | 第36-37页 |
3.4 量子计算算法 | 第37-39页 |
3.4.1 Grover 算法——无序数据库的量子搜索算法 | 第37页 |
3.4.2 Shor 算法——大数质因子分解的量子算法 | 第37-39页 |
3.4.3 Hogg 算法——高度结构化量子搜索算法 | 第39页 |
3.5 本章小结 | 第39-41页 |
第四章 基于量子计算的粒计算理论模型 | 第41-55页 |
4.1 Grover 量子搜索算法的理论基础 | 第41-46页 |
4.1.1 基于黑盒的搜索思维 | 第41-43页 |
4.1.2 量子算法过程 | 第43-44页 |
4.1.3 几何描述 | 第44-46页 |
4.2 改进的 Grover 算法 | 第46-49页 |
4.3 基于量子计算的粒计算模型 | 第49-54页 |
4.3.1 基本概念 | 第49-52页 |
4.3.2 信息系统的量子信息粒化及量子粒计算 | 第52-54页 |
4.4 本章小结 | 第54-55页 |
第五章 改进的 Grover 量子算法加速 Rough Set 数据约简算法 | 第55-70页 |
5.1 Grover 量子搜索算法加速 Rough Set 数据约简算法设计 | 第55-63页 |
5.1.1 量子粒计算编码设计 | 第55-58页 |
5.1.2 Grover 量子粒计算适应度函数设计 | 第58-59页 |
5.2.3 Grover 量子粒计算算法更新策略 | 第59-62页 |
5.1.4 Grover 量子粒计算算法测量和停止条件 | 第62-63页 |
5.2 Grover 量子粒计算算法基本流程 | 第63-64页 |
5.3 算法分析 | 第64-65页 |
5.4 实例 | 第65-69页 |
5.5 本章小结 | 第69-70页 |
总结 | 第70-72页 |
致谢 | 第72-73页 |
参考文献 | 第73-77页 |