量子計算領(lǐng)域逐漸興起,量子電路作為量子計算的通用描述語言,對其綜合算法的研究將成為最具前景的科研課題之一。但是,學者對多值邏輯系統(tǒng)的量子電路性質(zhì)和通用綜合算法的研究還處在初級階段。目前,很多現(xiàn)有的量子電路綜合算法存在適用電路規(guī)模較小、電路量子代價過高等諸多問題,即不能滿足量子計算及相關(guān)領(lǐng)域?qū)α孔与娐返男枨?算法仍有很大的改進空間。理論上,基于多值邏輯系統(tǒng)的量子計算在提升計算性能方面有顯著優(yōu)勢。因此,系統(tǒng)而深入地研究多值邏輯系統(tǒng)電路的合成及優(yōu)化技術(shù),尋找更為高效的電路綜合算法成為亟待解決的技術(shù)難題。在本文中,對多值邏輯系統(tǒng)量子邏輯門的數(shù)學原理、電路性質(zhì)及電路通用綜合算法等相關(guān)內(nèi)容進行了探討。主要研究工作和成果包括:1、二值量子桶型位移器的綜合數(shù)據(jù)位移是計算機數(shù)據(jù)處理中最常見的操作之一。一種具有N個輸入端和M個控制位的位移裝置,稱為（N,M）位移器。它有一組控制輸入端,指定如何在輸入端和輸出端之間進行數(shù)據(jù)移位。本文利用分治思想,基于置換群分解和電路級聯(lián)規(guī)則提出了桶型位移器合成新方法。以左循環(huán)移位為基本位移類型,該方法只需（3,1）位移器和受控交換門,就能以較低的量子代價將其快速綜合成任意最... 

【文章來源】：揚州大學江蘇省

【文章頁數(shù)】：67 頁

【學位級別】：碩士

【部分圖文】：

圖２－１量子糾纏圖??２．１．３量子并行性??

—?１?算術(shù)右移??圖３－９常見的位移類型??在圖３－１０，圖３－１２，圖３－１４，圖３－１６中，當Ｃ＇＝０時，控制線不起作用，電路中所有??門相當于直通門，此時，輸出值與輸入值保持一致。??在圖３－１１中，當Ｃ＇＝ｌ時，電路輸入值為Ｍｅ，輸出值為０／６，該電路實現(xiàn)了向右循環(huán)??一個量子位的功能。??注意：在圖３－１２至圖３－１６中，“０”線是輔助線，提供值為“０”的信號。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??圖３－１０?Ｃ＇＝０，線置換是／的循環(huán)右移位移器電路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ，??ｕ?ａ？ｃ?Ｔ?ｃ??ａ?—ＣＤ?（ｂ—

?—?１?算術(shù)右移??圖３－９常見的位移類型??在圖３－１０，圖３－１２，圖３－１４，圖３－１６中，當Ｃ＇＝０時，控制線不起作用，電路中所有??門相當于直通門，此時，輸出值與輸入值保持一致。??在圖３－１１中，當Ｃ＇＝ｌ時，電路輸入值為Ｍｅ，輸出值為０／６，該電路實現(xiàn)了向右循環(huán)??一個量子位的功能。??注意：在圖３－１２至圖３－１６中，“０”線是輔助線，提供值為“０”的信號。??ｃ’—ｆ?ｆ?ｆ??Ｃ，??ａ０ｃ?—?ａ??ａ?Ｑ??＾?ａ??ｂ?十ｃ?ｂ?ｂ??ｂ—?卜?９?６—?＾??ｃ?？?０＾ｉ?？?（１）丄?ｃ??ｃ?ｃ??圖３－１０?Ｃ＇＝０，線置換是／的循環(huán)右移位移器電路??Ｃ，ｆ—ｔ?ｆ?＃??ｃ

【參考文獻】：
期刊論文
[1]基于量子可逆邏輯的桶型位移器設(shè)計[J]. 李志強,馮小霞,陳漢武.  量子電子學報. 2014(06)
[2]基于可逆觸發(fā)器的可逆移位寄存器設(shè)計方法[J]. 王友仁,沈先坤,周影輝.  南京航空航天大學學報. 2014(04)
[3]基于新型量子邏輯門庫的最優(yōu)NCV三量子電路快速綜合算法[J]. 李志強,陳漢武,劉文杰,薛希玲,肖芳英.  電子學報. 2013(04)
[4]量子可逆電路的研究現(xiàn)狀[J]. 張黎明,郭玲.  考試周刊. 2012(20)
[5]量子可逆邏輯電路綜合的快速算法研究[J]. 李志強,陳漢武,徐寶文,李文騫,王佳佳,劉文杰.  計算機學報. 2009(07)
[6]基于Hash表的量子可逆邏輯電路綜合的快速算法[J]. 李志強,陳漢武,徐寶文,劉文杰.  計算機研究與發(fā)展. 2008(12)
[7]基于正反控制模型的可逆邏輯綜合[J]. 管致錦,秦小麟,施佺,鄭吉平.  計算機學報. 2008(05)
[8]基于位運算的量子可逆邏輯電路快速綜合算法[J]. 李志強,陳漢武,李文騫.  計算機科學. 2008(03)
[9]量子糾纏和量子操作[J]. 葉明勇,張永生,郭光燦.  中國科學（G輯:物理學 力學 天文學）. 2007(06)
[10]量子計算與量子計算機[J]. 吳楠,宋方敏.  計算機科學與探索. 2007(01)

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

碩士論文
[1]新型量子邏輯門的構(gòu)造方法的研究與實現(xiàn)[D]. 陳賽.揚州大學 2017
[2]量子可逆邏輯電路的研究及設(shè)計[D]. 張滿群.華東交通大學 2013
[3]基于量子理論的數(shù)字圖像處理研究[D]. 許悟生.湖南師范大學 2013
[4]多值量子可逆邏輯電路綜合方法的研究[D]. 楊鋼.電子科技大學 2013



本文編號：3101491