量子可逆逻辑综合的关键技术及其算法

• 作者: 李志强 李文骞 陈汉武
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 量子可逆逻辑 可逆逻辑优化 自动生成与优化 可逆逻辑综合 Hash函数关键词
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 2332-2343
• 页数: 12页
• 分类号: TP301
• 字数: 7781字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03407

摘要

最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑.为了提高可逆逻辑自动生成与优化的效率,提出了类模板技术和一种快速算法.模板技术是一个有效的优化工具,类模板技术可以显著提高模板技术的匹配效率;R-M算法是可逆逻辑综合的一种较好的迭代方法,基于R-M算法的原始思想,构造了一个Hash函数,并在此基础上提出了一种可逆逻辑综合的快速算法.实验结果表明,在同等实验环境下使用类模板技术与快速算法,其优化的效果与效率远远优于已知的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0
6	李文骞	南京森林公安高等专科学校信息技术系	14	31	2.0	5.0