Abstract: With the increasing emphasis on low power circuit design and quantum computing, synthesis and simplification of reversible circuits has also received extensive attention. A new MCT gate exchange rule in reversible MCT circuit is put forward, and corresponding MCT gate sequence reduction rules and gate moving rule based on the exchange rules are given. According to all the proposed rules, a more general simplification algorithm of reversible MCT circuit is generated. Experimental results on specific examples and all 3 variables reversible functions verify the effectiveness of the simplification algorithm, and it can further reduce the number of gates and quantum cost. Compared with the existing similar rules, the proposed MCT gate exchange rule has the characteristics of unconstrained conditions as well as stronger applicability, which improves the simplification results of reversible MCT circuit.

Key words: MCT circuit