期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于多目标扩展通用Toffoli门的量子比较器设计 被引量:15
1
作者 王冬 刘志昊 +1 位作者 朱皖宁 李善治 《计算机科学》 CSCD 北大核心 2012年第9期302-306,共5页
利用多目标扩展通用Toffoli门,提出了经典量子信息比较器的设计构造方法,并对其正确性进行了理论证明,在此基础之上,给出了量子比较器在简单搜索问题中的一个应用。与其它同类量子比较器相比,此比较器通过减少使用辅助位来节约相关量子... 利用多目标扩展通用Toffoli门,提出了经典量子信息比较器的设计构造方法,并对其正确性进行了理论证明,在此基础之上,给出了量子比较器在简单搜索问题中的一个应用。与其它同类量子比较器相比,此比较器通过减少使用辅助位来节约相关量子资源;通过设置多目标扩展通用Toffoli门的控制条件,使得在比较出结果后剩余的门不再起作用,从而提高了运行效率,降低了出错率,增强了比较器的鲁棒性。 展开更多
关键词 量子计算 多目标扩展通用Toffoli 量子比较器
在线阅读 下载PDF
基于卡诺图的三变量可逆逻辑综合算法 被引量:1
2
作者 朱皖宁 刘志昊 《计算机科学》 CSCD 北大核心 2017年第S1期546-550,共5页
提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位,如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无... 提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位,如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。 展开更多
关键词 卡诺图 可逆逻辑综合 垃圾位 NCT 扩展通用toffli门
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部