In order to efficiently automatically construct quantum reversible logic circuits with low cost

a novel method for quantum circuit's synthesis is proposed.Through the line topology transformation and truth table permutation

it converts an

n

-qubit circuit synthesis problem into single quantum circuit synthesis using traditional recursive thought.Then directly generate relevant circuit.After optimization

the quantum reversible logic circuit is synthesized finally.All 3-qubit reversible logic circuits have been synthesized by this method.The average number of EGT gates is only 6.41

and the number is down to 5.22 after optimization.Experimental results show that the number of gates to construct reversible logic circui

ts is less than other methods.For any n-qubit binary logic function

the number of EGT gates is less than

n

2

n

-1

.Meanwhile

it voids the exponential nature of the memory or run-time complexity

and is very simple to implement in classical computer.