A reversible gate moving method for reversible circuit optimization

Abstract

The invention discloses a reversible gate moving method for reversible circuit optimization, including the description of the new reversible gate moving method, three sub-sequence simplification methods based on the moving method, and finally gives the reversible circuit based on these methods The specific process of optimization. The reversible gate moving method provided by the present invention has fewer constraints and stronger applicability, and makes the moving range of the reversible gate in the reversible circuit larger, and can move more gates in reducible subsequences together for reduction It solves the problem that some reversible gates cannot be further optimized because they cannot be moved in the simplification of the original reversible circuit. The new reversible gate movement method and the simplification method based on it are effective supplements to the existing reversible gate movement and simplification methods, and can further improve the optimization effect of reversible circuits.

Description

technical field [0001] The invention relates to a reversible gate moving method for reversible circuit optimization. Based on the moving method, three simplification methods for reversible circuit subsequences are given. These methods are mainly used in the optimization problem of reversible logic circuits. Through the reversible gate The movement of the reducible gate sequence can be moved together for reduction, which can effectively reduce the cost of the reversible circuit. Background technique [0002] Reversible logic synthesis is an important content of reversible computing, and has important applications in quantum computing, low-energy design, nanotechnology and other fields. Reversible logic synthesis means that given the input and output values ​​of a reversible logic function, the computer obtains the reversible logic circuit that realizes the function through relevant algorithms and makes the circuit cost as small as possible. Reversible logic synthesis can be ...

AI Technical Summary

Problems solved by technology

However, the existing reversible gate moving method and gate sequence reduction method are relatively simple, and ideal optimization results cannot be obtained in actual reversible circuit optimization.

Images