【摘要】：基于矩陣初等變換,提出了量子可逆邏輯電路雙向綜合算法。該算法依據(jù)兩數(shù)字間的漢明距離,通過交換矩陣行號(hào)或矩陣元素對(duì)量子可逆邏輯電路的矩陣進(jìn)行初等行變換。在變換的過程中,利用鄰接矩陣的電路轉(zhuǎn)化規(guī)則,生成任意給定置換的量子可逆邏輯電路。與其它同類算法相比,由于不需要窮盡搜索,該算法的時(shí)空復(fù)雜度有大幅降低;又由于采用任意n量子擴(kuò)展通用Toffoli門,該算法可綜合任一置換(奇或偶置換)的量子可逆邏輯電路,并且電路中門的數(shù)量有所減少。
[Abstract]:Based on the elementary transformation of matrix, a bidirectional synthesis algorithm for quantum reversible logic circuits is proposed. According to the hamming distance between two numbers, the algorithm transforms the matrix of quantum reversible logic circuit by exchanging matrix line number or matrix element. In the process of transformation, quantum reversible logic circuits with any given permutation are generated by using the circuit transformation rules of the adjacent matrix. Compared with other similar algorithms, the time and space complexity of the algorithm is greatly reduced because it does not require exhaustive search. Because of the use of any n quantum extended universal Toffoli gate, the algorithm can synthesize any quantum reversible logic circuit with odd or even permutation, and the number of gates in the circuit is reduced.
【作者單位】： 河南大學(xué)軟件學(xué)院;武漢大學(xué)軟件工程國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(61004006) 軟件工程國家重點(diǎn)實(shí)驗(yàn)室(武漢大學(xué))開放課題(SKLSE2012-09-41)資助
【分類號(hào)】：TP38

【相似文獻(xiàn)】

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

1 ;銅制芯片開大門 容納2400萬GATES[J];每周電腦報(bào);1999年09期

2 胡祥森;;一種新的超高速組合功能邏輯電路[J];計(jì)算機(jī)研究與發(fā)展;1978年08期

3 李東風(fēng);;一種簡易雙口RAM邏輯電路[J];電子技術(shù);1992年12期

4 王桃發(fā);;嵌入式CPU中斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2009年29期

5 ;三層結(jié)構(gòu)邏輯(3JL)研制成功[J];微電子學(xué)與計(jì)算機(jī);1976年03期

6 梅森,閻保定,楊源杰;遺傳算法在可編程邏輯器件設(shè)計(jì)中的應(yīng)用[J];洛陽工學(xué)院學(xué)報(bào);1999年02期

7 ;技術(shù)動(dòng)態(tài)[J];世界電子元器件;2008年09期

8 孫瑋;;邏輯電路系列的比較[J];集成電路應(yīng)用;1990年01期

9 李軍，，趙樹森;54／74HC高速CMOS邏輯電路的接口電路[J];海軍工程學(xué)院學(xué)報(bào);1994年03期

10 陸祖光;吳一敏;;CC74HC系列—高速CMOS邏輯電路[J];集成電路應(yīng)用;1985年01期

相關(guān)會(huì)議論文 前10條

1 陳婷婷;李哲英;;USB2．0數(shù)據(jù)傳輸環(huán)節(jié)邏輯電路低功耗設(shè)計(jì)[A];全國第十屆信號(hào)與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

2 檀彥卓;徐勇軍;韓銀和;李華偉;李曉維;;面向存儲(chǔ)器核的內(nèi)建自測(cè)試[A];第三屆中國測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

3 官伯然;;超導(dǎo)磁量子超級(jí)數(shù)字計(jì)算機(jī)[A];1999年全國微波毫米波會(huì)議論文集(下冊(cè))[C];1999年

4 孟憲元;胡立榮;;FPGA在PCI設(shè)計(jì)中的應(yīng)用[A];第九屆全國信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

5 方志華;官伯然;;超導(dǎo)RSFQ數(shù)字邏輯電路分析[A];2001年全國微波毫米波會(huì)議論文集[C];2001年

