Improving Figures of Merit for Quantum Circuit Compilation
arXiv:2501.13155 · doi:10.23919/DATE64628.2025.10992761
Abstract
Quantum computing is an emerging technology that has seen significant software and hardware improvements in recent years. Executing a quantum program requires the compilation of its quantum circuit for a target Quantum Processing Unit (QPU). Various methods for qubit mapping, gate synthesis, and optimization of quantum circuits have been proposed and implemented in compilers. These compilers try to generate a quantum circuit that leads to the best execution quality - a criterion that is usually approximated by figures of merit such as the number of (two-qubit) gates, the circuit depth, expected fidelity, or estimated success probability. However, it is often unclear how well these figures of merit represent the actual execution quality on a QPU. In this work, we investigate the correlation between established figures of merit and actual execution quality on real machines - revealing that the correlation is weaker than anticipated and that more complex figures of merit are not necessarily more accurate. Motivated by this finding, we propose an improved figure of merit (based on a machine learning approach) that can be used to predict the expected execution quality of a quantum circuit for a chosen QPU without actually executing it. The employed machine learning model reveals the influence of various circuit features on generating high correlation scores. The proposed figure of merit demonstrates a strong correlation and outperforms all previous ones in a case study - achieving an average correlation improvement of 49%.
7 pages, 3 figures
References in corpus (20)
- Scikit-learn: Machine Learning in Python
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- A universal quantum circuit for two-qubit transformations with three CNOT gates
- Quantum Circuit Simplification and Level Compaction
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
- Exact synthesis of multiqubit Clifford+T circuits
- Suppressing quantum circuit errors due to system variability
- The MQT Handbook: A Summary of Design Automation Tools and Software for Quantum Computing
- MQT QMAP: Efficient Quantum Circuit Mapping
- Optimal Qubit Mapping with Simultaneous Gate Absorption
- Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
- On Optimal Subarchitectures for Quantum Circuit Mapping
- Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques
- MQT Predictor: Automatic Device Selection with Device-Specific Circuit Compilation for Quantum Computing
- Quantum circuit fidelity estimation using machine learning
- Reducing 2-QuBit Gate Count for ZX-Calculus based Quantum Circuit Optimization
- QuEst: Graph Transformer for Quantum Circuit Reliability Estimation
- SpinQ: Compilation strategies for scalable spin-qubit architectures
- GA4QCO: Genetic Algorithm for Quantum Circuit Optimization