Quantum Circuit Template Matching Optimization Method for Constrained Connectivity
Author:
Gao Xiaofeng1ORCID, Guan Zhijin1, Feng Shiguang2ORCID, Jiang Yibo1
Affiliation:
1. School of Information Science and Technology, Nantong University, Nantong 226001, China 2. School of Computer Science and Engineering, Sun Yat-Sen University, Guangzhou 510006, China
Abstract
The execution of quantum algorithms requires two key considerations. On the one hand, it should meet the connectivity constraint requirements of quantum circuit mapping for quantum architectures, and on the other hand, it needs to consider reducing the probability of errors in the execution of quantum circuits as much as possible. This paper proposes a novel optimization technique based on template matching that to satisfy both requirements. The template matching optimization method can significantly reduce the number of gates in a quantum circuit and further enhance its practicality. It stands as advanced optimization technology available today. Our method optimizes quantum logic circuits mapped onto quantum architecture by initially selecting their linear substructure. We then zone the circuit according to the gate dependency graph and optimize each block through template matching. Finally, we reorganize the circuit to obtain the optimized version as the final result. Our proposed method is amenable to various quantum architectures. To evaluate its efficacy, we conduct a comparative analysis with the t|ket⟩ and Qiskit compiler using a set of benchmark test circuits. Specifically, compare to the t|ket⟩ compiler method, the highest average optimization rate of our method can reach 25.75%. Compare with the Qiskit compiler method, the highest average optimization rate can reach 32.72%. Overall, our approach has significant optimization advantages.
Funder
National Natural Science Foundation of China Jiangsu Province Natural Science Foundation of China
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference27 articles.
1. Quantum Computing in the NISQ era and beyond;Preskill;Quantum,2018 2. Nielsen, M.A., and Chuang, I.L. (2010). Quantum Computation and Quantum Information, Cambridge University Press. [10th ed.]. 3. Exact and practical pattern matching for quantum circuit optimization;Iten;ACM Trans. Quantum Comput.,2022 4. Pointing, J., Padon, O., Jia, Z., Ma, H., Hirth, A., and Palsberg, J. (2021). Quanto: Optimizing Quantum Circuits with Automatic Generation of Circuit Identities. arXiv. 5. Bandyopadhyay, C., Wille, R., Drechsler, R., and Rahaman, H. (2020, January 23–25). Post Synthesis-Optimization of Reversible Circuit using Template Matching. Proceedings of the 24th International Symposium on VLSI Design and Test (VDAT), Bhubaneswar, India.
|
|