| 量子可逆逻辑综合的关键技术及其算法 |
| |
| 作者姓名： | 李志强 李文骞 陈汉武 |
| |
| 作者单位： | 东南大学,计算机科学与工程学院,江苏,南京,210096;扬州大学,信息工程学院,江苏,扬州,225009;南京森林公安高等专科学校,信息技术系,江苏,南京,210046;东南大学,计算机科学与工程学院,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金,江苏省自然科学基金 |
| |
| 摘 要： | 最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑.为了提高可逆逻辑自动生成与优化的效率,提出了类模板技术和一种快速算法.模板技术是一个有效的优化工具,类模板技术可以显著提高模板技术的匹配效率;R-M算法是可逆逻辑综合的一种较好的迭代方法,基于R-M算法的原始思想,构造了一个Hash函数,并在此基础上提出了一种可逆逻辑综合的快速算法.实验结果表明,在同等实验环境下使用类模板技术与快速算法,其优化的效果与效率远远优于已知的其他算法.
|
| 关 键 词： | 量子可逆逻辑 可逆逻辑优化 自动生成与优化 可逆逻辑综合 Hash函数关键词 |
| 收稿时间： | 2007-01-11 |
| 修稿时间： | 2008-06-11 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
