量子算法仿真及其函数库研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-15页 |
| ·课题研究意义及方法 | 第10-11页 |
| ·国内外研究现状 | 第11-13页 |
| ·本文研究的主要内容 | 第13-15页 |
| 第二章 量子信息的基本原理 | 第15-22页 |
| ·量子态 | 第15-17页 |
| ·Hilbert空间中的态矢量 | 第15-16页 |
| ·量子比特 | 第16-17页 |
| ·量子算符 | 第17-18页 |
| ·线性算符 | 第17-18页 |
| ·厄米算符及幺正算符 | 第18页 |
| ·量子不可克隆定理 | 第18-20页 |
| ·量子态的测量 | 第20-21页 |
| ·量子纠缠 | 第21页 |
| ·小结 | 第21-22页 |
| 第三章 量子算法的基本概念 | 第22-37页 |
| ·量子寄存器、量子逻辑门及量子线路 | 第22-30页 |
| ·量子寄存器 | 第22-23页 |
| ·量子逻辑门 | 第23-28页 |
| ·量子线路 | 第28-30页 |
| ·量子并行计算 | 第30-31页 |
| ·量子算法中的函数计算 | 第31-33页 |
| ·量子计算和经典算法的复杂度 | 第33-36页 |
| ·算法和算法复杂性 | 第33-34页 |
| ·P和NP类 | 第34-35页 |
| ·量子计算机和经典计算机的比较 | 第35-36页 |
| ·小结 | 第36-37页 |
| 第四章 典型量子算法介绍 | 第37-63页 |
| ·相对"黑盒"加速的量子算法 | 第37-43页 |
| ·Deutsch算法 | 第37-39页 |
| ·Deutsch-Jozsa算法 | 第39-41页 |
| ·Bernstein-Vazirani算法 | 第41-43页 |
| ·Shor大数分解算法 | 第43-52页 |
| ·量子Fourier变换 | 第43-45页 |
| ·Shor量子算法的主要步骤 | 第45-48页 |
| ·求函数f_(a,N)(x)的周期 | 第48-51页 |
| ·连分式算法 | 第51-52页 |
| ·Grover量子搜索算法 | 第52-59页 |
| ·Grover黑箱(Oracle) | 第52-55页 |
| ·Grover算法过程 | 第55-56页 |
| ·G门的几何描述 | 第56-58页 |
| ·Grover算法性能 | 第58-59页 |
| ·数值梯度估值的高效量子算法 | 第59-62页 |
| ·问题描述 | 第59-60页 |
| ·算法过程及原理 | 第60-62页 |
| ·小结 | 第62-63页 |
| 第五章 量子算法仿真实验平台 | 第63-69页 |
| ·仿真平台及结构 | 第63-64页 |
| ·仿真平台的一些函数介绍 | 第64-68页 |
| ·小结 | 第68-69页 |
| 第六章 量子算法仿真及结果分析 | 第69-81页 |
| ·Deutsch算法仿真 | 第69页 |
| ·Deutsch Jozsa算法仿真 | 第69-70页 |
| ·Bernstein-Vazirani算法仿真 | 第70页 |
| ·Shor量子算法仿真 | 第70-74页 |
| ·Shor算法伪代码 | 第70页 |
| ·Shor算法过程分析 | 第70-74页 |
| ·Grover量子搜索算法仿真 | 第74-78页 |
| ·迭代G门的伪代码 | 第74页 |
| ·从N中找1 | 第74-76页 |
| ·从N中找M | 第76-78页 |
| ·一种数值梯度估值的高效量子算法仿真 | 第78-80页 |
| ·数值梯度估计的伪代码 | 第78页 |
| ·仿真实验 | 第78-80页 |
| ·小结 | 第80-81页 |
| 第七章 总结与展望 | 第81-83页 |
| ·总结 | 第81-82页 |
| ·展望 | 第82-83页 |
| 参考文献 | 第83-86页 |
| 攻读硕士学位期间发表的论文和参加的项目 | 第86-87页 |
| 致谢 | 第87页 |
