Chinese Journal of Quantum Electronics, Volume. 34, Issue 6, 713(2017)
An optimized simplification algorithm for reversible MCT circuits
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.
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
Category:
Received: Aug. 16, 2016
Accepted: --
Published Online: Dec. 8, 2017
The Author Email: Xueyun CHENG (chen.xy@ntu.edu.cn)