###
DOI:
Journal of Software:2009.20(9):2332-2343

量子可逆逻辑综合的关键技术及其算法
李志强,李文骞,陈汉武
(东南大学 计算机科学与工程学院,江苏 南京 210096;扬州大学 信息工程学院,江苏 扬州 225009;南京森林公安高等专科学校 信息技术系,江苏 南京 210046)
lgorithm of Optimizing Quantum Reversible Logic Synthesis
LI Zhi-Qiang,LI Wen-Qian,CHEN Han-Wu
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3271   Download 3004
Received:January 11, 2007    Revised:June 11, 2008
> 中文摘要: 最优化量子可逆逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑.为了提高可逆逻辑自动生成与优化的效率,提出了类模板技术和一种快速算法.模板技术是一个有效的优化工具,类模板技术可以显著提高模板技术的匹配效率;R-M算法是可逆逻辑综合的一种较好的迭代方法,基于R-M算法的原始思想,构造了一个Hash函数,并在此基础上提出了一种可逆逻辑综合的快速算法.实验结果表明,在同等实验环境下使用类模板技术与快速算法,其优化的效果与效率远远优于已知的其他算法.
Abstract:The key of optimizing quantum reversible logic lies in automatically constructing quantum reversible logic circuits with the minimal quantum cost. In order to improve the efficiency of an automatic synthesis and optimization of the reversible logic, a semi-template technique and a fast algorithm was proposed. Template is an efficient optimizing tool, and the semi-template technique can significantly improve the matching efficiency in optimization. R-M synthesis arithmetic is a good iterative method in reversible logic synthesis. Based on the original idea of R-M arithmetic, by constructing an optimal and collision-free Hash function, a new fast algorithm for synthesizing the quantum reversible logic circuits was proposed. This algorithm can construct optimal quantum reversible logic circuits with various types of gates and quantum cost. The experimental results show that to the best of the knowledge in the same testing environment, the results are much better than others.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60572071, 60873101 (国家自然科学基金); the Jiangsu Provincial Natural Science Foundation of China under Grant Nos.BK2007104, BK2008209 (江苏省自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.60572071, 60873101 (国家自然科学基金); the Jiangsu Provincial Natural Science Foundation of China under Grant Nos.BK2007104, BK2008209 (江苏省自然科学基金)
Foundation items:
Reference text:

李志强,李文骞,陈汉武.量子可逆逻辑综合的关键技术及其算法.软件学报,2009,20(9):2332-2343

LI Zhi-Qiang,LI Wen-Qian,CHEN Han-Wu.lgorithm of Optimizing Quantum Reversible Logic Synthesis.Journal of Software,2009,20(9):2332-2343