量子可逆逻辑电路最小代价综合算法

摘要：

采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍.

关键词：量子电路优化、完备Hash函数、可逆逻辑电路、量子代价

所属期刊栏目：38

分类号：TP387(计算技术、计算机技术)

资助基金：国家自然科学基金60572071;国家自然科学基金90412014;江苏省自然科学基金BK2005053;BM2006504;BK2007104;江苏省高校自然科学基金06KJB520137

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：249-254