paperbot · PL 论文追踪

全部论文 待读 收藏

P2 KQFuzz: Knowledge-Guided Fuzzing for Quantum Libraries via Large Language Models

KQFuzz:面向量子库的基于大语言模型的知识引导模糊测试
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026匹配度 3/10 · 论文将LLM用于量子库模糊测试,属于AI辅助软件测试,与“LLM/Agent改进程序分析”有方法上的邻近性;但它不涉及静态分析、形式化验证、浮点程序分析或贝叶斯程序分析,量子库测试也不在研究画像的核心场景内。引用 1 inbox
Fuyuan Xia, Qixin Zhang, Chenhao Ying, Haojin Zhu, Shuai Wang, Yuan Luo, Pingchuan Ma, Yuxuan Du
crossref: 2026-10-09

AI 速览

一句话:提出知识引导的LLM量子库模糊测试方法,结合代码库知识、适应度评估与两级变异,提升覆盖率并发现真实缺陷。

随着量子计算发展,量子库的正确性保障日益关键;现有基于LLM的量子库模糊测试存在灵活性不足、效率偏低的问题。KQFuzz 提出知识引导的模糊测试方法:设计面向量子程序的提示方案,注入代码库知识以生成高质量量子种子程序,并结合适应度引导的评估与两级变异策略,探索复杂执行路径、触发潜在缺陷。作者在 Qiskit、PennyLane 和 Cirq 上开展模糊测试,结果表明其覆盖率较现有最佳方法最高提升 18.44%,并发现 13 个缺陷,其中 12 个已被开发者修复。

问题
现有基于LLM的量子库模糊测试方法灵活性和效率不足,难以充分探索量子库执行路径并发现缺陷。
方法
KQFuzz 用代码库知识引导LLM生成量子种子程序,并用适应度评估与两级变异提升模糊测试效率与用例多样性。
评估
在 Qiskit、PennyLane 和 Cirq 上开展实验,覆盖率最高提升 18.44%,发现 13 个缺陷,其中 12 个已被修复。
原文摘要(Abstract)

As quantum computing continually improves, ensuring the reliability and correctness of quantum libraries has become increasingly critical. To this end, many LLM-based fuzzing approaches towards quantum libraries have been proposed to uncover potential bugs. However, these methods still suffer from limitations such as insufficient flexibility and low efficiency, which hinder the progress of the quantum computing field. To address these challenges, we propose KQFuzz, a novel knowledge-guided fuzzer for quantum libraries. It leverages comprehensive codebase knowledge to ground LLM-based test generation, synergizing this with fitness-guided evaluation and two-level mutations to explore complex execution paths and trigger potential bugs. Firstly, KQFuzz introduces a novel prompting scheme tailored to quantum programs, which strategically incorporates knowledge of the codebase to efficiently generate high-quality quantum seed programs. Moreover, we develop evaluation and mutation strategies to handle the generated seed programs, facilitating efficient fuzzing execution while further enriching the diversity of the resulting test cases. We implement KQFuzz and conduct fuzzing on three popular quantum libraries, including Qiskit, PennyLane, and Cirq. Experimental results demonstrate that our approach significantly outperforms other state-of-the-art methods, with coverage improved by up to 18.44%. During the development of KQFuzz, we discovered 13 bugs, all of which have been confirmed and 12 have already been fixed by the developers.

链接与引用

DOI 原文 · arXiv · DBLP

BibTeX
@inproceedings{abs-2607-25647,
  title = {KQFuzz: Knowledge-Guided Fuzzing for Quantum Libraries via Large Language Models},
  author = {Fuyuan Xia and Qixin Zhang and Chenhao Ying and Haojin Zhu and Shuai Wang and Yuan Luo and Pingchuan Ma and Yuxuan Du},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3834392}
}