Evaluating the Effect of the Order of Optimization Passes in Quantum Circuit Optimization
Abstract
Quantum circuit optimization is critical for mitigating the noise inherent in current quantum hardware. Quantum compilers typically sequentially apply multiple optimizations (also called ``optimization passes'') to improve the circuit. The impact of the order in which these passes are executed has yet been largely unexplored. This paper investigates the significance of the order of optimization passes within quantum circuit compilation, specifically analyzing interactions between different optimization methods and quantifying their mutual influences. Using Qiskit's compiler, we systematically evaluate pairwise combinations of 16 selected optimization passes, measuring circuit depth and gate count across various benchmark circuits. Our findings indicate dependencies between certain optimization passes, demonstrating that the order of the passes affects the optimization quality. In some cases, the worse performing sequence can be corrected through repeated pass application. %such that they are as good as the best performing one by extending the sequence. Experiments on multi-pass sequences show that more than two optimization passes may have an impact on each other but that this always links to the previously found pairwise effects. We observe that it is important to initially choose the best order of optimization passes to get the best possible optimization for the given circuit. The experiments reveal some factors which are important to choose the best, or at least a good, order; among those, the resulting optimization sequence depends the most on the native gate set.
Related
- Quantum circuit simulation with high-order optical tensor processing
- Bridge of Ψ's: Quantum Circuit Optimization with Schrödinger Bridges
- Circuit Design Problems in Binary Polynomial Quantum Optimization
- Entanglement-Aware Quantum Circuit Optimization through Globally Optimal Partitioning
- Circuit-depth optimization of quantum partial-search algorithms
BibTeX
@misc{to2026evaluating,
title = {{Evaluating the Effect of the Order of Optimization Passes in Quantum Circuit Optimization}},
author = {Xiao-Ting Michelle To and Nils Quetschlich and Amr Elsharkawy and Martin Schulz and Robert Wille and Dieter Kranzlmüller},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.29406},
eprint = {2609.29406},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.29406},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Evaluating the Effect of the Order of Optimization Passes in Quantum Circuit Optimization
AU - Xiao-Ting Michelle To
AU - Nils Quetschlich
AU - Amr Elsharkawy
AU - Martin Schulz
AU - Robert Wille
AU - Dieter Kranzlmüller
PY - 2026
DA - 2026/09/24
PB - arXiv
DO - 10.48550/arxiv.2609.29406
UR - https://arxiv.org/abs/2609.29406
AB - Quantum circuit optimization is critical for mitigating the noise inherent in current quantum hardware. Quantum compilers typically sequentially apply multiple optimizations (also called ``optimization passes'') to improve the circuit. The impact of the order in which these passes are executed has yet been largely unexplored. This paper investigates the significance of the order of optimization passes within quantum circuit compilation, specifically analyzing interactions between different optimization methods and quantifying their mutual influences. Using Qiskit's compiler, we systematically evaluate pairwise combinations of 16 selected optimization passes, measuring circuit depth and gate count across various benchmark circuits. Our findings indicate dependencies between certain optimization passes, demonstrating that the order of the passes affects the optimization quality. In some cases, the worse performing sequence can be corrected through repeated pass application. %such that they are as good as the best performing one by extending the sequence. Experiments on multi-pass sequences show that more than two optimization passes may have an impact on each other but that this always links to the previously found pairwise effects. We observe that it is important to initially choose the best order of optimization passes to get the best possible optimization for the given circuit. The experiments reveal some factors which are important to choose the best, or at least a good, order; among those, the resulting optimization sequence depends the most on the native gate set.
ER -