發(fā)布時間：2018-04-28 19:56

  本文選題：量子可逆邏輯電路 + 量子計(jì)算��； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2014年05期

【摘要】：量子可逆邏輯電路綜合技術(shù)是構(gòu)建量子計(jì)算機(jī)的關(guān)鍵技術(shù)之一.本文提出基于數(shù)組正反變換的量子可逆邏輯電路雙向綜合算法.該算法依據(jù)兩個數(shù)字間的漢明距離,利用鄰接矩陣的電路轉(zhuǎn)化規(guī)則,從正反兩個方向,生成任意給定置換的量子可逆邏輯電路.理論分析表明,該方法綜合n量子電路最多需要(n-1)·2n+1個擴(kuò)展通用Toffoli門.與其它同類算法相比,由于不需要窮盡搜索,該算法的時間復(fù)雜度和空間復(fù)雜度都有大幅度降低.此外,由于合理采用了擴(kuò)展通用Toffoli門,該算法可綜合任一置換(包括奇置換和偶置換)的量子可逆邏輯電路,且電路中量子門的數(shù)量大幅減少.
[Abstract]:The synthesis technology of quantum reversible logic circuit is one of the key technologies in the construction of quantum computer. In this paper, a bidirectional synthesis algorithm for quantum reversible logic circuits based on array forward and inverse transformation is proposed. Based on the hamming distance between two numbers and using the circuit transformation rules of the adjacent matrix, the algorithm generates a quantum reversible logic circuit with any given permutation from the positive and negative directions. Theoretical analysis shows that the proposed method needs at most 2n 1 extended universal Toffoli gates to synthesize n quantum circuits. Compared with other similar algorithms, the time complexity and space complexity of the algorithm are greatly reduced because it does not require exhaustive search. In addition, due to the reasonable use of the extended universal Toffoli gate, the algorithm can synthesize the quantum reversible logic circuits of any permutation (including odd permutation and even permutation), and the number of quantum gates in the circuit is greatly reduced.
【作者單位】： 河南大學(xué)軟件學(xué)院;武漢大學(xué)軟件工程國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金項(xiàng)目(61004006)資助 武漢大學(xué)軟件工程國家重點(diǎn)實(shí)驗(yàn)室
【分類號】：TP385

【參考文獻(xiàn)】

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

1 李志強(qiáng);陳漢武;徐寶文;肖芳英;薛希玲;;四量子可逆邏輯電路快速綜合算法[J];電子學(xué)報(bào);2008年11期

2 楊忠明;陳漢武;王冬;;基于二分法量子可逆邏輯電路綜合[J];電子學(xué)報(bào);2012年05期

3 朱皖寧;陳漢武;李志鋼;阮越;王冬;周剛;;基于NCP門庫的一維量子行走可逆邏輯電路[J];電子學(xué)報(bào);2013年01期

【共引文獻(xiàn)】

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

