paperbot · PL 论文追踪

全部论文 待读 收藏

P2 VarSaw: Application-tailored Measurement Error Mitigation for Variational Quantum Algorithms

VarSaw:面向变分量子算法的应用定制测量误差缓解
ASPLOS Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 42023匹配度 1/10 · 该论文研究变分量子算法的测量误差缓解,属于量子计算硬件与算法层面,与用户关注的PL/AI交叉、静态分析、浮点程序分析、贝叶斯程序分析及LLM/Agent改进程序分析均无直接关联;标签虽含量子与概率编程,但内容不涉及程序分析或LLM。引用 12 inbox
Siddharth Dangwal, Gokul Subramanian Ravi, Poulami Das, Kaitlin N. Smith, Jonathan Mark Baker, Frederic T. Chong
crossref: 2026-09-12

AI 速览

一句话:提出面向变分量子算法的应用定制测量误差缓解方法 VarSaw,以降低 JigSaw 式子集测量的高昂开销。

变分量子算法(VQA)若要在 NISQ 设备上展现潜在量子优势,需要超越当前硬件能力的高精度,因此测量误差缓解至关重要。测量误差发生在电路执行后的量子比特测量阶段,是 VQA 中最易出错且危害最大的操作之一。已有工作 JigSaw 通过一次只测量少量量子比特子集,汇总所有子集电路结果,并结合完整电路提取的量子比特间测量相关性,来重建原电路的高保真输出分布;但其执行代价随电路量子比特数多项式增长,再乘以 VQA 所需的电路数与迭代数后,开销难以承受。VarSaw 则针对 VQA 应用定制测量误差缓解,旨在降低这一开销。摘要未展开其具体机制、实验设置与量化结果。

问题
VQA 需要高精度,但 NISQ 测量误差严重;JigSaw 虽能用子集测量重建高保真分布,却因执行代价随量子比特数多项式增长,在 VQA 多电路多迭代场景下开销过大。
方法
提出 VarSaw,面向变分量子算法进行应用定制的测量误差缓解;目标是降低 JigSaw 类子集测量方案的开销,摘要未给出具体技术细节。
评估
摘要未说明评估方式或结果;从摘要只能推断需要考察 VQA 场景下的测量误差缓解效果与执行开销。
原文摘要(Abstract)

For potential quantum advantage, Variational Quantum Algorithms (VQAs) need high accuracy beyond the capability of today's NISQ devices, and thus will benefit from error mitigation. In this work we are interested in mitigating measurement errors which occur during qubit measurements after circuit execution and tend to be the most error-prone operations, especially detrimental to VQAs. Prior work, JigSaw, has shown that measuring only small subsets of circuit qubits at a time and collecting results across all such `subset' circuits can reduce measurement errors. Then, running the entire (`global') original circuit and extracting the qubit-qubit measurement correlations can be used in conjunction with the subsets to construct a high-fidelity output distribution of the original circuit. Unfortunately, the execution cost of JigSaw scales polynomially in the number of qubits in the circuit, and when compounded by the number of circuits and iterations in VQAs, the resulting execution cost quickly turns insurmountable.

链接与引用

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

BibTeX
@inproceedings{paperbot10128,
  title = {VarSaw: Application-tailored Measurement Error Mitigation for Variational Quantum Algorithms},
  author = {Siddharth Dangwal and Gokul Subramanian Ravi and Poulami Das and Kaitlin N. Smith and Jonathan Mark Baker and Frederic T. Chong},
  booktitle = {ASPLOS},
  year = {2023},
  doi = {10.1145/3623278.3624764}
}