Quantum Concolic Testing
Proceedings of the ACM on Software Engineering · 22.06.2025 · 2 (ISSTA) · 1146-1166
DOI: 10.1145/3728926 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 22.06.2025. Verfasst von Shangzhou Xia und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: Japan Science and Technology Agency, Japan Society for the Promotion of Science.
Abstract (Originalsprache)
This paper presents the first concolic testing framework explicitly designed for quantum programs. The framework introduces quantum constraint generation methods for quantum control statements that quantify quantum states and offers a symbolization method for quantum variables. Based on this framework, we generate path constraints for each concrete execution path of a quantum program. These constraints guide the exploration of new paths, with a quantum constraint solver determining outcomes to create novel input samples, thereby enhancing branch coverage. Our framework has been implemented in Python and integrated with Qiskit for practical evaluation. Experimental results show that our concolic testing framework improves branch coverage, generates high-quality quantum input samples, and detects bugs, demonstrating its effectiveness and efficiency in quantum programming and bug detection. Regarding branch coverage, our framework achieves more than 74.27% on quantum programs with under 5 qubits.
Förderung
- Japan Science and Technology Agency
- Japan Society for the Promotion of Science
Zitieren
APA
Xia, S., Zhao, J., Zhang, F., & Guo, X. (2025). Quantum Concolic Testing. Proceedings of the ACM on Software Engineering, 2(ISSTA), 1146-1166. https://doi.org/10.1145/3728926
Vancouver
Xia S, Zhao J, Zhang F, Guo X. Quantum Concolic Testing. Proceedings of the ACM on Software Engineering. 2025;2(ISSTA):1146-1166. doi:10.1145/3728926
BibTeX
@article{Xia2025,
author = {Xia, Shangzhou and Zhao, Jianjun and Zhang, Fuyuan and Guo, Xiaoyu},
title = {Quantum Concolic Testing},
journal = {Proceedings of the ACM on Software Engineering},
year = {2025},
volume = {2},
number = {ISSTA},
pages = {1146--1166},
doi = {10.1145/3728926}
}
EUVIMED