優(yōu)化的可逆MCT電路化簡算法
發(fā)布時間:2018-05-04 22:27
本文選題:量子計算 + 可逆邏輯綜合; 參考:《量子電子學(xué)報》2017年06期
【摘要】:提出了可逆MCT電路中一種新的MCT門交換規(guī)則;谒岢鲆(guī)則給出了MCT門序列的約簡、移動規(guī)則,實現(xiàn)了更為通用的可逆MCT電路化簡算法。通過實例及所有3變量可逆函數(shù)的實驗結(jié)果驗證了該化簡算法的有效性,它能進(jìn)一步減少可逆電路的門數(shù)和量子代價。與已有的同類規(guī)則相比,提出的MCT門交換規(guī)則沒有約束條件,適用性更強(qiáng),改進(jìn)了可逆MCT電路的化簡結(jié)果。
[Abstract]:A new MCT gate switching rule in reversible MCT circuits is proposed. Based on the proposed rules, the reduction and movement rules of MCT gate sequences are given, and a more general reversible MCT circuit simplification algorithm is implemented. The effectiveness of the simplified algorithm is verified by examples and experimental results of all 3-variable invertible functions. It can further reduce the gate number and quantum cost of reversible circuits. Compared with the existing similar rules, the proposed MCT gate switching rules have no constraint conditions and are more applicable. The simplified results of reversible MCT circuits are improved.
【作者單位】: 南通大學(xué)電子信息學(xué)院;南通大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金,61403216 江蘇省自然科學(xué)基金,BK20151274 江蘇省研究生科研與實踐創(chuàng)新計劃項目,KYCX17_1916~~
【分類號】:TP301.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前1條
1 李建國,高靜偉,高山珍;量子計算中的一個重要定理和算法[J];河北科技師范學(xué)院學(xué)報;2004年03期
,本文編號:1844956
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1844956.html
最近更新
教材專著