基于变换的可逆逻辑电路量子代价优化方法

• 作者: 夏凯祥 方聪 赵曙光
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 量子电路优化 可逆逻辑电路 模板法
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 电子·电路
• 页码范围: 166-169
• 页数: 4页
• 分类号: TP302.2
• 字数: 1686字
• 语种: 中文

摘要

电路优化是可逆逻辑综合的关键问题.为解决可逆逻辑电路优化算法的复杂度高和可伸缩性差的问题,文中针对常见的以Toffoli为构件的可逆逻辑电路,分析归纳了其中相邻逻辑门的关系,提出了该类电路中子序列的移动和化简规则,进而给出了基于这些规则的可逆逻辑电路优化算法.并在此基础上,提出了利用模板匹配法对已被规则优化的电路进行深度优化的有效方法.通过Benchmark的电路测试,结果表明,该方法能够部分减少可逆电路的门数和控制位数,降低了构建可逆电路的代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵曙光	东华大学信息科学与技术学院	59	535	11.0	21.0
2	方聪	东华大学信息科学与技术学院	2	7	1.0	2.0
3	夏凯祥	东华大学信息科学与技术学院	2	7	1.0	2.0