摘要 | 第1-5页 |
Abstract | 第5-10页 |
第1章 引言 | 第10-23页 |
·量子计算发展概况 | 第11-13页 |
·量子数据库线路研究回顾 | 第13-16页 |
·量子数据库算法研究回顾 | 第16-21页 |
·论文内容与章节安排 | 第21-23页 |
第2章 量子计算理论基础 | 第23-68页 |
·量子力学基本原理 | 第23-30页 |
·微观粒子的波粒二象性 | 第23-24页 |
·量子力学基本假设 | 第24-25页 |
·量子态叠加原理 | 第25-26页 |
·量子态演化和幺正算符 | 第26-27页 |
·密度算符理论 | 第27-28页 |
·量子纠缠态和量子分析器 | 第28-30页 |
·计算模型和计算问题复杂性分析 | 第30-36页 |
·量子线路模型 | 第36-37页 |
·量子逻辑门 | 第37-51页 |
·基本量子门 | 第37-47页 |
·通用量子门 | 第47-49页 |
·量子编译器 | 第49-51页 |
·量子数据库处理 | 第51-68页 |
·量子并行性 | 第51页 |
·“相对黑盒”指数加速的量子算法 | 第51-53页 |
·Shor大数质因子分解算法 | 第53-54页 |
·Grover量子搜索算法 | 第54-57页 |
·Grover量子搜索算法的推广 | 第57-66页 |
·Long量子搜索算法 | 第66-68页 |
第3章 量子完全受控门的解析分解方案和纠缠态量子分析器 | 第68-102页 |
·背景介绍 | 第68-70页 |
·任意量子比特受控门解析分解方案 | 第70-92页 |
·指数复杂度解析分解方案 | 第71-80页 |
·多项式复杂度解析分解方案 | 第80-90页 |
·两种方法的比较 | 第90-92页 |
·Bell基态、GHZ基态和W基态量子分析器方案 | 第92-101页 |
·纠缠态分析器及其在实验中的应用 | 第92页 |
·Bell基态量子分析器 | 第92-93页 |
·GHZ基态量子分析器 | 第93-97页 |
·W基态量子分析器 | 第97-101页 |
·小结 | 第101-102页 |
第4章 量子数据库的删除、插入和搜索算法 | 第102-136页 |
·背景知识 | 第102-104页 |
·经典数据库处理 | 第102-103页 |
·量子数据库处理 | 第103-104页 |
·仅需一次查询实现的平均叠加态单目标态的量子删除算法 | 第104-111页 |
·量子删除算法步骤 | 第104-106页 |
·量子删除迭代的周期性分析 | 第106-111页 |
·大数据库单目标态的近似量子删除算法 | 第111-112页 |
·任意叠加态多目标态的广义量子删除算法 | 第112-121页 |
·广义量子删除算法步骤 | 第113-117页 |
·广义删除迭代的周期性分析 | 第117-121页 |
·量子插入算法 | 第121-128页 |
·量子插入算法步骤 | 第122-124页 |
·量子插入迭代的周期性分析 | 第124-128页 |
·广义确定性量子搜索算法 | 第128-134页 |
·广义确定性量子搜索算法步骤 | 第128-131页 |
·广义搜索迭代的周期性分析 | 第131-134页 |
·小结 | 第134-136页 |
第5章 利用对偶计算进行的数据库处理 | 第136-162页 |
·背景介绍 | 第136-144页 |
·广义量子干涉原理和对偶计算机 | 第137-141页 |
·对偶计算机的数学描述 | 第141-144页 |
·量子计算机的对偶模式和循环计算模式 | 第144-148页 |
·量子计算机的广义对偶模式和广义对偶门 | 第148-151页 |
·在量子计算机上实现的对偶模式定点搜索算法 | 第151-154页 |
·在量子计算机上实现的对偶模式定点删除算法 | 第154-161页 |
·平均叠加态单目标态的对偶模式定点删除算法 | 第154-157页 |
·任意叠加态多目标态的对偶模式定点删除算法 | 第157-161页 |
·小结 | 第161-162页 |
第6章 非线性光学量子计算方案 | 第162-173页 |
·背景知识 | 第162-163页 |
·非线性光学量子计算方案 | 第163-172页 |
·方案中基本光学器件 | 第164-166页 |
·任意单比特门的实现 | 第166页 |
·CNOT门的实现 | 第166-170页 |
·偏振整形器 | 第170-172页 |
·小结 | 第172-173页 |
结论 | 第173-179页 |
参考文献 | 第179-194页 |
致谢 | 第194-195页 |
个人简历、在学期间发表的学术论文与研究成果 | 第195-196页 |