电子学报 ›› 2012, Vol. 40 ›› Issue (5): 1045-1049.DOI: 10.3969/j.issn.0372-2112.2012.05.030
杨忠明1, 陈汉武1, 王冬1,2
YANG Zhong-ming1, CHEN Han-wu1, WANG Dong1,2
摘要: 为了能以较小的代价自动高效地构造量子可逆逻辑电路,提出了一种新颖的量子可逆逻辑电路综合方法.该方法通过线拓扑变换和对换演算,利用递归思想,将n量子电路综合问题转换成单量子电路综合问题,从而完成电路综合,经过局部优化生成最终电路.该算法综合出全部的3变量可逆函数,未优化时平均需6.41个EGT门,优化后平均只需5.22个EGT门;理论分析表明,综合n量子电路最多只需要n2n-1个EGT门.与同类算法相比,综合电路所用可逆门的数量大幅减少.同时该算法还避免了时空复杂度太大的问题,便于经典计算机实现.
中图分类号: