多值量子可逆邏輯電路綜合方法的研究.pdf

1、隨著計(jì)算迅速的發(fā)展，在不久的將來(lái)，能量耗散將是計(jì)算發(fā)展的瓶頸。研究發(fā)現(xiàn)，不可逆計(jì)算是能量耗散的根本來(lái)源，基于此研究人員提出了全新的計(jì)算方式：可逆計(jì)算。其中量子計(jì)算是一種典型的可逆計(jì)算，發(fā)展至今已經(jīng)取得不少的成就。量子電路模型是研究量子計(jì)算的主流研究模型，其中可逆量子邏輯電路綜合的研究是量子電路模型研究的重中之重。
　　從研究的橫向看，主要包括二值量子系統(tǒng)和多值量子系統(tǒng)的量子電路綜合研究。因?yàn)槎嘀迪到y(tǒng)在電路規(guī)模、編碼方面和信息安全等

2、方面都比二值量子系統(tǒng)有絕對(duì)的優(yōu)勢(shì)，所以多值量子系統(tǒng)的電路綜合的研究成為了一個(gè)新的研究熱點(diǎn)。
　　本文主要研究多值量子系統(tǒng)，并以三值量子系統(tǒng)為研究雛形，研究其可逆邏輯電路綜合方法，主要工作如下：
　　1．對(duì)輸入態(tài)和輸出態(tài)時(shí)均是基態(tài)的特殊電路進(jìn)行研究，首先提出了一種基于置換群的三值量子可逆邏輯綜合算法，然后提出TX門(mén)系和TCX門(mén)系作為三值量子系統(tǒng)的基本量子門(mén)，并用構(gòu)造性的方式證明了其通用性。最后將三值系統(tǒng)得到的算法推廣至一般性的