6 方湘艷;韓威;;基于FPGA的PCI到ISA總線轉(zhuǎn)換芯片的設(shè)計(jì)與實(shí)現(xiàn)[A];2005中國通信集成電路技術(shù)與應(yīng)用研討會(huì)論文集[C];2005年

7 鄭健;;基于NIOS2軟核CPU的嵌入式系統(tǒng)設(shè)計(jì)[A];第十三屆全國核電子學(xué)與核探測(cè)技術(shù)學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2006年

8 崔桂磊;李連周;趙榮椿;;高速DSP實(shí)時(shí)信號(hào)處理系統(tǒng)設(shè)計(jì)[A];信號(hào)與信息處理技術(shù)第三屆信號(hào)與信息處理全國聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2004年

9 戴俊;楊忠;沈春林;;CPLD與16C554在無人機(jī)飛控計(jì)算機(jī)中的應(yīng)用[A];江蘇省自動(dòng)化學(xué)會(huì)七屆四次理事會(huì)暨2004學(xué)術(shù)年會(huì)青年學(xué)者論壇論文集[C];2004年

10 董明;;基于IDT7132的并行通訊系統(tǒng)設(shè)計(jì)[A];第二屆全國信息與電子工程學(xué)術(shù)交流會(huì)暨第十三屆四川省電子學(xué)會(huì)曙光分會(huì)學(xué)術(shù)年會(huì)論文集[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 ;讓你的鼠標(biāo)“亮”起來[N];中國計(jì)算機(jī)報(bào);2002年

2 ;未來之路[N];中國計(jì)算機(jī)報(bào);2002年

3 何小明;助SoC一臂之力有五法[N];中國電子報(bào);2001年

4 謝文硯;4GHz Cell處理器[N];中國計(jì)算機(jī)報(bào);2005年

5 記者王心見;比爾?蓋茨大發(fā)感慨[N];科技日?qǐng)?bào);2002年

6 學(xué)言;安森美半導(dǎo)體推出3V雙三端溫度傳感器[N];中國電子報(bào);2000年

7 OceaNs;巧除筆記本電腦開機(jī)密碼[N];計(jì)算機(jī)世界;2004年

8 佳藝;SMIC國內(nèi)首推0.18微米CMOS加工工藝[N];中國有色金屬報(bào);2002年

9 文/孫定;FPGA會(huì)取代CPU嗎？[N];計(jì)算機(jī)世界;2004年

10 王萍霞;遭遇筆記本電腦的密碼設(shè)置[N];中國電腦教育報(bào);2005年

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

1 王曉利;USB數(shù)字I/O模塊硬件設(shè)計(jì)[D];電子科技大學(xué);2012年

2 王峰;可重構(gòu)嵌入式系統(tǒng)調(diào)度算法研究[D];哈爾濱理工大學(xué);2013年

3 張嘉琛;數(shù)字信號(hào)處理芯片中的高性能算術(shù)邏輯單元設(shè)計(jì)[D];上海交通大學(xué);2010年

4 曲瀛;硬件演化技術(shù)及其應(yīng)用基礎(chǔ)研究[D];南京航空航天大學(xué);2002年

5 楊海龍;基于FPGA的嵌入式藥物導(dǎo)入儀的研究[D];西北大學(xué);2012年

6 王大宇;高性能浮點(diǎn)加法器的研究與設(shè)計(jì)[D];南京航空航天大學(xué);2012年

7 鄭晶晶;基于FPGA的8位嵌入式CPU設(shè)計(jì)[D];杭州電子科技大學(xué);2012年

8 程宗憬;阻變存儲(chǔ)器特性研究及讀寫電路設(shè)計(jì)[D];華中科技大學(xué);2013年

9 金作霖;柵氧退化效應(yīng)下SRAM軟錯(cuò)誤分析與加固技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

10 鐘天明;基于FPGA的NorFlash控制器的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2013年

本文編號(hào)：2409179