A quantum reversible circuit integration method based on a Boolean expression graph

The invention discloses a quantum reversible circuit integration method based on a Boolean expression graph, and belongs to the technical field of quantum reversible circuit integration and design. The method comprises the following steps of S1 grouping the function variables according to the sharing degree of variable pairs, and achieving the variable sorting; S2 according to the obtained variable group, constructing a Boolean expression graph (BED) by a function expression; and S3 carrying out quantum reversible circuit synthesis according to the BED obtained in the step S2. By taking a BEDas a representation model of a Boolean function, traversing the BED in a depth-first post-order mode, carrying out quantum reversible circuit synthesis one by one, and constructing a local optimal quantum reversible sub-circuit of a node based on an NCV quantum gate library according to the node function in the node synthesis process, the variables of the sharing degree are grouped based on the variables to realize the so