Template matching-based connected constraint mapping optimization method for quantum circuits

Xiaofeng Gao; Zhijin Guan; Shiguang Feng; Renjie Liu; Yang Qian; Xueyun Cheng; Pengcheng Zhu

doi:10.1117/12.2679552

18 July 2023 Template matching-based connected constraint mapping optimization method for quantum circuits

Xiaofeng Gao, Zhijin Guan, Shiguang Feng, Renjie Liu, Yang Qian, Xueyun Cheng, Pengcheng Zhu

Proceedings Volume 12722, Third International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2023); 127222Y (2023) https://doi.org/10.1117/12.2679552
Event: International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2023), 2023, Hangzhou, China

Abstract

In order to reduce the number of gates in quantum circuit to reduce the error rate running on NISQ device, it is demonstrated that the template satisfies the relevant conditions for mapping to the linear topology structure in the quantum system, and a quantum circuit connectivity constraint mapping optimization method based on template matching is proposed. This method reconstructs the templates by adding SWAP gates or replacing bridge gates to make them meet the connectivity constraints of linear topology. Aiming at the linear subcircuits in quantum circuits that satisfy the connectivity constraints of quantum topological structure, the template matching optimization method is used to replace the gates in the circuit that match the template with a few remaining unmatched gates in the template. Finally, the optimized circuit also satisfies the connectivity constraint of quantum topology. Using a set of NISQ benchmark circuits, compared with the t|ket⟩ compiler, the test results show that the number of CNOT gates can be further reduced by an average of 28.71 %, up to 40 %.

Citation Download Citation

Xiaofeng Gao, Zhijin Guan, Shiguang Feng, Renjie Liu, Yang Qian, Xueyun Cheng, and Pengcheng Zhu "Template matching-based connected constraint mapping optimization method for quantum circuits", Proc. SPIE 12722, Third International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2023), 127222Y (18 July 2023); https://doi.org/10.1117/12.2679552

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available