Title: Spatial Regionalization: A Hybrid Quantum Computing Approach Show Chinese title

Title: 空间区域化：一种混合量子计算方法

Abstract: Quantum computing has shown significant potential to address complex optimization problems; however, its application remains confined to specific problems at limited scales. Spatial regionalization remains largely unexplored in quantum computing due to its complexity and large number of variables. In this paper, we introduce the first hybrid quantum-classical method to spatial regionalization by decomposing the problem into manageable subproblems, leveraging the strengths of both classical and quantum computation. This study establishes a foundational framework for effectively integrating quantum computing methods into realistic and complex spatial optimization tasks. Our initial results show a promising quantum performance advantage for a broad range of spatial regionalization problems and their variants. Show Chinese abstract

Abstract: 量子计算在解决复杂优化问题方面显示出显著的潜力；然而，其应用仍局限于特定问题且规模有限。 由于空间区域划分的复杂性和变量数量众多，其在量子计算中的应用仍 largely 未被探索。 在本文中，我们通过将问题分解为可管理的子问题，引入了首个用于空间区域划分的混合量子-经典方法，充分利用了经典计算和量子计算的优势。 本研究建立了一个基础框架，以有效地将量子计算方法整合到现实且复杂的空间优化任务中。 我们的初步结果表明，对于广泛的空间区域划分问题及其变体，量子计算表现出有前景的性能优势。