期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

优化的可逆MCT电路化简算法 被引量：7

An optimized simplification algorithm for reversible MCT circuits
在线阅读 下载PDF
导出
摘要 提出了可逆MCT电路中一种新的MCT门交换规则。基于所提出规则给出了MCT门序列的约简、移动规则,实现了更为通用的可逆MCT电路化简算法。通过实例及所有3变量可逆函数的实验结果验证了该化简算法的有效性,它能进一步减少可逆电路的门数和量子代价。与已有的同类规则相比,提出的MCT门交换规则没有约束条件,适用性更强,改进了可逆MCT电路的化简结果。 A new multi-control Toffoli（MCT） gate exchange rule is proposed in reversible MCT circuits. Reduction and moving rules of MCT gate sequence are given based on the proposed rule, and a more general reversible MCT circuit simplification algorithm is realized. Effectiveness of the simplification algorithm is verified by specific examples and experimental results of all three variables reversible functions, and it can further reduce the gate number and quantum cost of the reversible circuit. Compared with the existing similar rules, the proposed MCT gate exchange rule has no constraint conditions, and it has stronger applicability, which improves the simplification results of reversible MCT circuits.
作者 程学云 谈莹莹 管致锦 王德俊 刘洋 CHENG Xueyun;TAN Yingying;GUAN Zhijin;WANG Dejun;LIU Yang(College of Electronics and Information, Nantong University, Nantong 226019, China;College of Computer Science and Technology, Nantong University, Naatong 226019, China)
机构地区 南通大学电子信息学院 南通大学计算机科学与技术学院
出处 《量子电子学报》 CSCD 北大核心 2017年第6期713-720,共8页 Chinese Journal of Quantum Electronics
基金 国家自然科学基金 61403216 江苏省自然科学基金 BK20151274 江苏省研究生科研与实践创新计划项目 KYCX17_1916~~
关键词 量子计算 可逆逻辑综合 可逆电路化简 MCT门 MCT电路 quantum computation reversible logic synthesis reversible circuit simplification multi-controlToffoli gate multi-control Toffoli circuit
分类号 TP302.2 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献3

二级参考文献20

  • 1Nielsen M, Chuang I. Quantum Computation and Quantum In- formation[M]. Cambridge Univ. Press, 2000.
  • 2De Vos A,Desoete B, Janiak F, et al. Control Gates as Building Blocks for Reversible Computers [A]// Proceedings of 11^th In- ternational Workshop on Power and Timing Modeling, Optimi- zation and Simulation [C]. Yverdon, Switzerland, Sep. 2001: 9201- 9210.
  • 3Merkle R C. Two types of mechanical reversible logoc[J]. Nano- technology, 1993(4) : 114-131.
  • 4Wille R, Grobe D. Fast exact Toffoli network synthesis of re- versible logic[A]//Proceedings of International Conference on Computer-Aided Design[C]. San Jose,USA, Nov. 2007 : 60-64.
  • 5Miller D M, Maslov D, Dueck G W. A transformation based al- gorithm for reversible logic synthesis[A]//Proceedings of DAC [C]. Anahem, California, USA, 2003 : 318-323.
  • 6Wan Si-shuang, Chen Han-wu, Cao Ru-jin. A Novel Transfor- marion-Based Algorithm for Reversible Logic Synthesis[A] // Proceedings of the 4^th International Symposium on Intelligence Computation and Applications (ISICA)[C]. Wuhan, PRC, Oct. 2009: 70-81.
  • 7Zheng Y, Huang C. A novel Toffoli network synthesis algorithm for reversible logic[A]// Proceedings of the 2009 Asia and South Pacific Design Automation Conference[C]. Los Alamitos: IEEE Computer Society Press, 2009:739-744.
  • 8Arabzadeh M, Saeedi M, Zamani M S. Rule-based Optimization of Reversible Circuits[A]//Proceedings of ASP-DAC' 2010 [C]. Taipei, Taiwan, Jan. 2010 : 849-854.
  • 9Maslov D, Dueek G W, Miller D M. Toffoli network synthesis with templates [J]. Computer Aided Design of Integrated Cir- cuits and Systems, 2005,24(6) : 807-817.
  • 10Maslov D, Dueek G, Miller D. Techniques for the synthesis of reversible Toffoli networks[J]. ACM Transactions on Design Automation of Eleetronie Systems, 2007,12 (4) .. 42.

共引文献11

同被引文献10

引证文献7

二级引证文献7

量子电子学报
2017年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部