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

发布时间：2018-03-30 20:30

本文选题：量子电路　切入点：综合方法　出处：《南京航空航天大学》2012年硕士论文

【摘要】：可逆计算具有低功耗的特点，因而被广泛的应用于低能耗CMOS、热力学技术以及纳米技术等研究领域。量子电路运行的量子计算是一种典型的可逆计算。研究量子电路的综合和容错设计具有重要的理论意义和实用价值。量子电路是由量子门级联而成，为了自动设计符合要求的最优量子电路，，需要研究量子电路的自动综合方法，新的综合方法必须更有效，且更具有通用性。此外为了增强量子电路的可靠性，需要对量子电路进行了容错方法的探索研究，主要工作内容包括： (1)量子电路进化设计理论的研究。通过引入时间延迟、逻辑复杂度等更多更全面的性能指标，进一步改善了已有数学模型中考虑不全面的问题，通过将量子电路综合优化设计转化为对数学模型中目标函数最优值的获取，继而可以通过智能算法进行寻优，获得最优电路；此外利用二维变长染色体对量子电路进行多目标设计。对于较大规模的复杂量子电路，使用数字电路中的分块思想，进行分块进化设计，大大降低了复杂电路的设计难度。实验结果表明，新方法综合的量子电路具有更好的综合性能指标。 (2)量子电路容错方法的研究。根据量子逻辑门输入输出奇偶保持特性，首先提出一种特殊的针对完全由奇偶保持门构建的量子电路的在线故障检测方法，并且基于硬件冗余的思想对单个独立门进行了自修复设计，继而级联构造出一个完整的容错量子电路。其次对于更普遍的不具有奇偶保持特性的量子逻辑门，提出了一种奇偶二次封装设计方法，通过对电路中的非奇偶保持门增添部分输入输出位构造成同功能的奇偶保持门。此外，通过对可逆功能电路运用分块的思想对组成电路的各个子功能块进行自修复设计，相对单个独立门的自修复设计，降低了硬件损耗和垃圾位输出数量，使新的故障检测与自修复方法具有更好的普适性。
[Abstract]:Reversible computing is characterized by low power consumption. Therefore, it is widely used in the research fields of low energy consumption CMOS, thermodynamics and nanotechnology. Quantum calculation of quantum circuit operation is a typical reversible calculation. It is important to study synthesis and fault-tolerant design of quantum circuit. Quantum circuits are cascaded by quantum gates, In order to design the optimal quantum circuit automatically, it is necessary to study the automatic synthesis method of quantum circuit. The new synthesis method must be more effective and universal. In addition, in order to enhance the reliability of quantum circuit, It is necessary to explore the fault-tolerant methods of quantum circuits. The main work includes:. By introducing more comprehensive performance indexes such as time delay, logic complexity and so on, the problem of incomplete consideration in existing mathematical models is further improved. By transforming the synthetic optimization design of quantum circuit into the optimal value of the objective function in the mathematical model, the optimal circuit can be obtained by the intelligent algorithm. In addition, the multiobjective design of quantum circuits is carried out by using two-dimensional variable length chromosomes. For large scale complex quantum circuits, block evolutionary design is carried out using the idea of block division in digital circuits. The experimental results show that the quantum circuit synthesized by the new method has better comprehensive performance. According to the characteristics of parity and parity preservation in quantum logic gates, a special on-line fault detection method for quantum circuits constructed entirely of odd-even holding gates is proposed. Based on the idea of hardware redundancy, a self-repairing design of a single independent gate is carried out, and a complete fault-tolerant quantum circuit is constructed in cascading. Secondly, for the more general quantum logic gate which does not have the property of parity and even retention, a complete fault-tolerant quantum circuit is constructed. In this paper, a design method of parity and even quadratic packaging is presented. By adding part of input and output bits to the non-parity holding gate in the circuit, the parity holding gate with the same function is constructed. Through the self-repairing design of each sub-functional block of the circuit by using the idea of block division, the self-repairing design of the single independent gate reduces the hardware loss and the output of garbage bit, compared with the self-repair design of a single independent gate. The new fault detection and self-repair method has better universality.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TN791;TP38

【参考文献】