| 基于Reed-Muller量子可逆逻辑电路的综合快速算法 |
| |
| 引用本文： | 李志强,陈汉武.基于Reed-Muller量子可逆逻辑电路的综合快速算法[J].扬州大学学报(自然科学版),2006,9(4):52-56. |
| |
| 作者姓名： | 李志强 陈汉武 |
| |
| 作者单位： | 1. 扬州大学,信息工程学院,江苏,扬州,225009;东南大学,计算机科学与工程学院,南京,210096
2. 东南大学,计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 江苏省自然科学基金资助项目(BK2005053,BM2006504)，江苏省教育厅自然科学基金资助项目(06KJB520137) |
| |
| 摘 要： | 结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的算法,自动构造正极性R eed-M u ller展开式(RM),在生成量子可逆逻辑电路的解空间树上,采用总体层次遍历,局部深度搜索,借鉴模板优化技术,构造限界函数快速删除无解或非最优解的分枝,优先探测RM中的因子,以极高的效率生成最优电路.
|
| 关 键 词： | 量子逻辑电路 优化 ReedMuller 可逆逻辑电路 Toffoli门 |
| 文章编号： | 1007-824X（2006）04-0052-05 |
| 收稿时间： | 2006-08-18 |
| 修稿时间： | 2006-08-18 |
A fast algorithm for synthesis of quantum reversible logic circuits based on Reed-Muller |
| |
| LI Zhi-qiang,CHEN Han-wu.A fast algorithm for synthesis of quantum reversible logic circuits based on Reed-Muller[J].Journal of Yangzhou University(Natural Science Edition),2006,9(4):52-56. |
| |
| Authors: | LI Zhi-qiang CHEN Han-wu |
| |
| Abstract: | Combining several kinds of ideas of synthesis of reversible logic circuits,this paper presents a novel and efficient algorithm which can automatically derive the positive polarity Reed-Muller expansion(RM).A solution space tree of creating quantum reversible logic circuits is constructed.Firstly floor traversal is used in whole,and depth-first search is used in local.Secondly according to the technique of template optimization,the bound function is created which can rapidly eliminate the branches of none result or none optimal result.Thirdly factors of RM are considered first.Therefore the algorithm can effectively construct optimal result and saves computational cost significantly. |
| |
| Keywords: | quantum logic circuit optimization Reed Muller reversible logic circuit Toffoli gate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
