LLM2D
图划分中的量子哈密顿量下降法
Quantum Hamiltonian Descent for Graph Partition
作者: Jinglei Cheng, Ruilin Zhou, Yuhang Gan, Chen Qian, Junyu Liu
发布日期: 11/25/2024
arXiv ID: oai:arXiv.org:2411.14696v1

摘要

我们提出了一种新颖的量子哈密顿量下降方法来解决图划分问题。通过将图划分重新表述为无约束二次二元优化 (QUBO) 问题,我们利用 QHD 的量子启发式动力学来识别最佳社区结构。我们的方法实现了一种多级细化策略,该策略在 QUBO 公式和 QHD 优化之间交替进行,以迭代地提高划分质量。实验结果表明,与传统的优化方法相比,我们基于 QHD 的方法实现了更高的模块化得分(最多提高 5.49%),同时降低了计算开销。这项工作将 QHD 确立为解决大规模网络中图划分挑战的有效量子启发式框架。