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