期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于新型量子逻辑门库的最优NCV三量子电路快速综合算法 被引量:5
1
作者 李志强 陈汉武 +2 位作者 刘文杰 薛希玲 肖芳英 《电子学报》 EI CAS CSCD 北大核心 2013年第4期690-697,共8页
许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NC... 许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍. 展开更多
关键词 可逆逻辑 NCV门库 多值逻辑 完备hash函数 量子代价
在线阅读 下载PDF
量子可逆逻辑电路最小代价综合算法 被引量:4
2
作者 李志强 陈汉武 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第2期249-254,共6页
采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不... 采用位运算构造了一个完备的Hash函数,提出了基于Hash表的新型量子可逆逻辑电路综合算法.利用该算法可对多种量子门采用任意量子代价标准,以较高的效率生成最优的量子可逆逻辑电路.按照国际同行认可的三变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法在同等计算环境下,以目前最好结果为基准,按最小量子代价标准,综合电路的平均速度是最好结果的472.5倍. 展开更多
关键词 量子电路优化 完备hash函数 可逆逻辑电路 量子代价
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部