Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications

Abstract

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 near-term quantum devices. 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 co-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 efficient 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.

arXiv comment24 pages, 15 figures

References in corpus (41)

• Quantum Computing in the NISQ era and beyond
• Elementary gates for quantum computation
• Supervised learning with quantum enhanced feature spaces
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Demonstration of a small programmable quantum computer with atomic qubits
• Quantum Algorithms for Quantum Field Theories
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Generation of Three-Qubit Entangled States using Superconducting Phase Qubits
• ProjectQ: An Open Source Software Framework for Quantum Computing
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• Cloud Quantum Computing of an Atomic Nucleus
• Interacting Quantum Observables: Categorical Algebra and Diagrammatics
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• Genuine 12-qubit entanglement on a superconducting quantum processor
• Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
• A Software Methodology for Compiling Quantum Programs
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• ScaffCC: Scalable Compilation and Analysis of Quantum Programs
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Machine learning for discriminating quantum measurement trajectories and improving readout
• Speedup for quantum optimal control from automatic differentiation based on graphics processing units
• A quantum algorithm for high energy physics simulations
• Characterization of a two-transmon processor with individual single-shot qubit readout
• Quantum Algorithms for Jet Clustering
• Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
• Recovering noise-free quantum observables
• Event Classification with Quantum Machine Learning in High-Energy Physics
• Higgs analysis with quantum classifiers
• Error detection on quantum computers improves accuracy of chemical calculations
• Readout Rebalancing for Near Term Quantum Computers
• Particle Track Reconstruction with Quantum Algorithms
• Quantum adiabatic machine learning with zooming
• Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
• Quantum Associative Memory in HEP Track Pattern Recognition
• Unfolding as Quantum Annealing
• Track clustering with a quantum annealer for primary vertex reconstruction at hadron colliders
• Relaxed Peephole Optimization: A Novel Compiler Optimization for Quantum Circuits