张晓蕾
- 作品数：2 被引量：1H指数：1
- 供职机构：河南大学软件学院更多>>
- 发文基金：国家自然科学基金软件工程国家重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 量子三值全加器设计被引量：1
- 2014年
- 量子多值加法器是构建量子多值计算机的基本模块.通过认真分析三元域上加法的运算规则及带进位加法的真值表,通过设置扩展三值Toffoli门的控制条件有效实现一位加法在各种情况下的进位,利用三值Feynman门实现一位加法的求和运算,由此设计出一位量子三值全加器,再利用进位线将各位量子全加器连接起来构造出n位量子三值全加器.与同类电路相比,此量子全加器所使用的辅助线及量子代价都有所减少.
- 王冬朱长江张晓蕾
- 关键词：多值逻辑全加器
- 量子可逆逻辑电路双向综合算法
- 2014年
- 量子可逆逻辑电路综合技术是构建量子计算机的关键技术之一.本文提出基于数组正反变换的量子可逆逻辑电路双向综合算法.该算法依据两个数字间的汉明距离,利用邻接矩阵的电路转化规则,从正反两个方向,生成任意给定置换的量子可逆逻辑电路.理论分析表明,该方法综合n量子电路最多需要(n-1)·2n+1个扩展通用Toffoli门.与其它同类算法相比,由于不需要穷尽搜索,该算法的时间复杂度和空间复杂度都有大幅度降低.此外,由于合理采用了扩展通用Toffoli门,该算法可综合任一置换(包括奇置换和偶置换)的量子可逆逻辑电路,且电路中量子门的数量大幅减少.
- 王冬张晓蕾朱长江
- 关键词：量子可逆逻辑电路量子计算
