paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Symbolic Execution for Quantum Error Correction Programs

面向量子纠错程序的符号执行
PLDI 8(PLDI)2024匹配度 2/10 · 该论文属于程序分析与符号执行/形式化验证方向,但目标是量子纠错程序,未涉及用户核心关注的 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析。其理论与工程结合、问题驱动的特点有一定吸引力,但研究领域与画像交集很低。引用 16 inbox
Wang Fang, Mingsheng Ying
crossref: 2026-09-10

AI 速览

一句话:提出 QSE 符号执行框架与符号 stabilizer 态,高效分析量子纠错程序中的 Pauli 错误。

本文针对量子纠错(QEC)程序难以高效调试和分析的问题,提出符号执行框架 QSE。它将符号变量融入量子态与测量结果,并通过操作语义证明其可靠性;进一步定义符号 stabilizer 态,用符号表达式刻画 stabilizer 生成元的相位。基于该框架,可用符号表达式描述 QEC 中可能的离散 Pauli 错误,避免依赖模拟器采样。作者实现原型工具 QuantumSE.jl,并在量子重复码、Kitaev toric 码与量子 Tanner 码上实验,成功调试超过 1000 个量子比特的 QEC 程序。工具还支持 stabilizer 线路采样,虽初始化慢于 Stim,但采样速率更快。

问题
量子纠错程序的错误行为复杂,现有基于模拟器采样的方法难以高效刻画可能的 Pauli 错误,并支持大规模 QEC 程序调试。
方法
提出 QSE,在量子态和测量结果中引入符号变量,并定义符号 stabilizer 态,用符号表达式表示离散 Pauli 错误;通过操作语义证明其可靠性,并实现工具 QuantumSE.jl。
评估
在量子重复码、Kitaev toric 码和量子 Tanner 码等代表性 QEC 码上实验,可调试超过 1000 量子比特的程序;与 Stim 相比初始化较慢,但采样速率更快。
原文摘要(Abstract)

We define QSE, a symbolic execution framework for quantum programs by integrating symbolic variables into quantum states and the outcomes of quantum measurements. The soundness of QSE is established through a theorem that ensures the correctness of symbolic execution within operational semantics. We further introduce symbolic stabilizer states, which symbolize the phases of stabilizer generators, for the efficient analysis of quantum error correction (QEC) programs. Within the QSE framework, we can use symbolic expressions to characterize the possible discrete Pauli errors in QEC, providing a significant improvement over existing methods that rely on sampling with simulators. We implement QSE with the support of symbolic stabilizer states in a prototype tool named QuantumSE.jl . Our experiments on representative QEC codes, including quantum repetition codes, Kitaev’s toric codes, and quantum Tanner codes, demonstrate the efficiency of QuantumSE.jl for debugging QEC programs with over 1000 qubits. In addition, by substituting concrete values in symbolic expressions of measurement results, QuantumSE.jl is also equipped with a sampling feature for stabilizer circuits. Despite a longer initialization time than the state-of-the-art stabilizer simulator, Google’s Stim, QuantumSE.jl offers a quicker sampling rate in the experiments.

链接与引用

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

BibTeX
@article{paperbot2507,
  title = {Symbolic Execution for Quantum Error Correction Programs},
  author = {Wang Fang and Mingsheng Ying},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {PLDI},
  year = {2024},
  doi = {10.1145/3656419}
}