Chinese Journal of Quantum Electronics, Volume. 34, Issue 6, 713(2017)

An optimized simplification algorithm for reversible MCT circuits

Xueyun CHENG1...2,*, Yingying TAN2, Zhijin GUAN2, Dejun WANG2 and Yang LIU2 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 16, 2016

    Accepted: --

    Published Online: Dec. 8, 2017

    The Author Email: Xueyun CHENG (chen.xy@ntu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2017.06.010

    Topics