基于改進遺傳算法的量子可逆電路綜合
發(fā)布時間:2017-12-22 06:29
本文關(guān)鍵詞:基于改進遺傳算法的量子可逆電路綜合 出處:《量子電子學報》2017年02期 論文類型:期刊論文
更多相關(guān)文章: 量子信息 量子電路 可逆邏輯綜合 大變異自適應遺傳算法 禁忌表
【摘要】:針對可逆電路到量子電路的有效映射問題,提出了帶禁忌表的大變異自適應遺傳算法,用于量子可逆電路的綜合。選取量子非門、控制非門、控制V門與控制V+門(NCV)構(gòu)成量子門庫,建立了量子電路計算模型。采用二進制串行編碼方案,設計了適應度函數(shù)、進化算子及優(yōu)化規(guī)則,實現(xiàn)了帶禁忌表大變異自適應遺傳算法的量子可逆電路綜合,并用Revlib電路庫進行了測試。結(jié)果表明該綜合方法能同時得到多個功能解,且所生成電路的量子代價優(yōu)于庫中電路,驗證了提出算法用于量子可逆電路綜合的正確性和有效性。
【作者單位】: 浙江萬里學院寧波市EDA重點實驗室;
【基金】:浙江省自然科學基金,LY14F040002,LQ16F010005 寧波市自然科學基金,2013A610006,2013A610008,2013A610010~~
【分類號】:TN79;O413
【正文快照】: algorithm;tabu listl引言量子計算是根據(jù)量子力學原理進行有效計算的新穎計算模式W。在量子計算中,信息以量子位的形式保存,1位量子寄存器能同時存儲0和1疊加的概率,即n位量子寄存器能同時表示2"位二進制數(shù),量子的疊加和糾纏產(chǎn)生了巨大的計算能力。因此,量子計算能將經(jīng)典計算
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 王棟;孫明U,
本文編號:1318799
本文鏈接:http://sikaile.net/kejilunwen/wulilw/1318799.html
最近更新
教材專著