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

• 作者: 卫丽华 朱鹏程 管致锦
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 量子线性电路 逻辑综合算法 异或操作 线性乘积项异或和表达式 表达式约简 前瞻性启发式规则
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1579-1588
• 页数: 10页
• 分类号: TN791
• 字数: 9476字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16567

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱鹏程	南通大学现代教育技术中心	14	33	4.0	4.0
2	管致锦	南通大学计算机科学与技术学院	69	369	10.0	16.0
3	卫丽华	南通理工学院计算机与信息工程系	15	15	2.0	2.0