小图扰动对QAOA中MaxCut问题的影响
量子物理
2025-11-04 v2
摘要
我们利用对称性研究了Quantum Approximate Optimization Algorithm（QAOA）在不同图类上的Maximum Cut（MaxCut）问题。特别是，考虑图对称性与QAOA仿真实现的近似比率之间的关系的启发式方法。在此基础上，我们首先在著名图上求解MaxCut问题，然后考虑一种简单可控的图扰动，并再次使用QAOA求解近似MaxCut。通过对图及其扰动光谱的分析，以及对相关自同构群的细致研究，我们旨在提炼关于对称性如何影响QAOA性能的宝贵见解。这些见解随后可用于启发式地降低量子电路复杂度、训练步骤数或参数数量，从而提高QAOA基于解决方案的效率和有效性。
引用
@article{arxiv.2408.15413,
title = {On the Effects of Small Graph Perturbations in the MaxCut Problem by QAOA},
author = {Leonardo Lavagna and Simone Piperno and Andrea Ceschini and Massimo Panella},
journal= {arXiv preprint arXiv:2408.15413},
year = {2025}
}
备注
39 pages, 11 figures, 2 tables