【摘要】：最近鄰量子電路要求滿足最近鄰約束,只允許在相鄰的量子位之間交互,線性量子電路是量子電路的一個重要部分。研究了表示線性最近鄰量子電路布爾矩陣有效性的快速判定方法,時間復雜度從n!(n-1)變?yōu)镺(n~2)。提出了基于有效布爾矩陣的大規(guī)模線性最近鄰量子電路的并行綜合算法,在不到10 s內(nèi)對128線的任意線性最近鄰量子電路完成了電路綜合。提出的并行方法不僅保證了精度,也大大減少了量子電路的綜合時間,擴大了求解電路的規(guī)模.

【相似文獻】

相關期刊論文 前10條

1 潘偉濤;謝元斌;郝躍;史江義;;基于啟發(fā)式鏈搜索的頻繁子電路提取算法[J];吉林大學學報(工學版);2011年06期

2 楊忠明;陳漢武;安博;王冬;李志強;;基于真值表演算的四量子電路綜合方法[J];東南大學學報(自然科學版);2010年02期

3 元錄,楊文霞;一種測量子電路參數(shù)的新方法(英文)[J];南開大學學報(自然科學版);2000年02期

4 潘偉濤;謝元斌;郝躍;;一種數(shù)字集成電路鏈狀頻繁子電路提取算法(英文)[J];計算物理;2011年01期

5 沈向東;大規(guī)模電路的遞歸式端口分解分析[J];微電子學與計算機;1991年01期

6 管致錦;秦小麟;葛自明;;量子電路可逆邏輯綜合的研究及進展[J];南京郵電大學學報(自然科學版);2007年02期

7 楊春霞;鄭彥鋒;;電路設計模塊化與設計重利用[J];電子元器件應用;2012年Z1期

8 熊國海,夏昌浩;電子線路仿真中一些問題的討論[J];三峽大學學報(自然科學版);2004年04期

9 任洪林,陳學允,侯文斌;分裂法與FFT技術相結合的電路動態(tài)分析[J];電子與信息學報;2001年02期

10 龍長勃,楊華中,羅嶸,汪蕙;電路同構驗證的遞歸集簇算法[J];清華大學學報(自然科學版);2003年04期

相關會議論文 前1條

1 李愛軍;MarkA.Edards;;BEC中的原子電路[A];第十六屆全國量子光學學術報告會報告摘要集[C];2014年

相關博士學位論文 前1條

1 項澤亮;混合量子電路在量子計算中的應用[D];復旦大學;2013年

相關碩士學位論文 前3條

1 張培喜;量子電路綜合與容錯方法研究[D];南京航空航天大學;2012年

2 彭斐;基于計算智能方法的量子電路自動綜合與仿真算法研究[D];合肥工業(yè)大學;2010年

3 王一平;超導量子電路中微波相干效應的研究[D];華東交通大學;2015年

，

本文編號：2558945