arXiv:2411.14696v2 宣告类型: replace-cross 摘要: 我们提出了量子哈密顿下降作为一种解决图划分问题的新方法。通过将图划分重新公式化为二次无约束二元优化(QUBO)问题，我们利用QHD的量子启发式动力学来识别最优社区结构。我们的方法采用多级细化策略，交替使用QUBO公式和QHD优化，以逐步提高划分质量。实验结果表明，与传统优化方法相比，基于QHD的方法在计算开销减少的同时，取得了高达5.49%的模块性得分提升。此项工作将QHD确立为在大规模网络中解决图划分挑战的有效量子启发式框架。