Design of barrel shifter based on quantum reversible logic
Zhiqian Li · Chinese Journal of Quantum Electronics · 2014
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.