本文選題：量子計算機 + 三值量子系統(tǒng)��； 參考：《東華大學》2017年碩士論文

【摘要】：量子邏輯系統(tǒng)分為二值量子系統(tǒng)和多值量子系統(tǒng),目前對多值量子系統(tǒng)的研究甚少,但多值量子系統(tǒng)在信息安全、編碼量子位等方面都優(yōu)于二值量子系統(tǒng),所以未來往多值量子系統(tǒng)發(fā)展是一種趨勢。三值量子系統(tǒng)作為多值量子系統(tǒng)的最小情況,具有重要的研究意義,從已有的三值量子邏輯電路的研究成果中可以發(fā)現(xiàn),研究者對于三值量子邏輯電路的研究大多側重于綜合方法,而對其優(yōu)化方法的研究較少,因此,本文對三值量子邏輯電路的優(yōu)化設計進行了研究,具體研究內(nèi)容如下:(1)提出并證明了14條三值量子邏輯電路優(yōu)化規(guī)則。根據(jù)三值量子基本門級聯(lián)的特性,總結出14條優(yōu)化規(guī)則,這些優(yōu)化規(guī)則適用于大多數(shù)三值量子邏輯電路,可以有效的優(yōu)化由三值Toffoli門、三值Feynman門、三值M-S門構成的三值量子邏輯電路。(2)設計出了三值量子邏輯電路優(yōu)化算法�；谏鲜龅�14條優(yōu)化規(guī)則,設計出了三值量子邏輯電路優(yōu)化算法,然后使用C語言在VC++6.0環(huán)境下對該算法進行了編程實現(xiàn),以便當三值量子邏輯電路的輸入位數(shù)和門數(shù)過多時,仍能參照本文設計的14條優(yōu)化規(guī)則去優(yōu)化電路。(3)實現(xiàn)了三值量子全加器、全減器、加減器的優(yōu)化設計。依次對n位三值量子全加器、全減器、加減器進行了人工設計,再使用上述的優(yōu)化算法對電路進行改良,改良后的電路與目前已見報道的同類型電路相比,量子代價和輔助線都是最少的,是當前該類型電路的最優(yōu)設計,對三值量子邏輯電路的設計有啟發(fā)作用,也進一步證明了本文設計的優(yōu)化規(guī)則及優(yōu)化算法的實用性。(4)實現(xiàn)了三值量子乘法器的優(yōu)化設計。目前尚未見到有使用三值Toffoli門、三值Feynman門及三值M-S門設計的三值量子乘法器的報道,因此,本文設計出了一位三值量子乘法器的電路并利用上述優(yōu)化算法對電路進行改進,最后基于常規(guī)邏輯的陣列乘法器組成原理設計出了n×n位三值量子乘法器,為三值量子邏輯電路的設計提供參考。
[Abstract]:Quantum logic system is divided into binary quantum system and multivalued quantum system. At present, there is little research on multivalued quantum system, but multivalued quantum system is superior to binary quantum system in information security, coding quantum bit and so on. Therefore, the future development of multivalued quantum systems is a trend. Ternary quantum systems, as the minimum case of multivalued quantum systems, are of great significance in the study of ternary quantum logic circuits. Most of the researches on ternary quantum logic circuits are focused on synthesis methods, but few on their optimization methods. Therefore, the optimization design of ternary quantum logic circuits is studied in this paper. The main contents of this paper are as follows: (1) the optimization rules of 14 ternary quantum logic circuits are proposed and proved. According to the characteristics of ternary quantum basic gate cascade, 14 optimization rules are summarized. These optimization rules are suitable for most ternary quantum logic circuits, and can be effectively optimized by ternary Toffoli gate and ternary Feynman gate. The ternary quantum logic circuit composed of ternary M-S gate is designed and the optimization algorithm of ternary quantum logic circuit is designed. Based on the above 14 optimization rules, a ternary quantum logic circuit optimization algorithm is designed, and the algorithm is programmed in VC 6.0. When the number of input bits and gates of ternary quantum logic circuits is too many, the optimal design of ternary quantum total adder, total subtracter and subtractor can still be realized by referring to the 14 optimization rules designed in this paper. The n-bit ternary quantum total adder, full subtracter and subtractor are designed manually, and then the circuit is improved by using the above optimization algorithm. The improved circuit is compared with the same type of circuit that has been reported at present. The quantum cost and auxiliary line are the least, which is the optimal design of the current type of circuit, which is instructive to the design of ternary quantum logic circuit. It is further proved that the optimization rules and the practicability of the optimization algorithm are used to realize the optimal design of the ternary quantum multiplier. There are no reports of ternary quantum multiplier designed by ternary Toffoli gate, ternary Feynman gate and ternary M-S gate. Therefore, a ternary quantum multiplier circuit is designed and improved by using the above optimization algorithm. Finally, an n 脳 n bit ternary quantum multiplier is designed based on the principle of array multiplier of conventional logic, which provides a reference for the design of ternary quantum logic circuit.
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP331;O413

【參考文獻】

相關期刊論文 前10條

1 王冬;朱長江;張曉蕾;;量子三值全加器設計[J];電子學報;2014年07期

2 陳麗萍;王子丹;趙曙光;白莉娟;;基于遺傳算法的可逆邏輯綜合方法及其CUDA并行化實現(xiàn)[J];天津工業(yè)大學學報;2014年03期

3 張海豹;管致錦;程學云;;基于規(guī)則的可逆網(wǎng)絡時延優(yōu)化算法[J];計算機輔助設計與圖形學學報;2013年11期

4 程學云;管致錦;張海豹;丁衛(wèi)平;;基于規(guī)則的可逆Toffoli電路優(yōu)化算法[J];計算機科學;2013年10期

5 徐明強;管致錦;張海豹;;基于最小混亂度的三值可逆邏輯綜合算法[J];電子學報;2013年07期

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

7 樂亮;解光軍;;量子可逆邏輯電路綜合[J];合肥工業(yè)大學學報(自然科學版);2010年01期

8 李志強;陳漢武;徐寶文;劉文杰;;基于Hash表的量子可逆邏輯電路綜合的快速算法[J];計算機研究與發(fā)展;2008年12期

9 李志強;陳漢武;;量子可逆邏輯電路最小代價綜合算法[J];東南大學學報(自然科學版);2008年02期

10 胡正偉;仲順安;;一種多功能陣列乘法器的設計方法[J];計算機工程;2007年22期

相關博士學位論文 前3條

1 樊富有;三值量子可逆邏輯電路合成及三值量子算法研究[D];電子科技大學;2015年

2 趙虎;超導量子比特的退相干與量子光學效應研究[D];清華大學;2014年

3 管致錦;可逆計算中邏輯綜合若干問題研究[D];南京航空航天大學;2008年

相關碩士學位論文 前4條

1 楊鋼;多值量子可逆邏輯電路綜合方法的研究[D];電子科技大學;2013年

2 張培喜;量子電路綜合與容錯方法研究[D];南京航空航天大學;2012年

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

4 樂亮;基于遺傳算法的量子可逆邏輯電路綜合方法研究[D];合肥工業(yè)大學;2009年

，

本文編號：1858761