文献类型：期刊文章

作　　者：李志强[1,2] 陈汉武[1] 徐宝文[1] 李文骞[1] 王佳佳[1] 刘文杰[1,3]

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]扬州大学信息工程学院,江苏扬州225009 [3]南京信息工程大学计算机科学与技术系,南京210044

出　　处：《计算机学报》

基　　金：国家自然科学基金(60572071;60873101);国家自然科学基金会重大研究计划(90412014);江苏省自然科学基金(BK2008209;BK2007104);江苏省高校自然科学研究计划(06KJB520137)资助~~

年　　份：2009

卷　　号：32

期　　号：7

起止页码：1291-1303

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20093612289579)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：可逆逻辑有许多应用,尤其在量子计算领域,量子可逆逻辑电路是构建量子计算机的基本单元,量子可逆逻辑电路综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.文中结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的算法,自动构造正极性Reed-Muller展开式(RM),在生成量子可逆逻辑电路的解空间树上,采用总体层次遍历,局部深度搜索,借鉴模板优化技术,构造限界函数快速剪去无解或非最优解的分枝,优先探测RM中的因子,以极高的效率生成最优电路.以国际公认的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过同类算法.

关 键 词：量子电路优化  REED MULLER 可逆逻辑电路  Toffoli门  量子计算

分 类 号：TP38]