基于有效布尔矩阵的线性最近邻量子电路综合

发布时间：2019-11-10 16:45

【摘要】：最近邻量子电路要求满足最近邻约束,只允许在相邻的量子位之间交互,线性量子电路是量子电路的一个重要部分。研究了表示线性最近邻量子电路布尔矩阵有效性的快速判定方法,时间复杂度从n!(n-1)变为O(n~2)。提出了基于有效布尔矩阵的大规模线性最近邻量子电路的并行综合算法,在不到10 s内对128线的任意线性最近邻量子电路完成了电路综合。提出的并行方法不仅保证了精度,也大大减少了量子电路的综合时间,扩大了求解电路的规模.

【相似文献】

相关期刊论文 前10条

1 潘伟涛;谢元斌;郝跃;史江义;;基于启发式链搜索的频繁子电路提取算法[J];吉林大学学报(工学版);2011年06期

2 杨忠明;陈汉武;安博;王冬;李志强;;基于真值表演算的四量子电路综合方法[J];东南大学学报(自然科学版);2010年02期

3 元录,杨文霞;一种测量子电路参数的新方法(英文)[J];南开大学学报(自然科学版);2000年02期

4 潘伟涛;谢元斌;郝跃;;一种数字集成电路链状频繁子电路提取算法(英文)[J];计算物理;2011年01期

5 沈向东;大规模电路的递归式端口分解分析[J];微电子学与计算机;1991年01期

6 管致锦;秦小麟;葛自明;;量子电路可逆逻辑综合的研究及进展[J];南京邮电大学学报(自然科学版);2007年02期

7 杨春霞;郑彦锋;;电路设计模块化与设计重利用[J];电子元器件应用;2012年Z1期

8 熊国海,夏昌浩;电子线路仿真中一些问题的讨论[J];三峡大学学报(自然科学版);2004年04期

9 任洪林,陈学允,侯文斌;分裂法与FFT技术相结合的电路动态分析[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];合肥工业大学;2010年

3 王一平;超导量子电路中微波相干效应的研究[D];华东交通大学;2015年

，

本文编号：2558945