paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Toward Reliable Oracle Verification of Quantum Programs Under Noise and Resource Constraints

面向噪声与资源约束下量子程序的可靠预言机验证
FSE Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering2026匹配度 2/10 · 该论文聚焦量子程序(NISQ)的运行时监控、噪声缓解与基于预言机的测试,属于量子软件测试与验证方向,与用户关注的形式化验证/程序分析仅有微弱交集。它既非面向 ML/Agentic 程序的静态分析,也未使用 LLM/Agent 改进分析,与浮点程序分析、贝叶斯程序分析这两个核心交叉点也无实质关联(虽涉及概率语义,但目标是量子噪声而非概率程序推断)。引用 0 inbox
Ning Ma
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:通过运行时监控、性能预测与噪声缓解,提升 NISQ 上量子程序预言机测试的可观测性与可靠性。

该博士论文针对量子软件开发中的两大难题——概率语义与受限可观测性导致的理解困难,以及 NISQ 设备上执行可靠性不足——提出改进方案。工作分为三部分:(i)通过自动化运行时监控提升执行期间的可观测性;(ii)预测模拟器与量子硬件上的执行开销与性能波动;(iii)利用电路结构与后端上下文过滤含噪的结果分布,从而稳定基于预言机(oracle)的测试。未来工作将把电路切割与后处理缓解相结合:将程序分解为子电路、分别做噪声缓解,再重建最终输出分布,以将测试扩展到更大规模电路;并进一步探索概率误差消除(PEC),评估逐子电路缓解之外的精度—成本权衡。

问题
量子程序在概率语义下可观测性受限,且 NISQ 设备噪声导致基于预言机的测试结果不可靠,难以判断失败源于程序错误还是噪声。
方法
结合自动化运行时监控与性能/开销预测提升可观测性,并依据电路结构与后端上下文对含噪结果分布进行过滤,以稳定预言机式测试;未来拟结合电路切割与概率误差消除。
评估
通过运行时观测与性能估计方法在模拟器和量子硬件上的预测表现,以及噪声缓解后测试稳定性与精度—成本权衡进行评估。
原文摘要(Abstract)

Modern quantum computing platforms have moved from laboratory prototypes to cloud-accessible systems, but quantum software development still faces two fundamental challenges: limited program comprehension under probabilistic semantics and restricted observability, and limited execution reliability on noisy intermediate-scale quantum (NISQ) devices. This thesis addresses these challenges by improving observability through automated runtime monitoring and performance estimation, and by improving testing reliability through noise mitigation. Concretely, this thesis develops methods to (i) enhance runtime observability during execution, (ii) predict execution cost and performance variability on simulators and quantum hardware, and (iii) stabilize oracle-based testing by filtering noisy outcome distributions using circuit structure and backend context. As future work, this thesis will integrate circuit cutting with post-processing mitigation to scale testing to larger circuits by decomposing programs into subcircuits, mitigating them individually, and reconstructing the final output distribution, and will further explore probabilistic error cancellation (PEC) to assess accuracy-cost trade-offs beyond per-subcircuit mitigation.

链接与引用

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

BibTeX
@inproceedings{Ma26,
  title = {Toward Reliable Oracle Verification of Quantum Programs Under Noise and Resource Constraints},
  author = {Ning Ma},
  booktitle = {FSE},
  year = {2026},
  doi = {10.1145/3803437.3804871}
}