|
|||||
|
|
| 量子可逆逻辑电路综合的快速算法研究 | |
| 引用本文： | 李志强,陈汉武,徐宝文,李文骞,王佳佳,刘文杰.量子可逆逻辑电路综合的快速算法研究[J].计算机学报,2009,32(7). |
| 作者姓名： | 李志强 陈汉武 徐宝文 李文骞 王佳佳 刘文杰 |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096;扬州大学信息工程学院,江苏,扬州,225009 2. 东南大学计算机科学与工程学院,南京,210096 3. 东南大学计算机科学与工程学院,南京,210096;南京信息工程大学计算机科学与技术系,南京,210044 |
| 基金项目： | 国家自然科学基金，国家自然科学基金会重大研究计划，江苏省自然科学基金，江苏省高校自然科学研究计划 |
| 摘 要： | 可逆逻辑有许多应用,尤其在量子计算领域,量子可逆逻辑电路是构建量子计算机的基本单元,量子可逆逻辑电路综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.文中结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的算法,自动构造正极性Reed-Muller展开式(RM),在生成量子可逆逻辑电路的解空间树上,采用总体层次遍历,局部深度搜索,借鉴模板优化技术,构造限界函数快速剪去无解或非最优解的分枝,优先探测RM中的因子,以极高的效率生成最优电路.以国际公认的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过同类算法. |
| 关 键 词： | 量子电路优化 可逆逻辑电路 Toffoli门 量子计算 |
A Fast Algorithm for Synthesis of Quantum Reversible Logic Circuits |
|
| LI Zhi-Qiang,CHEN Han-Wu,XU Bao-Wen,LI Wen-Qian,WANG Jia-Jia,LIU Wen-Jie.A Fast Algorithm for Synthesis of Quantum Reversible Logic Circuits[J].Chinese Journal of Computers,2009,32(7). | |
| Authors: | LI Zhi-Qiang CHEN Han-Wu XU Bao-Wen LI Wen-Qian WANG Jia-Jia LIU Wen-Jie |
| Affiliation: | School of Computer Science and Engineering;Southeast University;Nanjing 210096;College of Information Engineering;Yangzhou University;Yangzhou;Jiangsu 225009;Department of Computer Science & Technology;Nanjing University of Information Science & Technology;Nanjing 210044 |
| Abstract: | Reversible logic finds many applications,especially in the area of quantum computing. Quantum reversible logic circuits are basic elements in quantum computer construction. Synthesis of quantum reversible logic circuits means to automatically construct desired quantum reversible logic circuit with minimal quantum cost. The authors absorb different ideas of reversible logic circuits synthesis and present a novel and efficient algorithm which can automatically derive the positive polarity Reed-Muller expansio... |
| Keywords: | Reed Muller |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |