期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于L-ESOP约简的量子线性电路逻辑综合算法
被引量:
2
1
作者
卫丽华
朱鹏程
管致锦
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018年第8期1579-1588,共10页
为生成在门数指标上近最优的量子线性电路,提出一种基于L-ESOP表达式约简的量子线性电路逻辑综合算法.首先通过异或运算逐步将量子线性电路每个输出的L-ESOP表达式约简成fi=xi的恒等函数形式,算法执行过程中的每次异或运算均对应一个CNO...
为生成在门数指标上近最优的量子线性电路,提出一种基于L-ESOP表达式约简的量子线性电路逻辑综合算法.首先通过异或运算逐步将量子线性电路每个输出的L-ESOP表达式约简成fi=xi的恒等函数形式,算法执行过程中的每次异或运算均对应一个CNOT门,将这些CNOT门逆序排列便得到结果电路;为进一步降低门数,提出3种前瞻性启发式规则,将这些规则分别应用于算法的3个不同阶段,以最大幅度地减少后续异或操作次数为衡量指标选择算法相应阶段参与异或运算的L-ESOP表达式.实验结果表明,文中算法在综合量子线性电路时所需的CNOT门数少于其他算法,且这种优势随着线路数的增加越发明显,在生成100线电路时所需的平均门数较其他算法降低了21.69%;另外,该算法可在多项式时间内完成,在生成100线电路时平均耗时仅用71.55 ms.
展开更多
关键词
量子线性电路
逻辑综合算法
异或操作
线性乘积项异或和表达式
表达式约简
前瞻性启发式规则
下载PDF
职称材料
题名
基于L-ESOP约简的量子线性电路逻辑综合算法
被引量:
2
1
作者
卫丽华
朱鹏程
管致锦
机构
南通理工学院计算机与信息工程系
南通
大学现代教育技术中心
南通
大学
计算机
科学与技术
学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018年第8期1579-1588,共10页
基金
国家自然科学基金(61402244)
江苏省高校自然科学基金(16KJB520039)
文摘
为生成在门数指标上近最优的量子线性电路,提出一种基于L-ESOP表达式约简的量子线性电路逻辑综合算法.首先通过异或运算逐步将量子线性电路每个输出的L-ESOP表达式约简成fi=xi的恒等函数形式,算法执行过程中的每次异或运算均对应一个CNOT门,将这些CNOT门逆序排列便得到结果电路;为进一步降低门数,提出3种前瞻性启发式规则,将这些规则分别应用于算法的3个不同阶段,以最大幅度地减少后续异或操作次数为衡量指标选择算法相应阶段参与异或运算的L-ESOP表达式.实验结果表明,文中算法在综合量子线性电路时所需的CNOT门数少于其他算法,且这种优势随着线路数的增加越发明显,在生成100线电路时所需的平均门数较其他算法降低了21.69%;另外,该算法可在多项式时间内完成,在生成100线电路时平均耗时仅用71.55 ms.
关键词
量子线性电路
逻辑综合算法
异或操作
线性乘积项异或和表达式
表达式约简
前瞻性启发式规则
Keywords
quantum linear circuit
logic synthesis algorithm
exclusive OR (XOR)
linear exclusive sum ofproduct (L-ESOP)
expression reduction
look-ahead heuristic rule
分类号
TN791 [电子电信—电路与系统]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于L-ESOP约简的量子线性电路逻辑综合算法
卫丽华
朱鹏程
管致锦
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部