量子可逆逻辑综合的关键技术及其算法-软件学报.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.9, September 2009, pp.2332−2343 doi: 10.3724/SP.J.1001.2009.03407 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 量子可逆逻辑综合的关键技术及其算法 1,2 3 1+ 李志强 , 李文骞 , 陈汉武 1(东南大学 计算机科学与工程学院,江苏 南京 210096) 2(扬州大学 信息工程学院,江苏 扬州 225009) 3(南京森林公安高等专科学校 信息技术系,江苏 南京 210046) Algorithm of Optimizing Quantum Reversible Logic Synthesis 1,2 3 1+ LI Zhi-Qiang , LI Wen-Qian , CHEN Han-Wu 1(School of Computer Science and Engineering, Southeast University, Nanjing 210096, China) 2(College of Information Engineering, Yangzhou University, Nanjing 225009, China) 3(Department of Information Technology, Nanjing Forestry Police College, Nanjing 210046, China) + Corresponding author: E-mail: hw_chen@ Li ZQ, Li WQ, Chen HW. Algorithm of optimizing quantum reversible logic synthesis. Journal of Software, 2009,20(9):2332−2343. /1000-9825/3407.htm 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-