李志钢
- 作品数:2 被引量:1H指数:1
- 供职机构:东南大学计算机科学与工程学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金教育部重点实验室基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于NCP门库的一维量子行走可逆逻辑电路被引量:1
- 2013年
- 本文提出了基于NCP门库的一维量子行走可逆逻辑电路设计方案.根据一维量子行走的特点,电路被划分为投掷硬币和S操作两个部分;文章详细分析一维量子行走,对其行为数学建模,巧妙利用可控加减电路实现了S操作.目前对于量子行走算法的研究多数局限于数学理论和数理解析层面,在量子电路理论层面对量子行走算法的研究为数不多.本文利用原始递归给出了一维量子行走中每一步在量子电路理论层面上的数学表达式;提出的可逆逻辑电路描述了一维量子行走的最基本操作,并且将其使用模块化表示,使一维量子行走算法的研究从理论到实现上前进了一步.
- 朱皖宁陈汉武李志钢阮越王冬周刚
- 关键词:可逆逻辑
- 基于对换门库的可逆逻辑电路综合算法
- 2012年
- 为了将可逆函数以较小的代价自动构造为对应的可逆逻辑电路,提出了一种基于对换门库的综合算法.首先,将可逆函数的输出作为快速排序算法的输入数据,在排序算法中按顺序保留所交换的元素对,并输出该元素对序列;其次,利用置换群规则对该序列进行优化处理,获得相似度最高的对换序列;然后,逆序排列该对换序列,并基于对换门库生成可逆函数的初始电路;最后,应用电路门优化规则,对初始电路进行优化,得到最终的可逆逻辑电路.相比于其他算法,所提算法明显提高了可逆逻辑综合效率,其思想的简洁性使得算法更易于理解和实现.
- 李志钢陈汉武李志强朱皖宁刘志昊