| 基于位运算的量子可逆逻辑电路快速综合算法 |
| |
| 引用本文： | 李志强,陈汉武,李文骞.基于位运算的量子可逆逻辑电路快速综合算法[J].计算机科学,2008,35(3):13-17. |
| |
| 作者姓名： | 李志强 陈汉武 李文骞 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096;扬州大学信息工程学院,扬州,225009
2. 东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金
,
国家自然科学基金
,
江苏省自然科学基金
,
江苏省高校自然科学基金 |
| |
| 摘 要： | 量子可逆逻辑电路是构建量子计算机的基本单元.本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低.按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法.实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍.
|
| 关 键 词： | 量子电路优化 位运算 完备Hash函数 可逆逻辑电路 |
Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation |
| |
| LI Zhi-Qiang,CHEN Han-Wu,LI Wen-Sai.Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation[J].Computer Science,2008,35(3):13-17. |
| |
| Authors: | LI Zhi-Qiang CHEN Han-Wu LI Wen-Sai |
| |
| Affiliation: | LI Zhi-Qiang1,2 CHEN Han-Wu1 LI Wen-Qian1(School of Computer Science & Engineering,Southeast University,Nanjing 210096) 1(College of Information Engineering,Yangzhou University,Yangzhou 225009) 2 |
| |
| Abstract: | Quantum reversible logic circuits are basic elements of constructing quantum computer. This paper absorbs all kinds of ideas of synthesis of reversible logic circuits. Given that the essence of synthesizing reversible logic circuits is permutation,we use bit operation to construct the novel and perfect Hash function and present an efficient algorithm which can construct optimal quantum reversible logic circuits with various types of gates by using the Hash table and produce quantum circuits with minimal cos... |
| |
| Keywords: | Quantum circuit optimization Bit operation Perfect Hash function Reversible logic circuit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
