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

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

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