Chinese Journal of Quantum Electronics, Volume. 31, Issue 6, 720(2014)

Design of barrel shifter based on quantum reversible logic

Zhi-qiang LI1,*... Xiao-xia FENG1 and Han-wu CHEN2 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Aug. 22, 2014

    Accepted: --

    Published Online: Dec. 26, 2014

    The Author Email: Zhi-qiang LI (zqli@yzu.edu.cn)

    DOI:10.3969/j.issn.1007-5461.2014.06.013

    Topics