本文選題：NCV門(mén)庫(kù) + 可逆邏輯門(mén)　； 參考：《東華大學(xué)》2017年碩士論文

【摘要】：隨著集成電路規(guī)模和密度的不斷提高,芯片內(nèi)部導(dǎo)線的寬度不久將達(dá)到原子量級(jí),量子效應(yīng)和源于不可逆邏輯運(yùn)算的信息功耗的影響也相應(yīng)地越來(lái)越大。量子可逆邏輯電路是一類(lèi)以可逆方式進(jìn)行邏輯運(yùn)算的電路,它不會(huì)造成任何信息損失因而不會(huì)產(chǎn)生信息功耗,故可從源頭上突破集成電路發(fā)展的上述瓶頸;同時(shí)它又是量子計(jì)算的邏輯表達(dá)形式,因而具有極其重要的研究?jī)r(jià)值和廣闊的應(yīng)用前景。量子可逆邏輯門(mén)是構(gòu)成可逆邏輯電路的基本元件,但其現(xiàn)有種類(lèi)較少,設(shè)計(jì)難度較大。本文在詳細(xì)探討了可逆邏輯門(mén)的結(jié)構(gòu)特點(diǎn)、構(gòu)成難點(diǎn)以及研究現(xiàn)狀的基礎(chǔ)上,參考遺傳算法的思想以及現(xiàn)有可逆邏輯門(mén)的設(shè)計(jì)方法,對(duì)量子可逆邏輯門(mén)的進(jìn)化設(shè)計(jì)與優(yōu)化問(wèn)題進(jìn)行了深入研究,具體研究?jī)?nèi)容和成果主要如下:(1)通過(guò)詳細(xì)地分析與研究NCV基本量子門(mén),獲得了基本量子門(mén)的重要結(jié)構(gòu)特征以及可逆邏輯門(mén)NCV實(shí)現(xiàn)方式的級(jí)聯(lián)陣列模型。(2)基于該模型本文提出了基于量子門(mén)結(jié)構(gòu)特性的整數(shù)陣列編碼方案。該方案使用符號(hào)集{0,1,2,3,4,5}可編碼任意可逆邏輯門(mén),避免了所需構(gòu)建的編碼庫(kù)的規(guī)模隨輸入個(gè)數(shù)增加呈指數(shù)律增大的難題,簡(jiǎn)化了算法的編碼復(fù)雜度。(3)為使遺傳算法能夠更好地適用于可逆邏輯門(mén)的進(jìn)化設(shè)計(jì),本文對(duì)其進(jìn)行了改進(jìn),主要是在計(jì)算適應(yīng)度的過(guò)程中增加了用于動(dòng)態(tài)處理量子門(mén)級(jí)聯(lián)結(jié)構(gòu)內(nèi)部量子糾纏現(xiàn)象的結(jié)構(gòu)變異算子。該算子使得隨機(jī)生成的量子門(mén)級(jí)聯(lián)結(jié)構(gòu)經(jīng)過(guò)其處理后,內(nèi)部不會(huì)發(fā)生量子糾纏現(xiàn)象,從而縮減了算法用于生成種群個(gè)體和評(píng)估個(gè)體適應(yīng)度的時(shí)間,提高了算法的效率。(4)參照常規(guī)電路中“或門(mén)”的邏輯功能,本文提出了一種新型可逆邏輯門(mén)——ZC門(mén),且實(shí)驗(yàn)中使用上述進(jìn)化設(shè)計(jì)算法獲得了該門(mén)的NCV實(shí)現(xiàn)方式。此外,利用該算法本文對(duì)一些常用可逆邏輯門(mén)進(jìn)行了優(yōu)化設(shè)計(jì)并得到了較好結(jié)果。通過(guò)對(duì)實(shí)驗(yàn)結(jié)果的分析,本文得到了多種可逆邏輯門(mén)的一般異構(gòu)準(zhǔn)則。本文通過(guò)對(duì)量子可逆邏輯門(mén)進(jìn)化設(shè)計(jì)中重點(diǎn)問(wèn)題的探索與研究,得到了可逆邏輯門(mén)的自動(dòng)化設(shè)計(jì)與優(yōu)化方法,相信本文所做的研究及其成果可為多位量子可逆邏輯門(mén)的設(shè)計(jì)與實(shí)現(xiàn)、大規(guī)�？赡孢壿嬰娐返脑O(shè)計(jì)與優(yōu)化等方面的研究提供參考和幫助。
[Abstract]:With the increasing scale and density of integrated circuits, the width of wires inside the chip will soon reach atomic weight level, and the effects of quantum effect and information power consumption derived from irreversible logic operations are becoming more and more important. Quantum reversible logic circuit is a kind of logic operation circuit in reversible mode. It will not cause any loss of information and will not produce information power consumption, so it can break through the bottleneck of the development of integrated circuit from the source. At the same time, it is the logical expression of quantum computing, so it has very important research value and broad application prospect. Quantum reversible logic gate is the basic component of reversible logic circuit. On the basis of discussing in detail the structural characteristics, difficulties and research status of reversible logic gate, this paper refers to the idea of genetic algorithm and the design method of reversible logic gate. In this paper, the evolutionary design and optimization of quantum reversible logic gates are deeply studied. The specific research contents and results are as follows: (1) through the detailed analysis and study of NCV basic quantum gates, The important structural characteristics of the basic quantum gates and the cascade array model of reversible logic gate NCV implementation are obtained. Based on this model, an integer array coding scheme based on the quantum gate structure is proposed in this paper. In this scheme, any reversible logic gate can be coded by using symbol set {0 / 1 / 2 / 3 / 3 / 4 / 5}, which avoids the problem that the scale of the required coding library increases exponentially with the increase of the number of inputs. In order to make the genetic algorithm more suitable for the evolutionary design of reversible logic gates, this paper improves the algorithm. In the process of calculating fitness, the structure mutation operator is added to deal with the quantum entanglement phenomenon in quantum gate cascade structure dynamically. The operator makes the randomly generated quantum gate cascade structure without quantum entanglement after its processing, thus reducing the time for the algorithm to generate population individuals and evaluate individual fitness. In this paper, a new reversible logic gate, ZC gate, is proposed, and the NCV implementation of the gate is obtained by using the above evolutionary design algorithm. In addition, the algorithm is used to optimize the design of some commonly used reversible logic gates and good results are obtained. Through the analysis of the experimental results, the general heterogeneity criteria of various reversible logic gates are obtained. In this paper, the automatic design and optimization methods of reversible logic gates are obtained by exploring and studying the key problems in the evolutionary design of quantum reversible logic gates. It is believed that the research done in this paper and its achievements can provide reference and help for the design and implementation of multi-bit quantum reversible logic gates and the design and optimization of large-scale reversible logic circuits.
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TP18;TP331

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 李志強(qiáng);陳漢武;劉文杰;薛希玲;肖芳英;;基于新型量子邏輯門(mén)庫(kù)的最優(yōu)NCV三量子電路快速綜合算法[J];電子學(xué)報(bào);2013年04期

