SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation
ACM Transactions on Design Automation of Electronic Systems · 31.03.2027 · 32 (2) · 1-29
DOI: 10.1145/3828549 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 10.11.2026. Verfasst von Yunqi Huang und 5 weiteren Autor:innen. Die Arbeit nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Quantum circuit transformation (QCT), necessary for adapting any quantum circuit to the qubit connectivity constraints of the NISQ device, often introduces numerous additional SWAP gates into the original circuit, increasing the circuit depth and thus reducing the success rate of computation. To minimize the depth of QCT circuits, we propose a Swapping-Sweeping-and-Rewriting optimizer. This optimizer rearranges the circuit based on generalized gate commutation rules via a genetic algorithm, extracts subcircuits consisting of CNOT gates using a circuit sweeping technique, and rewrites each subcircuit with a functionally equivalent and depth-optimal circuit generated by an SAT solver. Experimental results demonstrate that, compared with existing post-QCT optimization approaches such as CBIR and Q-Synth, SSR achieves superior performance, improving circuit depth by up to 29.04% and 16.59% on average across all benchmark circuits, whereas the depth reduction of CBIR and Q-Synth are, respectively, 12.17% and 16.63% at most and 6.45% and -0.53% on average on the same benchmarks.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Huang, Y., Zhou, X., Meng, F., Zhu, P., Luo, Y., & Du, Z. (2027). SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation. ACM Transactions on Design Automation of Electronic Systems, 32(2), 1-29. https://doi.org/10.1145/3828549
Vancouver
Huang Y, Zhou X, Meng F, Zhu P, Luo Y, Du Z. SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation. ACM Transactions on Design Automation of Electronic Systems. 2027;32(2):1-29. doi:10.1145/3828549
BibTeX
@article{Huang2027,
author = {Huang, Yunqi and Zhou, Xiangzhen and Meng, Fanxu and Zhu, Pengcheng and Luo, Yu and Du, Zhenlong},
title = {SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2027},
volume = {32},
number = {2},
pages = {1--29},
doi = {10.1145/3828549}
}
EUVIMED