paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Is Measurement Enough? Rethinking Output Validation in Quantum Program Testing

测量足够吗?重新思考量子程序测试中的输出验证
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 2/10 · 该论文研究量子程序测试中的输出验证方法,属于程序测试/验证领域,但与用户核心方向(静态分析×LLM/Agent、浮点程序分析、贝叶斯程序分析与LLM交叉)几乎没有直接交集;仅与广义程序分析和概率程序测试有较弱关联。引用 0 inbox
Jiaming Ye, Xiongfei Wu, Shangzhou Xia, Fuyuan Zhang, Jianjun Zhao
crossref: 2026-09-12

AI 速览

一句话:通过实证分析指出量子程序测试中基于测量的输出验证存在局限,并比较其与基于态向量的验证。

随着量子计算发展,量子程序质量保障日益重要。现有量子程序测试方法在实践中大多依赖基于测量的输出验证,但量子程序固有的概率性使这类方法存在显著局限。本文对近期量子程序测试研究进行实证分析,将基于测量的验证分为分布级验证与输出值级验证两类,并系统比较其与基于态向量(statevector)的验证方法。结果表明,基于测量的验证适合判断特定输出值是否存在等简单任务,而基于态向量的验证在评估程序行为等复杂任务上更有效。研究为量子程序测试中输出验证方法的选择与改进提供了依据。

问题
现有量子程序测试方法多依赖基于测量的输出验证,但量子程序固有的概率性导致其适用性和有效性受限,尚缺乏系统认识。
方法
作者对近期量子程序测试文献进行实证分析,将基于测量的验证划分为分布级验证和输出值级验证,并与基于态向量的验证进行对比。
评估
通过文献分析与方法比较,总结了不同验证策略在简单输出值存在性检查与复杂程序行为评估等任务上的优缺点。
原文摘要(Abstract)

As quantum computing continues to emerge, ensuring the quality of quantum programs has become increasingly critical. Quantum program testing has emerged as a prominent research area within the scope of quantum software engineering. While numerous approaches have been proposed to address quantum program quality assurance, our analysis reveals that most existing methods rely on measurement-based validation in practice. However, due to the inherently probabilistic nature of quantum programs, measurement-based validation methods face significant limitations.To investigate these limitations, we conducted an empirical study of recent research on quantum program testing, analyzing measurement-based validation methods in the literature. Our analysis categorizes existing measurement-based validation methods into two groups: distribution-level validation and output-value-level validation. We then compare measurement-based validation with statevector-based validation methods to evaluate their pros and cons. Our findings demonstrate that measurement-based validation is suitable for straightforward assessments, such as verifying the existence of specific output values, while statevector-based validation proves more effective for complicated tasks such as assessing the program behaviors.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot9549,
  title = {Is Measurement Enough? Rethinking Output Validation in Quantum Program Testing},
  author = {Jiaming Ye and Xiongfei Wu and Shangzhou Xia and Fuyuan Zhang and Jianjun Zhao},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00324}
}