量子电路综合与容错方法研究

作     者：张培喜 

作者单位：南京航空航天大学 

学位级别：硕士

导师姓名：王友仁

授予年度：2012年

学科分类：080902[工学-电路与系统] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：量子电路 综合方法 多目标优化 进化设计 在线故障检测 分块设计 自修复 

摘      要：可逆计算具有低功耗的特点，因而被广泛的应用于低能耗CMOS、热力学技术以及纳米技术等研究领域。量子电路运行的量子计算是一种典型的可逆计算。研究量子电路的综合和容错设计具有重要的理论意义和实用价值。量子电路是由量子门级联而成，为了自动设计符合要求的最优量子电路，需要研究量子电路的自动综合方法，新的综合方法必须更有效，且更具有通用性。此外为了增强量子电路的可靠性，需要对量子电路进行了容错方法的探索研究，主要工作内容包括： （1）量子电路进化设计理论的研究。通过引入时间延迟、逻辑复杂度等更多更全面的性能指标，进一步改善了已有数学模型中考虑不全面的问题，通过将量子电路综合优化设计转化为对数学模型中目标函数最优值的获取，继而可以通过智能算法进行寻优，获得最优电路;此外利用二维变长染色体对量子电路进行多目标设计。对于较大规模的复杂量子电路，使用数字电路中的分块思想，进行分块进化设计，大大降低了复杂电路的设计难度。实验结果表明，新方法综合的量子电路具有更好的综合性能指标。 （2）量子电路容错方法的研究。根据量子逻辑门输入输出奇偶保持特性，首先提出一种特殊的针对完全由奇偶保持门构建的量子电路的在线故障检测方法，并且基于硬件冗余的思想对单个独立门进行了自修复设计，继而级联构造出一个完整的容错量子电路。其次对于更普遍的不具有奇偶保持特性的量子逻辑门，提出了一种奇偶二次封装设计方法，通过对电路中的非奇偶保持门增添部分输入输出位构造成同功能的奇偶保持门。此外，通过对可逆功能电路运用分块的思想对组成电路的各个子功能块进行自修复设计，相对单个独立门的自修复设计，降低了硬件损耗和垃圾位输出数量，使新的故障检测与自修复方法具有更好的普适性。