摘要：为了能以较小的代价自动高效地构造量子可逆逻辑电路，提出了一种新颖的量子可逆逻辑电路综合方法．该方法通过线拓扑变换和对换演算，利用递归思想，将n量子电路综合问题转换成单量子电路综合问题，从而完成电路综合，经过局部优化生成最终电路．该算法综合出全部的3变量可逆函数，未优化时平均需6．41个EGT门，优化后平均只需5．22个EGT门；理论分析表明，综合n量子电路最多只需要n2”。个EGT门．与同类算法相比，综合电路所用可逆门的数量大幅减少．同时该算法还避免了时空复杂度太大的问题，便于经典计算机实现．

关键词：可逆逻辑 电路综合 多量子 二分法 量子计算 

单位：东南大学计算机科学与工程学院; 江苏南京210096; 河南大学计算机中心; 河南开封415002