量子可逆电路综合的启发式快速匹配算法

• 作者: 安博 杨忠明 王冬 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子可逆逻辑电路 Reed-Muller展开式 CNOT门 Toffoli门
• 年，卷（期）: 2009,（5）
• 页码范围: 900-903
• 页数: 4页
• 分类号: TP387|TN911.73
• 字数: 3517字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2009.05.006

摘要

提出了基于Reed-Muller展开式,使用CNT量子门库,以量子门表达式为启发式规则进行前向模式匹配的量子可逆逻辑电路快速综合算法.与通常所用的穷尽搜索算法相比,该算法利用量子门表达式作为启发式规则进行匹配代换,避免盲目匹配,有效降低了匹配复杂度,减少匹配代换的数量.同时该算法不会出现穷尽搜索中因不能找到有效解而进行回溯的现象,能以较小的时间空间复杂度生成最优或近似最优的量子可逆电路,特别在多量子可逆逻辑电路综合上,能够表现出更好的性能.

作者信息

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