Novel reversible circuit synthesis method based on ESOP representation model

The invention provides a novel reversible circuit synthesis method based on an ESOP representation model, and relates to the technical field of reversible circuit and quantum circuit comprehensive design. The method comprises the following steps: representing a multi-output Boolean function F by using SFDD, and identifying a linear variable of each output function of the F; distributing linear variables for each output function by using a weighted bigraph, detecting the independence of the linear variables by using SFDD, and sorting the output functions successfully distributed with the linear variables to determine the synthesis sequence of the output functions; and according to a sorting result, based on an MPMCT gate library, adopting an ESOP representation model to synthesize the reversible circuit. The problem that the quantum bits of the circuit obtained by synthesizing the reversible circuit based on the ESOP representation model are relatively high is solved, and the purpose is to reduce the quantum b