《计算机学报》文章摘要   全文下载
文章题目	量子可逆逻辑电路综合的快速算法研究
作者	李志强1),2) 陈汉武1) 徐宝文1) 李文骞1) 王佳佳1) 刘文杰1),3)
作者单位	1)(东南大学计算机科学与工程学院 南京 210096) 2)(扬州大学信息工程学院 江苏扬州 225009) 3)(南京信息工程大学计算机科学与技术系 南京 210044)
发表年份	2009
发表月份	7期(1291—1303)
文章摘要	摘要 可逆逻辑有许多应用，尤其在量子计算领域，量子可逆逻辑电路是构建量子计算机的基本单元，量子可逆逻辑电路综合就是根据电路功能，以较小的量子代价自动构造量子可逆逻辑电路.文中结合可逆逻辑电路综合的多种算法，提出了一种新颖高效的算法，自动构造正极性Reed-Muller展开式(RM)，在生成量子可逆逻辑电路的解空间树上，采用总体层次遍历，局部深度搜索，借鉴模板优化技术，构造限界函数快速剪去无解或非最优解的分枝，优先探测RM中的因子，以极高的效率生成最优电路.以国际公认的3变量可逆函数测试标准，该算法不仅能够生成全部最优电路，而且运行速度远远超过同类算法. 关键词 量子电路优化；Reed Muller；可逆逻辑电路；Toffoli门；量子计算 中图法分类号：TP38 DOI号：10.3724/SP.J.1016.2009.01291