Skip to main content
Springer Nature Link
Log in

Synthesis of Quantum Barrel Shifters

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11066))

Included in the following conference series:

  • 1870 Accesses

Abstract

A barrel shifter is a common component of high-speed processor, which can realize the displacement operation of the specified number of data word in a single cycle. On the basis of the inverse logic circuit, a displacement device with n inputs and m control bits is proposed, which is denoted as (n, m) shifter, and a set of control inputs that specify how to shift in data between input and output. On the basis of the quantum reversible logic circuits, for synthesizing the barrel shifter, we present the novel method based on the decomposition of the permutation group and some Construction Rules. It only uses (3, 1) shifter and controlled swap gate to quickly synthesize any controlled shifter with low quantum cost, and any (n, k) barrel shifter can be got by cascading the least of k corresponding (n, 1) shifters. The quantum circuit shifters generated by this method can reduce the number of quantum gates, reduce the quantum cost and improve the efficiency of the algorithm, so that all kinds of reversible barrel shifter can be rapidly designed. In this article, we mainly give the ways on qubit left circular shifts, bit permutation and line permutations, and other types of basic shift circuits are also designed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Feynman, R.P.: Quantum mechanical computers. Found. Phys. 16(6), 507–531 (1986)

    Article  MathSciNet  Google Scholar 

  2. Fredkin, E., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21(3–4), 219–253 (1982)

    Article  MathSciNet  Google Scholar 

  3. Vedral, V.V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. Atom. Mol. Opt. Phys. 54(1), 147 (1996)

    Article  MathSciNet  Google Scholar 

  4. Maslov, D., Dueck, G.W., Miller, D.M.: Toffoli network synthesis with templates. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 24(6), 807–817 (2005)

    Article  Google Scholar 

  5. Gupta, P., Agrawal, A., Jha, N.K.: An algorithm for synthesis of reversible logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(11), 2317–2330 (2006)

    Article  Google Scholar 

  6. Shende, V.V., Prasad, A.K., Markov, I.L., Hayes, J.P.: Synthesis of reversible logic circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 22(6), 710–722 (2006)

    Article  Google Scholar 

  7. Yang, G., Song, X., Hung, W.N.N., Perkowski, M.A.: Fast synthesis of exact minimal reversible circuits using group theory. In: Proceedings of the 10th Asia and South Pacific Design Automation Conference, vol. 2, pp. 18–21 (2005)

    Google Scholar 

  8. Li, Z., Chen, H., Xu, B., Liu, W.: Fast algorithm for 4-qubit reversible logic circuits synthesis. In: Evolutionary Computation, vol. 36, pp. 2202–2207. IEEE (2008)

    Google Scholar 

  9. Thapliyal, H., Bhatt, A., Ranganathan, N.: A new CRL gate as super class of fredkin gate to design reversible quantum circuits. In: Midwest Symposium on Circuits & Systems, pp. 1067–1070 (2013)

    Google Scholar 

  10. Li, Z., Chen, H., Yang, G., Liu, W.: Efficient algorithms for optimal 4-bit reversible logic system synthesis. J. Appl. Math. 2013, 289–325 (2013)

    Google Scholar 

  11. Gaur, H.M., Singh, A.K., Ghanekar, U.: In-depth comparative analysis of reversible gates for designing logic circuits. Procedia Comput. Sci. 125, 810–817 (2018)

    Article  Google Scholar 

  12. Handique, M., Sonkar, A.: An extended approach for mapping reversible circuits to quantum circuits using ncv-|v1〉library. Procedia Comput. Sci. 125, 832–839 (2018)

    Article  Google Scholar 

  13. Wang, Y., Shen, X., Zhou, Y.: Design method for reversible shift register based on reversible flip flop. J. Nanjing Univ. Aeronaut. Astronaut. 46(4), 537–555 (2014)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the Natural Science Foundation of Jiangsu Province (Grant No. BK20171458).

Author information

Authors and Affiliations

  1. College of Information Engineering, Yangzhou University, Yangzhou, China

    Zhiqiang Li, Gaoman Zhang & Wei Zhang

  2. College of Software Engineering, Southeast University, Nanjing, China

    Hanwu Chen

  3. Department of ECE, Portland State University, Oregon, USA

    Marek Perkowski

Authors
  1. Zhiqiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaoman Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanwu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marek Perkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiqiang Li .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Department of Computer Science, Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Z., Zhang, G., Zhang, W., Chen, H., Perkowski, M. (2018). Synthesis of Quantum Barrel Shifters. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11066. Springer, Cham. https://doi.org/10.1007/978-3-030-00015-8_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00015-8_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00014-1

  • Online ISBN: 978-3-030-00015-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics