Reversible gate movement method used for reversible circuit optimization

Abstract

The invention discloses a reversible gate movement method used for reversible circuit optimization. The reversible gate movement method includes the description of the novel reversible gate movement method, a method, established based on the movement method, for simplifying three kinds of sub-sequences and the detailed processes for optimization based on the methods in a reversible circuit. The reversible gate movement method has a few constraint conditions and is higher in adaptability, the movement range of reversible gates in the reversible gate circuit is enlarged, more gates in the sub-sequences capable of being simplified can be moved together to be simplified, and the problem that in the prior art, in the process of simplifying the reversible circuit, partial reversible gates can not be moved to be further optimized is solved. The novel reversible gate movement method and the simplifying method established based on the movement method are effectively supplements of an existing reversible gate movement method and an existing simplifying method, and the optimization effect of the reversible circuit can be further improved.

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