量子可逆逻辑电路最小代价综合算法

• 作者: 李志强 陈汉武
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: 量子电路优化 完备Hash函数 可逆逻辑电路 量子代价
• 年，卷（期）: 2008,（2）
• 页码范围: 249-254
• 页数: 6页
• 分类号: TP387
• 字数: 5982字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.02.013

摘要

采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0