EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing

Peixun Long, Jianjun Zhao

ACM Transactions on Software Engineering and Methodology · 31.07.2024 · 33 (6) · 1-61

DOI: 10.1145/3656339 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 27.06.2024. Verfasst von Peixun Long und 1 weiteren Autor:innen. Die Arbeit wurde bisher 34-mal zitiert (Crossref) und nennt 77 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, JSPS KAKENHI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computing has emerged as a promising field with the potential to revolutionize various domains by harnessing the principles of quantum mechanics. As quantum hardware and algorithms continue to advance, developing high-quality quantum software has become crucial. However, testing quantum programs poses unique challenges due to the distinctive characteristics of quantum systems and the complexity of multi-subroutine programs. This article addresses the specific testing requirements of multi-subroutine quantum programs. We begin by investigating critical properties by surveying existing quantum libraries and providing insights into the challenges of testing these programs. Building upon this understanding, we focus on testing criteria and techniques based on the whole testing process perspective, spanning from unit testing to integration testing. We delve into various aspects, including IO analysis, quantum relation checking, structural testing, behavior testing, integration of subroutine pairs, and test case generation. We also introduce novel testing principles and criteria to guide the testing process. We conduct comprehensive testing on typical quantum subroutines, including diverse mutants and randomized inputs, to evaluate our proposed approach. The analysis of failures provides valuable insights into the effectiveness of our testing methodology. Additionally, we present case studies on representative multi-subroutine quantum programs, demonstrating the practical application and effectiveness of our proposed testing principles and criteria.

Förderung

  • National Natural Science Foundation of China
  • JSPS KAKENHI

Zitieren

APA

Long, P., & Zhao, J. (2024). Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing. ACM Transactions on Software Engineering and Methodology, 33(6), 1-61. https://doi.org/10.1145/3656339

Vancouver

Long P, Zhao J. Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing. ACM Transactions on Software Engineering and Methodology. 2024;33(6):1-61. doi:10.1145/3656339

BibTeX
@article{Long2024,
  author = {Long, Peixun and Zhao, Jianjun},
  title = {Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2024},
  volume = {33},
  number = {6},
  pages = {1--61},
  doi = {10.1145/3656339}
}
Kostenlos starten →