用于组合优化的分布式量子计算方法、装置、设备及介质

本发明涉及一种用于组合优化的分布式量子计算方法、装置、设备及介质，所述方法包括：对待求组合优化问题建模以得到问题函数和全局解空间，基于所述待求组合优化问题的问题函数构建对应的哈密顿量；从全局解空间中每个位元的值域中随机取值以生成初始全局解；从初始全局解中提取出第一预置数量的位元值以构建第一子集；构建对应于第一子集的量子线路；通过所述量子线路对第一子集进行优化以得到更新后的全局解并计算更新后的全局解对应的哈密顿量期望值，将最小哈密顿量期望值对应的全局解作为待求组合优化问题的最优解；本发明有效地解决了大规模组合优化问题的算力需求问题，提高了算法的性能和精度，并具有广泛的适用性和灵活性。