基于L-ESOP约简的量子线性电路逻辑综合算法

卫丽华; 朱鹏程; 管致锦

首页> 中文期刊> 《计算机辅助设计与图形学学报》 >基于L-ESOP约简的量子线性电路逻辑综合算法

基于L-ESOP约简的量子线性电路逻辑综合算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为生成在门数指标上近最优的量子线性电路,提出一种基于L-ESOP表达式约简的量子线性电路逻辑综合算法.首先通过异或运算逐步将量子线性电路每个输出的L-ESOP表达式约简成fi=xi的恒等函数形式,算法执行过程中的每次异或运算均对应一个CNOT门,将这些CNOT门逆序排列便得到结果电路;为进一步降低门数,提出3种前瞻性启发式规则,将这些规则分别应用于算法的3个不同阶段,以最大幅度地减少后续异或操作次数为衡量指标选择算法相应阶段参与异或运算的L-ESOP表达式.实验结果表明,文中算法在综合量子线性电路时所需的CNOT门数少于其他算法,且这种优势随着线路数的增加越发明显,在生成100线电路时所需的平均门数较其他算法降低了21.69％;另外,该算法可在多项式时间内完成,在生成100线电路时平均耗时仅用71.55 ms.

著录项

来源
《计算机辅助设计与图形学学报》 |2018年第8期|1579-1588|共10页
作者
卫丽华; 朱鹏程; 管致锦;
展开▼
作者单位

南通理工学院计算机与信息工程系南通 226002;

南通大学现代教育技术中心南通 226019;

南通大学计算机科学与技术学院南通 226019;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN791;
关键词
量子线性电路; 逻辑综合算法; 异或操作; 线性乘积项异或和表达式; 表达式约简; 前瞻性启发式规则;

相似文献

中文文献
外文文献
专利

1. 量子可逆逻辑综合的关键技术及其算法 [J] . 李志强 ,李文骞 ,陈汉武 . 软件学报 . 2009,第009期
2. 基于免疫量子粒子群优化的测试代价敏感属性约简算法 [J] . 谢小军 ,俞春强 ,王博 . 计算机工程与科学 . 2017,第007期
3. 基于云计算的多层量子精英属性协同约简算法 [J] . 丁卫平 ,陈森博 ,王杰华 . 四川大学学报（工程科学版） . 2015,第006期
4. 基于量子精英蛙的最小属性自适应合作型协同约简算法 [J] . 丁卫平 ,王建东 ,管致锦 . 计算机研究与发展 . 2014,第004期
5. 基于量子云模型演化的最小属性约简增强算法 [J] . 丁卫平 ,王建东 ,管致锦 . 东南大学学报（自然科学版） . 2013,第002期
6. 量子可逆逻辑综合的关键技术及其算法的研究 [C] . 陈汉武 ,李志强 ,李文骞 . 全国第十三次光纤通信暨第十四届集成光学学术会议 . 2007
7. 量子可逆逻辑综合算法及应用 [A] . 万四爽 . 2011

基于L-ESOP约简的量子线性电路逻辑综合算法

摘要

著录项

相似文献

相关主题

期刊订阅