资源描述：
《量子可逆逻辑综合的关键技术及其算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.20,No.9,September2009,pp.2332−2343http://www.jos.org.cndoi:10.3724/SP.J.1001.2009.03407Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗量子可逆逻辑综合的关键技术及其算法1,2
2、31+李志强,李文骞,陈汉武1(东南大学计算机科学与工程学院,江苏南京210096)2(扬州大学信息工程学院,江苏扬州225009)3(南京森林公安高等专科学校信息技术系,江苏南京210046)AlgorithmofOptimizingQuantumReversibleLogicSynthesis1,231+LIZhi-Qiang,LIWen-Qian,CHENHan-Wu1(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)2
3、(CollegeofInformationEngineering,YangzhouUniversity,Nanjing225009,China)3(DepartmentofInformationTechnology,NanjingForestryPoliceCollege,Nanjing210046,China)+Correspondingauthor:E-mail:hw_chen@seu.edu.cnLiZQ,LiWQ,ChenHW.Algorithmofoptimizingquantumreversiblelogicsynthe
4、sis.JournalofSoftware,2009,20(9):2332−2343.http://www.jos.org.cn/1000-9825/3407.htmAbstract:Thekeyofoptimizingquantumreversiblelogicliesinautomaticallyconstructingquantumreversiblelogiccircuitswiththeminimalquantumcost.Inordertoimprovetheefficiencyofanautomaticsynthesi
5、sandoptimizationofthereversiblelogic,asemi-templatetechniqueandafastalgorithmwasproposed.Templateisanefficientoptimizingtool,andthesemi-templatetechniquecansignificantlyimprovethematchingefficiencyinoptimization.R-Msynthesisarithmeticisagooditerativemethodinreversiblel
6、ogicsynthesis.BasedontheoriginalideaofR-Marithmetic,byconstructinganoptimalandcollision-freeHashfunction,anewfastalgorithmforsynthesizingthequantumreversiblelogiccircuitswasproposed.Thisalgorithmcanconstructoptimalquantumreversiblelogiccircuitswithvarioustypesofgatesan
7、dquantumcost.Theexperimentalresultsshowthattothebestoftheknowledgeinthesametestingenvironment,theresultsaremuchbetterthanothers.Keywords:quantumreversiblelogic;reversiblelogicoptimization;automaticbornandoptimization;reversiblelogicsynthesis;Hashfunctiontable摘要:最优化量子可逆
8、逻辑的关键在于用最小的量子代价自动构造量子可逆逻辑.为了提高可逆逻辑自动生成与优化的效率,提出了类模板技术和一种快速算法.模板技术是一个有效的优化工具,类模板技术可以显著提高模板技术的匹配效率;R-M算法是可逆逻辑综合的一种较好的迭代
