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

发布时间：2018-05-04 22:27

本文选题：量子计算 + 可逆逻辑综合　；参考：《量子电子学报》2017年06期

【摘要】：提出了可逆MCT电路中一种新的MCT门交换规则。基于所提出规则给出了MCT门序列的约简、移动规则,实现了更为通用的可逆MCT电路化简算法。通过实例及所有3变量可逆函数的实验结果验证了该化简算法的有效性,它能进一步减少可逆电路的门数和量子代价。与已有的同类规则相比,提出的MCT门交换规则没有约束条件,适用性更强,改进了可逆MCT电路的化简结果。
[Abstract]:A new MCT gate switching rule in reversible MCT circuits is proposed. Based on the proposed rules, the reduction and movement rules of MCT gate sequences are given, and a more general reversible MCT circuit simplification algorithm is implemented. The effectiveness of the simplified algorithm is verified by examples and experimental results of all 3-variable invertible functions. It can further reduce the gate number and quantum cost of reversible circuits. Compared with the existing similar rules, the proposed MCT gate switching rules have no constraint conditions and are more applicable. The simplified results of reversible MCT circuits are improved.
【作者单位】：南通大学电子信息学院;南通大学计算机科学与技术学院;
【基金】：国家自然科学基金,61403216 江苏省自然科学基金,BK20151274 江苏省研究生科研与实践创新计划项目,KYCX17_1916~~
【分类号】：TP301.6

【相似文献】