1 陳漢武;李志強(qiáng);徐寶文;;置換群與整數(shù)間一對一Hash函數(shù)的構(gòu)建[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

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

3 王冬;陳漢武;安博;楊忠明;;量子可逆電路綜合的啟發(fā)式快速匹配算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

4 安博;陳漢武;楊忠明;王冬;李志強(qiáng);;基于真值表變換的可逆邏輯綜合算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

5 楊忠明;陳漢武;安博;王冬;李志強(qiáng);;基于真值表演算的四量子電路綜合方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

6 李志強(qiáng);陳漢武;徐寶文;肖芳英;薛希玲;;四量子可逆邏輯電路快速綜合算法[J];電子學(xué)報(bào);2008年11期

7 王冬;陳漢武;安博;楊忠明;;基于矩陣初等變換的四量子比特可逆電路綜合算法[J];電子學(xué)報(bào);2010年11期

8 鮑皖蘇;宋震;鐘普查;付向群;;子集和問題的量子中間相遇搜索算法[J];電子學(xué)報(bào);2011年01期

9 陳雄;陳漢武;劉志昊;李志強(qiáng);;基于狀態(tài)向量表示的快速量子仿真算法[J];電子學(xué)報(bào);2011年03期

10 王友仁;黃媛媛;馮冉;張砦;;基于矩陣編碼的量子可逆邏輯電路進(jìn)化設(shè)計(jì)方法[J];電子學(xué)報(bào);2011年11期

相關(guān)會議論文 前1條

1 陳漢武;李志強(qiáng);李文騫;;量子可逆邏輯綜合的關(guān)鍵技術(shù)及其算法的研究[A];全國第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會議論文集[C];2007年

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

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

2 管致錦;可逆計(jì)算中邏輯綜合若干問題研究[D];南京航空航天大學(xué);2008年

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

1 朱文穎;可逆邏輯門網(wǎng)絡(luò)級聯(lián)及其應(yīng)用研究[D];南通大學(xué);2010年

2 黃媛媛;量子可逆邏輯電路進(jìn)化設(shè)計(jì)研究[D];南京航空航天大學(xué);2010年

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

4 羅慶斌;可逆邏輯函數(shù)分類及等價性判定[D];電子科技大學(xué);2013年

【相似文獻(xiàn)】

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

1 楊忠明;陳漢武;安博;王冬;李志強(qiáng);;基于真值表演算的四量子電路綜合方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

2 ;曙光在前的量子計(jì)算機(jī)[J];科技廣場;2002年03期

3 徐一;21世紀(jì)的霸主——量子計(jì)算機(jī)[J];中國青年科技;1998年11期

4 馬天蔚;;量子計(jì)算將帶來產(chǎn)業(yè)突破——惠普實(shí)驗(yàn)室科學(xué)家即將來華展示最新研究成果[J];每周電腦報(bào);2006年38期

5 蘇中啟,陳春雷;美國開始研制量子計(jì)算機(jī)[J];現(xiàn)代物理知識;1997年03期

6 ;美研制出最先進(jìn)的量子計(jì)算機(jī)[J];光機(jī)電信息;2001年04期

7 周奇年;量子計(jì)算與量子計(jì)算機(jī)[J];浙江工程學(xué)院學(xué)報(bào);2002年04期

8 ;未來電腦業(yè)的變革──量子計(jì)算機(jī)[J];城市管理與科技;2000年01期

9 崔媛媛;;對計(jì)算科學(xué)與計(jì)算機(jī)發(fā)展的思考[J];現(xiàn)代經(jīng)濟(jì)信息;2010年02期

10 張登玉,郭萍;量子計(jì)算及其進(jìn)展[J];衡陽師范學(xué)院學(xué)報(bào);1999年06期

相關(guān)會議論文 前9條

1 段乾恒;;以更少的物理資源實(shí)現(xiàn)通用絕熱量子計(jì)算[A];第十五屆全國量子光學(xué)學(xué)術(shù)報(bào)告會報(bào)告摘要集[C];2012年

2 林青;何冰;李劍;;基于復(fù)合系統(tǒng)的高效量子計(jì)算(英文)[A];第十五屆全國量子光學(xué)學(xué)術(shù)報(bào)告會報(bào)告摘要集[C];2012年

3 李文東;顧永建;劉凱;Yuan-Harng Lee;Yao-ZhongZhang;;Qubit和Ququart系統(tǒng)中的最優(yōu)普適量子計(jì)算[A];第十五屆全國量子光學(xué)學(xué)術(shù)報(bào)告會報(bào)告摘要集[C];2012年

4 詹明生;葉朝輝;;量子計(jì)算與量子計(jì)算機(jī)[A];第十一屆全國波譜學(xué)學(xué)術(shù)會議論文摘要集[C];2000年

5 畢橋;曾祥華;;在光子晶體中利用糾纏態(tài)構(gòu)造量子計(jì)算[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

6 屠海令;;用于未來新型計(jì)算機(jī)的硅及硅基材料研究進(jìn)展[A];有色金屬工業(yè)科技創(chuàng)新——中國有色金屬學(xué)會第七屆學(xué)術(shù)年會論文集[C];2008年

7 程作仁;高明倫;張珍;許海輝;沈健;;基于單狀態(tài)機(jī)生成的硬件接口綜合[A];2004全國測控、計(jì)量與儀器儀表學(xué)術(shù)年會論文集（下冊）[C];2004年

8 劉建秀;叢爽;;基于Lyapunov方法的2-量子位有效純態(tài)的制備[A];第13屆中國系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會論文集[C];2011年

9 杜江峰;;基于摻雜金剛石體系的單自旋量子調(diào)控[A];第十五屆全國量子光學(xué)學(xué)術(shù)報(bào)告會報(bào)告摘要集[C];2012年

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

1 記者 熊潤頻;量子計(jì)算前景誘人[N];新華每日電訊;2009年

2 記者 吳長鋒;我科學(xué)家在量子計(jì)算研究中獲重大突破[N];科技日報(bào);2009年

3 王凱寧 郭貴春 山西大學(xué)科學(xué)技術(shù)哲學(xué)研究中心;從量子計(jì)算視角看計(jì)算觀念變革[N];中國社會科學(xué)報(bào);2010年

4 本報(bào)記者 劉霞;“書呆子”們的興奮點(diǎn)[N];科技日報(bào);2010年

5 本報(bào)記者　陳磊;量子計(jì)算研發(fā)“路漫漫”[N];科技日報(bào);2006年

6 凌曼文;惠普實(shí)驗(yàn)室：量子計(jì)算將顛覆產(chǎn)業(yè)未來[N];中國計(jì)算機(jī)報(bào);2006年

7 吳挺;量子計(jì)算亮出曙光[N];計(jì)算機(jī)世界;2007年

8 劉婷;量子計(jì)算挽救摩爾定律創(chuàng)新改變企業(yè)計(jì)算未來[N];中國計(jì)算機(jī)報(bào);2006年

9 吳長鋒;光量子計(jì)算機(jī)實(shí)用化邁出重要一步[N];科技日報(bào);2008年

10 本報(bào)記者　張亮　毛黎;量子計(jì)算機(jī)研究再進(jìn)一步[N];科技日報(bào);2006年

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

1 居琛勇;量子計(jì)算中的新計(jì)算模式和新物理實(shí)現(xiàn)體系研究[D];中國科學(xué)技術(shù)大學(xué);2010年

2 楊佳慧;基于摻雜自旋的EPR量子計(jì)算研究[D];中國科學(xué)技術(shù)大學(xué);2012年

3 徐南陽;自旋調(diào)控技術(shù)研究及絕熱量子算法的核磁共振實(shí)現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2012年

4 魯大為;利用核磁共振量子計(jì)算實(shí)驗(yàn)實(shí)現(xiàn)量子模擬[D];中國科學(xué)技術(shù)大學(xué);2012年

5 王亞;固態(tài)量子計(jì)算中動力學(xué)解耦方法抑制退相干的實(shí)驗(yàn)研究[D];中國科學(xué)技術(shù)大學(xué);2012年

6 宋輝;量子計(jì)算機(jī)體系結(jié)構(gòu)及模擬技術(shù)的研究與實(shí)現(xiàn)[D];中國人民解放軍國防科學(xué)技術(shù)大學(xué);2003年

7 叢山樺;基于約瑟夫結(jié)超導(dǎo)量子器件的量子現(xiàn)象研究[D];南京大學(xué);2012年

8 張融;量子邏輯門的構(gòu)建、糾纏態(tài)的制備和熱糾纏度量[D];蘇州大學(xué);2005年

9 羅怡桂;基于CDM的軟硬件協(xié)同設(shè)計(jì)若干關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2005年

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

1 鄧洪亮;高維Hilbert空間中量子信息的研究[D];湖南師范大學(xué);2005年

2 林功偉;基于腔QED的量子計(jì)算和量子通訊[D];福建師范大學(xué);2008年

3 洪海蓮;利用腔QED實(shí)現(xiàn)量子信息轉(zhuǎn)移問題的研究[D];福建師范大學(xué);2008年

4 姚小靜;量子計(jì)算機(jī)中的消相干及控制消相干子空間的構(gòu)造[D];揚(yáng)州大學(xué);2004年

5 唐廣應(yīng);非線性光學(xué)量子計(jì)算中的互相位調(diào)制研究[D];山東大學(xué);2012年

6 莊浩;基于CRIB光子回聲技術(shù)存儲時間比特及相關(guān)量[D];溫州大學(xué);2012年

7 朱冉;超導(dǎo)磁通量子比特電路的電子束蒸發(fā)制備及其參數(shù)設(shè)計(jì)[D];南京大學(xué);2012年

8 鄒雄;多種熱庫環(huán)境對超導(dǎo)量子比特量子關(guān)聯(lián)影響的研究[D];江西師范大學(xué);2012年

9 吳世海;用約瑟夫森電荷比特系統(tǒng)實(shí)現(xiàn)量子態(tài)的傳輸[D];西安郵電學(xué)院;2011年

10 何宇靜;綜合調(diào)度數(shù)據(jù)存儲方式的研究[D];哈爾濱理工大學(xué);2012年

，

本文編號：1816646