| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 第一章 引言 | 第8-12页 |
| 第二章 基础知识 | 第12-16页 |
| ·量子态与量子计算 | 第12页 |
| ·基本量子门 | 第12-13页 |
| ·线性算子 | 第13-14页 |
| ·量子力学假设 | 第14-16页 |
| 第三章 整数分解量子计算算法 | 第16-26页 |
| ·连分数 | 第16-17页 |
| ·整数阶与整数分解 | 第17-18页 |
| ·Shor整数分解量子计算算法 | 第18-21页 |
| ·Shor整数求阶量子计算算法 | 第18-21页 |
| ·Shor整数分解量子计算算法 | 第21页 |
| ·具有高概率的整数分解量子计算算法 | 第21-25页 |
| ·新整数分解量子计算算法 | 第21-24页 |
| ·新算法性能分析 | 第24-25页 |
| ·小结 | 第25-26页 |
| 第四章 Shor整数分解量子计算算法的实现方法研究 | 第26-44页 |
| ·模幂运算量子实现线路 | 第26-29页 |
| ·加法运算 | 第26-27页 |
| ·模加运算 | 第27-28页 |
| ·可控模乘运算 | 第28-29页 |
| ·模幂运算 | 第29页 |
| ·量子Fourier变换实现线路 | 第29-32页 |
| ·半经典量子Fourier变换 | 第32-34页 |
| ·Parker的Shor整数分解量子计算算法实现线路 | 第34-35页 |
| ·Shor整数分解量子计算算法的加速实现 | 第35-42页 |
| ·逐比特输入的整数k 的NAF表示法求解方法 | 第35-39页 |
| ·改进的半经典量子Fourier变换 | 第39-40页 |
| ·新的Shor整数分解量子计算算法实现量子线路及分析 | 第40-42页 |
| ·小结 | 第42-44页 |
| 第五章 Chor-Rivest背包公钥密码的量子计算算法 | 第44-55页 |
| ·子集和问题 | 第44-47页 |
| ·L3 格基约减算法 | 第45-46页 |
| ·低密度空间中子集和问题的求解算法 | 第46-47页 |
| ·Chor-Rivest背包公钥密码 | 第47-49页 |
| ·Chor-Rivest背包公钥密码的多项式时间量子计算算法 | 第49-54页 |
| ·求解Chor-Rivest背包公钥密码的量子计算算法 | 第49-51页 |
| ·算法分析 | 第51-54页 |
| ·小结 | 第54-55页 |
| 结束语 | 第55-56页 |
| 参考文献 | 第56-58页 |
| 作者简历 攻读硕士学位期间完成的主要工作 | 第58-59页 |
| 致谢 | 第59页 |