2 錢(qián)潔;鄭建國(guó);張超群;王翔;閻瑞霞;;量子進(jìn)化算法研究現(xiàn)狀綜述[J];控制與決策;2011年03期

3 丁曉東;程潔;宋鶴山;;量子態(tài)的等價(jià)類(lèi)與量子邏輯門(mén)[J];量子光學(xué)學(xué)報(bào);2008年02期

4 管致錦;秦小麟;施Oz;鄭吉平;;基于正反控制模型的可逆邏輯綜合[J];計(jì)算機(jī)學(xué)報(bào);2008年05期

5 鄭建國(guó);覃朝勇;;量子計(jì)算進(jìn)展與展望[J];計(jì)算機(jī)應(yīng)用研究;2008年03期

6 周正威;黃運(yùn)鋒;張永生;郭光燦;;量子計(jì)算的研究進(jìn)展[J];物理學(xué)進(jìn)展;2005年04期

相關(guān)博士學(xué)位論文 前1條

1 張明明;面向量子可逆邏輯自動(dòng)綜合的多目標(biāo)進(jìn)化算法研究[D];東華大學(xué);2010年

相關(guān)碩士學(xué)位論文 前1條

1 俞經(jīng)龍;可逆邏輯門(mén)進(jìn)化設(shè)計(jì)方法及其CUDA實(shí)現(xiàn)[D];東華大學(xué);2014年

，

本文編號(hào)：1953424