量子电子学报, 2017, 34 (6): 713, 网络出版: 2017-12-08
优化的可逆MCT电路化简算法
An optimized simplification algorithm for reversible MCT circuits
量子计算 可逆逻辑综合 可逆电路化简 MCT门 MCT电路 quantum computation reversible logic synthesis reversible circuit simplification multi-control Toffoli gate multi-control Toffoli circuit
摘要
提出了可逆MCT电路中一种新的MCT门交换规则。基于所提出规则给出了MCT门序列的约简、移动规则,实现了更为通用的可逆MCT电路化简算法。 通过实例及所有3变量可逆函数的实验结果验证了该化简算法的有效性,它能进一步减少可逆电路的门数和量子代价。与已有的同类规则相比, 提出的MCT门交换规则没有约束条件,适用性更强,改进了可逆MCT电路的化简结果。
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.
程学云, 谈莹莹, 管致锦, 王德俊, 刘洋. 优化的可逆MCT电路化简算法[J]. 量子电子学报, 2017, 34(6): 713. 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.