优化的可逆MCT电路化简算法  

An optimized simplification algorithm for reversible MCT circuits

作　　者：程学云 谈莹莹[2] 管致锦 王德俊[2] 刘洋 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)

机构地区：[1]南通大学电子信息学院,江苏南通226019 [2]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《量子电子学报》2017年第6期713-720,共8页Chinese Journal of Quantum Electronics

基　　金：国家自然科学基金;61403216;江苏省自然科学基金;BK20151274;江苏省研究生科研与实践创新计划项目;KYCX17_1916~~

摘　　要：提出了可逆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.

关 键 词：量子计算 可逆逻辑综合 可逆电路化简 MCT门 MCT电路 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]