| 量子可逆电路综合的启发式快速匹配算法 |
| |
| 引用本文： | 王冬,陈汉武,安博,杨忠明. 量子可逆电路综合的启发式快速匹配算法[J]. 东南大学学报(自然科学版), 2009, 39(5). DOI: 10.3969/j.issn.1001-0505.2009.05.006 |
| |
| 作者姓名： | 王冬 陈汉武 安博 杨忠明 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096;河南大学计算中心,开封,415002;东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目，江苏省自然科学基金资助项目 |
| |
| 摘 要： | 提出了基于Reed-Muller展开式,使用CNT量子门库,以量子门表达式为启发式规则进行前向模式匹配的量子可逆逻辑电路快速综合算法.与通常所用的穷尽搜索算法相比,该算法利用量子门表达式作为启发式规则进行匹配代换,避免盲目匹配,有效降低了匹配复杂度,减少匹配代换的数量.同时该算法不会出现穷尽搜索中因不能找到有效解而进行回溯的现象,能以较小的时间空间复杂度生成最优或近似最优的量子可逆电路,特别在多量子可逆逻辑电路综合上,能够表现出更好的性能.
|
| 关 键 词： | 量子可逆逻辑电路 Reed-Muller展开式 CNOT门 Toffoli门 |
Heuristic fast-matching algorithm for synthesis of quantum reversible logic circuits |
| |
| Wang Dong,Chen Hanwu,An Bo,Yang Zhongming. Heuristic fast-matching algorithm for synthesis of quantum reversible logic circuits[J]. Journal of Southeast University(Natural Science Edition), 2009, 39(5). DOI: 10.3969/j.issn.1001-0505.2009.05.006 |
| |
| Authors: | Wang Dong Chen Hanwu An Bo Yang Zhongming |
| |
| Affiliation: | Wang Dong1,2 Chen Hanwu1 An Bo1 Yang Zhongming1(1School of Computer Science , Engineering,Southeast University,Nanjing 210096,China)(2Computer Center,Henan University,Kaifeng 415002,China) |
| |
| Abstract: | Heuristic fast-matching algorithm for quantum reversible logic circuits synthesis is presented.The algorithm is based on Reed-Muller expansion,uses CNT quantum gates library,takes the quantum gate equations as the heuristic rules and adopts forward-matching method to construct quantum circuits.Compared with current exhaustive search,the proposed algorithm uses the quantum gate equations as the heuristic rules which can avoid blind matching and decrease the matching complexity.It is simple and can effectivel... |
| |
| Keywords: | quantum reversible logic circuits Reed-Muller expansion CNOT gate Toffoli gate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
