EUVIMEDEUVIMED entdecken
Crossref

Quantum Concolic Testing

Shangzhou Xia, Jianjun Zhao, Fuyuan Zhang, Xiaoyu Guo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →