桶型位移器是高速处理器的常用部件,可在单周期内对数据字实现指定位数的位移操作,在量子可逆逻辑电路的基础上,提出了有n个输入位和m个控制位的位移器,记为(n,m)位移器。为综合可逆的位移器,提出了基于置换群分解的新方法,仅使用(3,1)位移器与控制交换门,快速生成较小量子代价的任意控制位移器,可将最小的k个相应的(n,1)位移器级联,生成可任意位移的(n,k)桶型位移器。
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.