HornBro: Homotopy-Like Method for Automated Quantum Program Repair
Proceedings of the ACM on Software Engineering · 19.06.2025 · 2 (FSE) · 734-756
DOI: 10.1145/3715751 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 19.06.2025. Verfasst von Siwei Tan und 7 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China, Zhejiang Pioneer (Jianbing) Project.
Abstract (Originalsprache)
Quantum programs provide exponential speedups compared to classical programs in certain areas, but they also inevitably encounter logical faults. Automatically repairing quantum programs is much more challenging than repairing classical programs due to the non-replicability of data, the vast search space of program inputs, and the new programming paradigm. Existing works based on semantic-based or learning-based program repair techniques are fundamentally limited in repairing efficiency and effectiveness. In this work, we propose HornBro, an efficient framework for automated quantum program repair. The key insight of HornBro lies in the homotopy-like method, which iteratively switches between the classical and quantum parts. This approach allows the repair tasks to be efficiently offloaded to the most suitable platforms, enabling a progressive convergence toward the correct program. We start by designing an implication assertion pragma to enable rigorous specifications of quantum program behavior, which helps to generate a quantum test suite automatically. This suite leverages the orthonormal bases of quantum programs to accommodate different encoding schemes. Given a fixed number of test cases, it allows the maximum input coverage of potential counter-example candidates. Then, we develop a Clifford approximation method with an SMT-based search to transform the patch localization program into a symbolic reasoning problem. Finally, we offload the computationally intensive repair of gate parameters to quantum hardware by leveraging the differentiability of quantum gates. Experiments suggest that HornBro increases the repair success rate by more than 62.5 % compared to the existing repair techniques, supporting more types of quantum bugs. It also achieves 35.7 × speedup in the repair and 99.9 % gate reduction of the patch.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
- Zhejiang Pioneer (Jianbing) Project
Zitieren
APA
Tan, S., Lu, L., Xiang, D., Chu, T., Lang, C., Chen, J., Hu, X., & Yin, J. (2025). HornBro: Homotopy-Like Method for Automated Quantum Program Repair. Proceedings of the ACM on Software Engineering, 2(FSE), 734-756. https://doi.org/10.1145/3715751
Vancouver
Tan S, Lu L, Xiang D, Chu T, Lang C, Chen J, et al. HornBro: Homotopy-Like Method for Automated Quantum Program Repair. Proceedings of the ACM on Software Engineering. 2025;2(FSE):734-756. doi:10.1145/3715751
BibTeX
@article{Tan2025,
author = {Tan, Siwei and Lu, Liqiang and Xiang, Debin and Chu, Tianyao and Lang, Congliang and Chen, Jintao and Hu, Xing and Yin, Jianwei},
title = {HornBro: Homotopy-Like Method for Automated Quantum Program Repair},
journal = {Proceedings of the ACM on Software Engineering},
year = {2025},
volume = {2},
number = {FSE},
pages = {734--756},
doi = {10.1145/3715751}
}
EUVIMED