paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Red-QAOA: Efficient Variational Optimization through Circuit Reduction

Red-QAOA:通过电路约简的高效变分优化
ASPLOS Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22024匹配度 2/10 · 该论文研究量子近似优化算法(QAOA)的电路约简与参数搜索,属于量子计算/组合优化方向,与用户关注的静态分析、LLM/Agent 与程序分析交叉、浮点程序分析、贝叶斯程序分析均无直接关联;仅标签“量子与概率编程”与概率编程有非常弱的表面联系。引用 12 inbox
Meng Wang, Bo Fang, Ang Li, Prashant J. Nair
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 Red-QAOA,用模拟退火图约简压缩 QAOA 电路,降低噪声并高效搜索参数。

量子近似优化算法(QAOA)将组合优化问题转化为图,但参数搜索严重受噪声影响:问题越大,图与量子电路越大,所需量子比特越多,结果对噪声越敏感。本文提出 Red-QAOA,利用能量景观集中现象,通过基于模拟退火的图约简构造一个更小的蒸馏图,使其最优参数与原图几乎一致;在蒸馏图上运行更小电路可减少噪声,并在优化末期将蒸馏图参数迁移回原图继续搜索。在 3200 个真实问题上,Red-QAOA 优于基于图神经网络(GNN)的池化技术,节点数和边数分别减少 28% 和 37%,均方误差仅 2%。

问题
QAOA 参数搜索在高噪声下效果差,且问题规模增大导致图与电路变大、量子比特增多,结果对噪声高度敏感。
方法
Red-QAOA 用模拟退火进行图约简,生成参数几乎一致的更小蒸馏图;先在蒸馏图上降低噪声地搜索参数,再迁移到原图继续搜索。
评估
在 3200 个真实世界问题上与最先进的 GNN 池化技术比较;节点和边分别减少 28% 与 37%,均方误差仅 2%。
原文摘要(Abstract)

The Quantum Approximate Optimization Algorithm (QAOA) addresses combinatorial optimization challenges by converting inputs to graphs. However, the optimal parameter searching process of QAOA is greatly affected by noise. Larger problems yield bigger graphs, requiring more qubits and making their outcomes highly noise-sensitive. This paper introduces Red-QAOA, leveraging energy landscape concentration via a simulated annealing-based graph reduction. Red-QAOA creates a smaller (distilled) graph with nearly identical parameters to the original graph. The distilled graph produces a smaller quantum circuit and thus reduces noise impact. At the end of the optimization, Red-QAOA employs the parameters from the distilled graph on the original graph and continues the parameter search on the original graph. Red-QAOA outperforms state-of-the-art Graph Neural Network (GNN)-based pooling techniques on 3200 real-world problems. Red-QAOA reduced node and edge counts by 28% and 37%, respectively, with a mean square error of only 2%.

链接与引用

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

BibTeX
@inproceedings{0033F0N24,
  title = {Red-QAOA: Efficient Variational Optimization through Circuit Reduction},
  author = {Meng Wang and Bo Fang and Ang Li and Prashant J. Nair},
  booktitle = {ASPLOS},
  year = {2024},
  doi = {10.1145/3620665.3640363}
}