基于真值表演算的四量子电路综合方法

• 作者: 安博 李志强 杨忠明 王冬 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 四量子 可逆逻辑 置换 四量子电路综合 量子计算
• 年，卷（期）: 2010,（2）
• 页码范围: 285-290
• 分类号: TP387
• 字数: 5522字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.02.013

摘要

为了能以较小的代价高效地自动构造量子可逆逻辑电路,提出了一种新颖的四量子可逆逻辑综合方法.该方法首先将一个四量子电路的函数表示成真值表的形式;然后利用传统的递归思想,通过对换演算,将四量子电路映射函数的真值表分解成2块相互独立的三量子电路映射函数的真值表;再查找相应的最优三量子电路,直接生成相关电路;最后将对换运算的电路并入该电路,经过局部优化即可生成最终电路.分析结果表明,用该方法综合四量子电路能大幅减少TOF门的数量,平均需要15.74个TOF门,最多只需24个TOF门.同时该算法避免了穷举法所需的时空复杂度太大的问题,便于经典计算机实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0
4	王冬	东南大学计算机科学与工程学院	29	72	6.0	7.0
8	杨忠明	东南大学计算机科学与工程学院	5	25	3.0	5.0
11	安博	东南大学计算机科学与工程学院	4	16	2.0	4.0