Skip to main content
SpringerLink
Log in

An Efficient Quantum Circuits Optimizing Scheme Compared with QISKit (Short Paper)

  • Conference paper
  • First Online:
Book cover Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2018)

Abstract

Recently, the development of quantum chips has made great progress – the number of qubits is increasing and the fidelity is getting higher. However, qubits of these chips are not always fully connected, which sets additional barriers for implementing quantum algorithms and programming quantum programs. In this paper, we introduce a general circuit optimizing scheme, which can efficiently adjust and optimize quantum circuits according to arbitrary given qubits’ layout by adding additional quantum gates, exchanging qubits and merging single-qubit gates. Compared with the optimizing algorithm of IBM’s QISKit, the quantum gates consumed by our scheme is 74.7%, and the execution time is only 12.9% on average.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. The backend information of IBM quantum cloud. https://github.com/QISKit/qiskit-backend-information/

  2. QISKit developer challenge. https://qx-awards.mybluemix.net/

  3. QISKit Python API. https://qiskit.org/

  4. The url of alibaba’s quantum cloud platform. http://quantumcomputer.ac.cn/index.html

  5. Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)

    Article  Google Scholar 

  6. Cheung, D., Maslov, D., Severini, S.: Translation techniques between quantum circuit architectures. AAPT (2007)

    Google Scholar 

  7. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM (1996)

    Google Scholar 

  8. Linke, N.M., et al.: Experimental comparison of two quantum computing architectures. In: Proceedings of the National Academy of Sciences, p. 201618020 (2017)

    Google Scholar 

  9. Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information (2002)

    Google Scholar 

  10. QISKit: The code of merging two u3 gates. https://github.com/QISKit/qiskit-sdk-py/blob/master/qiskit/mapper/_mapping.py

  11. Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999)

    Article  MathSciNet  Google Scholar 

  12. Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474–1483 (1997)

    Article  MathSciNet  Google Scholar 

  13. Xin, T., et al.: NMRCloudQ: a quantum cloud experience on a nuclear magnetic resonance quantum computer. Sci. Bull. 63, 17–23 (2017)

    Article  Google Scholar 

  14. Zhong, Y., et al.: Emulating anyonic fractional statistical behavior in a superconducting quantum circuit. Phys. Rev. Lett. 117(11), 110501 (2016)

    Article  Google Scholar 

Download references

Acknowledgments

The work is supported by National Key R&D Program of China (NO. 2017YFB0802000).

Author information

Authors and Affiliations

  1. School of Big Data and Software Engineering, Chongqing University, Chongqing, China

    Xin Zhang & Hong Xiang

  2. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Chongqing University, Ministry of Education, Chongqing, China

    Hong Xiang

  3. School of Computer Science, Chongqing University, Chongqing, China

    Tao Xiang

Authors
  1. Xin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Xiang .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. University of West London, London, UK

    Xinheng Wang

  3. Hangzhou Dianzi University, Hangzhou Shi, Zhejiang, China

    Yuyu Yin

  4. London South Bank University, London, UK

    Muddesar Iqbal

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, X., Xiang, H., Xiang, T. (2019). An Efficient Quantum Circuits Optimizing Scheme Compared with QISKit (Short Paper). In: Gao, H., Wang, X., Yin, Y., Iqbal, M. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-12981-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12981-1_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12980-4

  • Online ISBN: 978-3-030-12981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation