Qubits Reversible Logic Circuits Synthesis Based on Bisection Method
YANG Zhong-ming1, CHEN Han-wu1, WANG Dong1,2
Author information+
1. School of Computer Science and Engineering, Southeast University, Nanjing, Jiangsu 210096, China;2. Computer Center, Henan University, Kaifeng, Henan 415002, China
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 circuits is less than other methods.For any n-qubit binary logic function,the number of EGT gates is less than n2n-1.Meanwhile,it voids the exponential nature of the memory or run-time complexity,and is very simple to implement in classical computer.