本文選題：量子電路　切入點：綜合方法　出處：《南京航空航天大學》2012年碩士論文

【摘要】：可逆計算具有低功耗的特點，因而被廣泛的應用于低能耗CMOS、熱力學技術以及納米技術等研究領域。量子電路運行的量子計算是一種典型的可逆計算。研究量子電路的綜合和容錯設計具有重要的理論意義和實用價值。量子電路是由量子門級聯(lián)而成，為了自動設計符合要求的最優(yōu)量子電路，，需要研究量子電路的自動綜合方法，新的綜合方法必須更有效，且更具有通用性。此外為了增強量子電路的可靠性，需要對量子電路進行了容錯方法的探索研究，主要工作內(nèi)容包括： (1)量子電路進化設計理論的研究。通過引入時間延遲、邏輯復雜度等更多更全面的性能指標，進一步改善了已有數(shù)學模型中考慮不全面的問題，通過將量子電路綜合優(yōu)化設計轉(zhuǎn)化為對數(shù)學模型中目標函數(shù)最優(yōu)值的獲取，繼而可以通過智能算法進行尋優(yōu)，獲得最優(yōu)電路；此外利用二維變長染色體對量子電路進行多目標設計。對于較大規(guī)模的復雜量子電路，使用數(shù)字電路中的分塊思想，進行分塊進化設計，大大降低了復雜電路的設計難度。實驗結(jié)果表明，新方法綜合的量子電路具有更好的綜合性能指標。 (2)量子電路容錯方法的研究。根據(jù)量子邏輯門輸入輸出奇偶保持特性，首先提出一種特殊的針對完全由奇偶保持門構(gòu)建的量子電路的在線故障檢測方法，并且基于硬件冗余的思想對單個獨立門進行了自修復設計，繼而級聯(lián)構(gòu)造出一個完整的容錯量子電路。其次對于更普遍的不具有奇偶保持特性的量子邏輯門，提出了一種奇偶二次封裝設計方法，通過對電路中的非奇偶保持門增添部分輸入輸出位構(gòu)造成同功能的奇偶保持門。此外，通過對可逆功能電路運用分塊的思想對組成電路的各個子功能塊進行自修復設計，相對單個獨立門的自修復設計，降低了硬件損耗和垃圾位輸出數(shù)量，使新的故障檢測與自修復方法具有更好的普適性。
[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

【參考文獻】

相關期刊論文 前7條

1 管致錦;秦小麟;陶濤;施;;可逆邏輯門網(wǎng)絡的表示與級聯(lián)[J];電子學報;2010年10期

2 王友仁;黃媛媛;馮冉;張砦;;基于矩陣編碼的量子可逆邏輯電路進化設計方法[J];電子學報;2011年11期

3 譚向東，童家榕，唐璞山;適用于數(shù)字電路的通用多塊劃分算法[J];電子學報;1996年08期

4 龍桂魯,肖麗;核磁共振量子計算機與并行量子計算[J];物理與工程;2003年03期

5 李志強;李文騫;陳漢武;;量子可逆邏輯綜合的關鍵技術及其算法[J];軟件學報;2009年09期

6 施教芳;量子計算機前瞻:量子門與量子電路模型[J];微電子技術;2002年04期

7 肖芳英;陳漢武;李志強;;量子電路中門失效錯誤的檢測方法[J];儀器儀表學報;2008年10期

相關碩士學位論文 前1條

1 馮冉;可逆邏輯電路綜合方法研究[D];南京航空航天大學;2011年

本文編號：1687559