• Chinese Journal of Quantum Electronics
  • Vol. 34, Issue 6, 713 (2017)
Xueyun CHENG1、2、*, Yingying TAN2, Zhijin GUAN2, Dejun WANG2, and Yang LIU2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461.2017.06.010 Cite this Article
    CHENG Xueyun, TAN Yingying, GUAN Zhijin, WANG Dejun, LIU Yang. An optimized simplification algorithm for reversible MCT circuits[J]. Chinese Journal of Quantum Electronics, 2017, 34(6): 713 Copy Citation Text show less

    Abstract

    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. An optimized simplification algorithm for reversible MCT circuits[J]. Chinese Journal of Quantum Electronics, 2017, 34(6): 713
    Download Citation