Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications

• Main Authors: Jang Wonho, Terashi Koji, Saito Masahiko, Bauer Christian W., Nachman Benjamin, Iiyama Yutaro, Kishimoto Tomoe, Okubo Ryunosuke, Sawada Ryu, Tanaka Junichi
• Format: Article
• Language: English
• Published: EDP Sciences 2021-01-01
• Series: EPJ Web of Conferences
• Online Access: https://www.epj-conferences.org/articles/epjconf/pdf/2021/05/epjconf_chep2021_03023.pdf

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of quantum devices produced over a next decade. We introduce two separate ideas for circuit optimization and combine them in a multi-tiered quantum circuit optimization protocol called AQCEL. The first ingredient is a technique to recognize repeated patterns of quantum gates, opening up the possibility of future hardware optimization. The second ingredient is an approach to reduce circuit complexity by identifying zero- or low-amplitude computational basis states and redundant gates. As a demonstration, AQCEL is deployed on an iterative and effcient quantum algorithm designed to model final state radiation in high energy physics. For this algorithm, our optimization scheme brings a significant reduction in the gate count without losing any accuracy compared to the original circuit. Additionally, we have investigated whether this can be demonstrated on a quantum computer using polynomial resources. Our technique is generic and can be useful for a wide variety of quantum algorithms.