基于二分法量子可逆逻辑电路综合

• 作者: 杨忠明 王冬 陈汉武
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 可逆逻辑 电路综合 多量子 二分法 量子计算
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1045-1049
• 分类号: TP387
• 字数: 4401字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.05.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	王冬	东南大学计算机科学与工程学院	29	72	6.0	7.0
4	杨忠明	东南大学计算机科学与工程学院	5	25	3.0	5.0