基于位运算的量子可逆逻辑电路快速综合算法 |
| |
引用本文: | 李志强,陈汉武,李文骞.基于位运算的量子可逆逻辑电路快速综合算法[J].中国药品标准,2008(3):13-17. |
| |
作者姓名: | 李志强 陈汉武 李文骞 |
| |
作者单位: | 李志强(东南大学计算机科学与工程学院,南京,210096;扬州大学信息工程学院,扬州,225009);陈汉武(东南大学计算机科学与工程学院,南京,210096);李文骞(东南大学计算机科学与工程学院,南京,210096) |
| |
基金项目: | 国家自然科学基金
,
国家自然科学基金
,
江苏省自然科学基金
,
江苏省高校自然科学基金 |
| |
摘 要: | 量子可逆逻辑电路是构建量子计算机的基本单元.本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低.按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法.实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍.
|
关 键 词: | 量子电路优化 位运算 完备Hash函数 可逆逻辑电路 |
Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation |
| |
Authors: | LI Zhi-Qiang CHEN Han-Wu LI Wen-Sai |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《中国药品标准》浏览原始摘要信息 |
| 点击此处可从《中国药品标准》下载免费的PDF全文 |
|