Spatial Regionalization: A Hybrid Quantum Computing Approach
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913961762357248 |
|---|---|
| author | Chang, Yunhan Magdy, Amr Spedalieri, Federico M. Sabek, Ibrahim |
| author_facet | Chang, Yunhan Magdy, Amr Spedalieri, Federico M. Sabek, Ibrahim |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18799 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Spatial Regionalization: A Hybrid Quantum Computing Approach Chang, Yunhan Magdy, Amr Spedalieri, Federico M. Sabek, Ibrahim Emerging Technologies Information Theory Quantum Physics 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. |
| title | Spatial Regionalization: A Hybrid Quantum Computing Approach |
| topic | Emerging Technologies Information Theory Quantum Physics |
| url | https://arxiv.org/abs/2506.18799 |