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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
The backend information of IBM quantum cloud. https://github.com/QISKit/qiskit-backend-information/
QISKit developer challenge. https://qx-awards.mybluemix.net/
QISKit Python API. https://qiskit.org/
The url of alibaba’s quantum cloud platform. http://quantumcomputer.ac.cn/index.html
Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457 (1995)
Cheung, D., Maslov, D., Severini, S.: Translation techniques between quantum circuit architectures. AAPT (2007)
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)
Linke, N.M., et al.: Experimental comparison of two quantum computing architectures. In: Proceedings of the National Academy of Sciences, p. 201618020 (2017)
Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information (2002)
QISKit: The code of merging two u3 gates. https://github.com/QISKit/qiskit-sdk-py/blob/master/qiskit/mapper/_mapping.py
Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303–332 (1999)
Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474–1483 (1997)
Xin, T., et al.: NMRCloudQ: a quantum cloud experience on a nuclear magnetic resonance quantum computer. Sci. Bull. 63, 17–23 (2017)
Zhong, Y., et al.: Emulating anyonic fractional statistical behavior in a superconducting quantum circuit. Phys. Rev. Lett. 117(11), 110501 (2016)
Acknowledgments
The work is supported by National Key R&D Program of China (NO. 2017YFB0802000).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
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)