Chinese Journal of Quantum Electronics, Volume. 31, Issue 6, 720(2014)
Design of barrel shifter based on quantum reversible logic
A barrel shifter is a common component in the high-speed processor. It can shift a data word by specified number of bits in one clock cycle. Based on the quantum reversible logic circuit, the shifter with n inputs and m control bits named as a (n,m) shifter. For synthesizing the reversible shifter, the novel method based on the decomposition of the permutation group, it only use (3,1) shifters and controlled swap gates to quickly synthesize any controlled shifter with small quantum cost, and any (n,k) barrel shifter can be obtained by cascading minimal k corresponding (n,1) shifters.
Get Citation
Copy Citation Text
LI Zhi-qiang, FENG Xiao-xia, CHEN Han-wu. Design of barrel shifter based on quantum reversible logic[J]. Chinese Journal of Quantum Electronics, 2014, 31(6): 720
Category:
Received: Aug. 22, 2014
Accepted: --
Published Online: Dec. 26, 2014
The Author Email: Zhi-qiang LI (zqli@yzu.edu.cn)