摘要 | 第4-6页 |
ABSTRACT | 第6-7页 |
第1章 绪论 | 第10-14页 |
1.1 课题研究背景与意义 | 第10-11页 |
1.2 课题研究历史与现状 | 第11-12页 |
1.3 本文研究内容及组织结构 | 第12-14页 |
第2章 量子可逆逻辑综合的研究基础 | 第14-30页 |
2.1 量子信息与量子计算 | 第14-15页 |
2.2 可逆逻辑与可逆计算 | 第15-16页 |
2.3 量子逻辑门 | 第16-25页 |
2.3.1 一位量子逻辑门 | 第16-17页 |
2.3.2 二位量子逻辑门 | 第17-22页 |
2.3.3 三位量子逻辑门 | 第22-25页 |
2.4 NCV门库 | 第25-26页 |
2.5 可逆逻辑电路的主要评价标准 | 第26-27页 |
2.6 可逆逻辑电路综合的主要方法 | 第27-29页 |
2.7 本章小结 | 第29-30页 |
第3章 遗传算法的研究与改进 | 第30-45页 |
3.1 进化算法的分类 | 第30-31页 |
3.2 遗传算法的分析 | 第31-41页 |
3.2.1 遗传算法的基本流程 | 第31-32页 |
3.2.2 遗传算法的编码方式 | 第32-33页 |
3.2.3 适应度评估准则 | 第33-34页 |
3.2.4 遗传算子分析与对比 | 第34-40页 |
3.2.5 终止条件 | 第40页 |
3.2.6 参数设置 | 第40-41页 |
3.3 遗传算法的实现与改进 | 第41-44页 |
3.4 本章小结 | 第44-45页 |
第4章 可逆逻辑门的进化设计与优化 | 第45-62页 |
4.1 门库器件的选择 | 第45页 |
4.2 可逆逻辑门电路的抽象模型 | 第45-47页 |
4.3 NCV门库的编码方案 | 第47-50页 |
4.3.1 基于输入位数的二值编码方案 | 第47-48页 |
4.3.2 基于量子门结构特性的整数阵列编码方案 | 第48-50页 |
4.4 基于遗传算法的可逆逻辑门进化设计算法 | 第50-53页 |
4.4.1 算法的基本元素 | 第50页 |
4.4.2 适应度评估准则 | 第50-51页 |
4.4.3 遗传算子以及最优保留策略 | 第51-52页 |
4.4.4 染色体内部量子纠缠的处理 | 第52-53页 |
4.5 可逆逻辑门电路进化算法的实现 | 第53-54页 |
4.6 实验结果与分析 | 第54-61页 |
4.6.1 三输入输出Toffoli门的通用NCV构成 | 第55-56页 |
4.6.2 三输入输出Fredkin门的通用NCV构成 | 第56-57页 |
4.6.3 ZC门的设计 | 第57-58页 |
4.6.4 控制交换取非门的进化设计与优化 | 第58-59页 |
4.6.5 较大规模可逆逻辑门电路的进化设计 | 第59-61页 |
4.7 本章小结 | 第61-62页 |
第5章 总结与展望 | 第62-64页 |
5.1 工作总结 | 第62-63页 |
5.2 展望 | 第63-64页 |
参考文献 | 第64-68页 |
作者在攻读硕士学位期间的科研情况和研究成果 | 第68-69页 |
致谢 | 第69-70页 |
附录 | 第70-76页 |
附录一:遗传算法的实现的总框架 | 第70-73页 |
附录二:基于遗传算法的可逆逻辑门进化设计实现的总体框架 | 第73-76页 |
附录三:完整程序获取地址 | 第76页 |