{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T09:22:02Z","timestamp":1769505722437,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-223-7348"],"award-info":[{"award-number":["IIS-223-7348"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Google-CAHSI research gran"},{"name":"Microsoft unrestricted gift"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3736393.3736691","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:22Z","timestamp":1750682362000},"page":"3-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Quantum Modeling of Spatial Contiguity Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0526-8465","authenticated-orcid":false,"given":"Yunhan","family":"Chang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of California, Riverside, Riverside, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6345-9730","authenticated-orcid":false,"given":"Amr","family":"Magdy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of California, Riverside, Riverside, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4784-9100","authenticated-orcid":false,"given":"Federico","family":"Spedalieri","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"Proceedings of the 30th International Conference on Advances in Geographic Information Systems(SIGSPATIAL)","author":"Alrashid Hussah","year":"2022","unstructured":"Hussah Alrashid, Yongyi Liu, and Amr Magdy. 2022. SMP: scalable max-P regionalization. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems(SIGSPATIAL) (Seattle, Washington). 4\u00a0pages. https:\/\/doi.org\/10.1145\/3557915.3561011"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Hussah Alrashid Yongyi Liu and Amr Magdy. 2023. PAGE: Parallel Scalable Regionalization Framework. ACM Transactions on Spatial Algorithms and Systems 9 3 (2023) 21:1\u201321:26.","DOI":"10.1145\/3611011"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/3281548.3281554","volume-title":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery","author":"Aydin Orhun","year":"2018","unstructured":"Orhun Aydin, Mark\u00a0V. Janikas, Renato Assun\u00e7\u00e3o, and Ting-Hwan Lee. 2018. SKATER-CON: Unsupervised Regionalization via Stochastic Tree Partitioning within a Consensus Framework Using Random Spanning Trees: Research Paper. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on AI for Geographic Knowledge Discovery. 33\u201342. https:\/\/doi.org\/10.1145\/3281548.3281554"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Orhun Aydin Mark.\u00a0V. Janikas Renato\u00a0Martins Assun\u00e7\u00e3o and Ting-Hwan\u00a0Lee and. 2021. A quantitative comparison of regionalization methods. International Journal of Geographical Information Science 35 11 (2021) 2287\u20132315. https:\/\/doi.org\/10.1080\/13658816.2021.1905819","DOI":"10.1080\/13658816.2021.1905819"},{"key":"e_1_3_3_1_6_2","first-page":"54","volume-title":"LWDA","author":"Bauckhage Christian","year":"2019","unstructured":"Christian Bauckhage, Nico Piatkowski, Rafet Sifa, Dirk Hecker, and Stefan Wrobel. 2019. A QUBO Formulation of the k-Medoids Problem. In LWDA. 54\u201363. https:\/\/publica.fraunhofer.de\/handle\/publica\/405469"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Adam Callison and Nicholas Chancellor. 2022. Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond. Phys. Rev. A 106 (Jul 2022) 010101. Issue 1. https:\/\/doi.org\/10.1103\/PhysRevA.106.010101","DOI":"10.1103\/PhysRevA.106.010101"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Rodolfo Carvajal Miguel Constantino Marcos Goycoolea Juan Vielma and Andres Weintraub. 2013. Imposing Connectivity Constraints in Forest Planning Models. Operations Research 61 (08 2013) 824\u2013836. https:\/\/doi.org\/10.2307\/23481799","DOI":"10.1287\/opre.2013.1183"},{"key":"e_1_3_3_1_9_2","unstructured":"Yunhan Chang Amr Magdy and Federico\u00a0M. Spedalieri. 2025. Quantum Modeling of Spatial Contiguity Constraints. arxiv:https:\/\/arXiv.org\/abs\/2505.12608\u00a0[cs.DC] https:\/\/arxiv.org\/abs\/2505.12608"},{"key":"e_1_3_3_1_10_2","unstructured":"R. Church J.\u00a0C. Duque and D.\u00a0E. Restrepo. 2020. The p-Innovation Ecosystems Model. arxiv:https:\/\/arXiv.org\/abs\/2008.05885\u00a0[physics.soc-ph] https:\/\/arxiv.org\/abs\/2008.05885"},{"key":"e_1_3_3_1_11_2","volume-title":"A Hybrid Solver for Constrained Quadratic Models","author":"Inc. D-Wave Systems","year":"2022","unstructured":"D-Wave Systems Inc.2022. A Hybrid Solver for Constrained Quadratic Models. Technical Report. D-Wave Systems Inc.https:\/\/www.dwavequantum.com\/media\/rldh2ghw\/14-1055a-a_hybrid_solver_for_constrained_quadratic_models.pdf"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Arnab Das and Bikas\u00a0K. Chakrabarti. 2008. Colloquium: Quantum annealing and analog quantum computation. Rev. Mod. Phys. 80 (Sep 2008) 1061\u20131081. Issue 3. https:\/\/doi.org\/10.1103\/RevModPhys.80.1061","DOI":"10.1103\/RevModPhys.80.1061"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Juan\u00a0Carlos Duque Luc Anselin and Sergio\u00a0J. Rey. 2012. The max-p-regions problem. Journal of Regional Science 52 3 (2012) 397\u2013419. https:\/\/doi.org\/10.1111\/j.1467-9787.2011.00743.x","DOI":"10.1111\/j.1467-9787.2011.00743.x"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Juan\u00a0C. Duque Richard\u00a0L. Church and Richard\u00a0S. Middleton. 2011. The P-Regions Problem. Geographical Analysis 43 1 (2011) 104\u2013126. https:\/\/doi.org\/10.1111\/j.1538-4632.2010.00810.x","DOI":"10.1111\/j.1538-4632.2010.00810.x"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"A.\u00a0B. Finnila M.\u00a0A. G\u00f3mez C. Sebenik C. Stenson and J.\u00a0D. Doll. 1994. Quantum annealing: A new method for minimizing multidimensional functions. Chemical Physics Letters 219 5-6 (1994) 343\u2013348. https:\/\/doi.org\/10.1016\/0009-2614(94)00117-0","DOI":"10.1016\/0009-2614(94)00117-0"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Felix\u00a0G. Gemeinhardt Robert Wille and Manuel Wimmer. 2021. Quantum k-community detection: algorithm proposals and cross-architectural evaluation. Quantum Information Processing 20 9 (2021) 302. https:\/\/doi.org\/10.1007\/s11128-021-03239-1","DOI":"10.1007\/s11128-021-03239-1"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Fred Glover Gary Kochenberger Rick Hennig and Yu Du. 2022. Quantum bridge analytics I: a tutorial on formulating and using QUBO models. Annals of Operations Research 314 1 (2022) 141\u2013183. https:\/\/doi.org\/10.1007\/s10479-022-04634-2","DOI":"10.1007\/s10479-022-04634-2"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"D. Guo. 2008. Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP). International Journal of Geographical Information Science 22 7 (2008) 801\u2013823. https:\/\/doi.org\/10.1080\/13658810701674970","DOI":"10.1080\/13658810701674970"},{"key":"e_1_3_3_1_19_2","unstructured":"D-Wave\u00a0Systems Inc.[n. d.]. Discrete Quadratic Models (DQM) Documentation. https:\/\/docs.ocean.dwavesys.com\/en\/stable\/docs_dqm\/dqm.html. Accessed: 2025-02-18."},{"key":"e_1_3_3_1_20_2","unstructured":"Quantum Insider. 2024. 8 Companies That Work with Quantum Annealing Technology: A Powerful Approach to Optimization. https:\/\/thequantuminsider.com\/2024\/06\/10\/8-companies-that-work-with-quantum-annealing-technology-a-powerful-approach-to-optimization\/."},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Tadashi Kadowaki and Hidetoshi Nishimori. 1998. Quantum annealing in the transverse Ising model. Physical Review E 58 5 (1998) 5355\u20135363. https:\/\/doi.org\/10.1103\/PhysRevE.58.5355","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","first-page":"5497","DOI":"10.1109\/ICDE60146.2024.00437","volume-title":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","author":"Kang Yunfan","year":"2024","unstructured":"Yunfan Kang, Yongyi Liu, Hussah Alrashid, Akash Bilgi, Siddhant Purohit, Ahmed Mahmood, Sergio Rey, and Amr Magdy. 2024. Pyneapple-R: Scalable and Expressive Spatial Regionalization. In 2024 IEEE 40th International Conference on Data Engineering (ICDE). 5497\u20135500. https:\/\/doi.org\/10.1109\/ICDE60146.2024.00437"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","first-page":"1914","DOI":"10.1109\/ICDE53745.2022.00189","volume-title":"2022 IEEE 38th International Conference on Data Engineering (ICDE)","author":"Kang Yunfan","year":"2022","unstructured":"Yunfan Kang and Amr Magdy. 2022. EMP: Max-P Regionalization with Enriched Constraints. In 2022 IEEE 38th International Conference on Data Engineering (ICDE). 1914\u20131926. https:\/\/doi.org\/10.1109\/ICDE53745.2022.00189"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Krishnageetha Karuppasamy Varun Puram Stevens Johnson and Johnson\u00a0P. Thomas. 2025. A Comprehensive Review of Quantum Circuit Optimization: Current Trends and Future Directions. Quantum Reports 7 1 (2025). https:\/\/doi.org\/10.3390\/quantum7010002","DOI":"10.3390\/quantum7010002"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Andrew\u00a0D. King Jack Raymond Trevor Lanting Rami Harris Alessandro Zucca Francesco Altomare et\u00a0al. 2023. Quantum critical dynamics in a 5 000-qubit programmable spin glass. Nature 617 7959 (2023) 61\u201366. https:\/\/doi.org\/10.1038\/s41586-023-05867-2","DOI":"10.1038\/s41586-023-05867-2"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick C.\u00a0D. Gelatt and M.\u00a0P. Vecchi. 1983. Optimization by Simulated Annealing. Science 220 4598 (1983) 671\u2013680. https:\/\/doi.org\/10.1126\/science.220.4598.671","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_3_1_27_2","first-page":"1","volume-title":"Proceedings of the 2020 IEEE International Conference on Rebooting Computing (ICRC)","author":"Koshka Yaroslav","year":"2020","unstructured":"Yaroslav Koshka and M.\u00a0A. Novotny. 2020. Comparison of D-Wave Quantum Annealing and Classical Simulated Annealing for Local Minima Determination. In Proceedings of the 2020 IEEE International Conference on Rebooting Computing (ICRC). 1\u20138. https:\/\/doi.org\/10.1109\/ICRC49039.2020.00012"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Vaibhaw Kumar Gideon Bass Casey Tomlin and Joseph Dulny. 2018. Quantum annealing for combinatorial clustering. Quantum Information Processing 17 2 (Feb. 2018) 1\u201314. https:\/\/doi.org\/10.1007\/s11128-017-1809-2","DOI":"10.1007\/s11128-017-1809-2"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Yongyi Liu Ahmed\u00a0R. Mahmood Amr Magdy and Sergio Rey. 2021. PRUC: P-regions with user-defined constraint. Proc. VLDB Endow. 15 3 (2021). https:\/\/doi.org\/10.14778\/3494124.3494133","DOI":"10.14778\/3494124.3494133"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Assuncao Martins Marcos Neves Gilberto C\u00e2mara and Corina Freitas. 2006. Efficient Regionalization Techniques for Socio-Economic Geographical Units Using Minimum Spanning Trees. International Journal of Geographical Information Science 20 (08 2006) 797\u2013811. https:\/\/doi.org\/10.1080\/13658810600665111","DOI":"10.1080\/13658810600665111"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Samya Muhuri and Shashank\u00a0Sheshar Singh. 2024. Quantum-Social Network Analysis for Community Detection: A Comprehensive Review. IEEE Transactions on Computational Social Systems 11 5 (2024) 6795\u20136806. https:\/\/doi.org\/10.1109\/TCSS.2024.3397967","DOI":"10.1109\/TCSS.2024.3397967"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Alan Murray Jiwon Baik Vanessa Figueroa Darlene Rini Max Moritz Dar Roberts Stuart Sweeney Leila Carvalho and Charles Jones. 2023. Developing effective wildfire risk mitigation plans for the wildland urban interface. International Journal of Applied Earth Observation and Geoinformation 124 (11 2023) 103531. https:\/\/doi.org\/10.1016\/j.jag.2023.103531","DOI":"10.1016\/j.jag.2023.103531"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Alan Murray and Richard Church. 2023. Spatial Optimization of Multiple Area Land Acquisition. Computers & Operations Research 153 (05 2023) 106160. https:\/\/doi.org\/10.1016\/j.cor.2023.106160","DOI":"10.1016\/j.cor.2023.106160"},{"key":"e_1_3_3_1_34_2","unstructured":"Eneko Osaba and Pablo Miranda-Rodriguez. 2024. D-Wave\u2019s Nonlinear-Program Hybrid Solver: Description and Performance Analysis. arXiv preprint (2024). arxiv:https:\/\/arXiv.org\/abs\/2410.07980\u00a0[quant-ph] https:\/\/arxiv.org\/abs\/2410.07980"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Alasdair Rae. 2011. The Geography of Travel to Work in England and Wales: Extracting Functional Regions from a Network of Commuting Flows. Geographical Analysis 43 1 (2011) 49\u201367. https:\/\/doi.org\/10.1111\/j.1538-4632.2010.00810.x","DOI":"10.1111\/j.1538-4632.2010.00810.x"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"G.\u00a0E. Santoro R. Martonak E. Tosatti and R. Car. 2006. Optimization using quantum mechanics: Quantum annealing through adiabatic evolution. Journal of Physics A: Mathematical and General 39 (2006) R393\u2013R431. https:\/\/doi.org\/10.1088\/0305-4470\/39\/36\/R01","DOI":"10.1088\/0305-4470\/39\/36\/R01"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"crossref","unstructured":"Philipp Schworm Xiangqian Wu Moritz Glatt and Jan\u00a0C. Aurich. 2023. Solving flexible job shop scheduling problems in manufacturing with Quantum Annealing. Production Engineering 17 1 (2023) 105\u2013115. https:\/\/doi.org\/10.1007\/s11740-022-01145-8","DOI":"10.1007\/s11740-022-01145-8"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Takeshi Shirabe. 2005. A Model of Contiguity for Spatial Unit Allocation. Geographical Analysis 37 1 (2005) 2\u201316. https:\/\/doi.org\/10.1111\/j.1538-4632.2005.00605.x","DOI":"10.1111\/j.1538-4632.2005.00605.x"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Rachel St\u00a0John S\u00e1ndor T\u00f3th and Zelda Zabinsky. 2018. Optimizing the Geometry of Wildlife Corridors in Conservation Reserve Design. Operations Research 66 (09 2018). https:\/\/doi.org\/10.1287\/opre.2018.1758","DOI":"10.1287\/opre.2018.1758"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Robert\u00a0E. Tarjan. 1972. Depth-first search and linear graph algorithms. SIAM J. Comput. 1 2 (1972) 146\u2013160. https:\/\/doi.org\/10.1137\/0201010","DOI":"10.1137\/0201010"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Hamidreza Validi Austin Buchanan and Eugene Lykhovyd. 2022. Imposing Contiguity Constraints in Political Districting Models. Oper. Res. 70 2 (March 2022) 867\u2013892. https:\/\/doi.org\/10.1287\/opre.2021.2141","DOI":"10.1287\/opre.2021.2141"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Alonso Viladomat\u00a0Jasso Ark Modi Roberto Ferrara Christian Deppe Janis N\u00f6tzel Fred Fung and Maximilian Sch\u00e4dler. 2023. Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering. Entropy 25 9 (Sept. 2023) 1361. https:\/\/doi.org\/10.3390\/e25091361","DOI":"10.3390\/e25091361"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Ran Wei Sergio Rey and Elijah Knaap. 2020. Efficient regionalization for spatially explicit neighborhood delineation. International Journal of Geographical Information Science 35 (05 2020) 1\u201317. https:\/\/doi.org\/10.1080\/13658816.2020.1759806","DOI":"10.1080\/13658816.2020.1759806"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"crossref","unstructured":"Marcin Wierzbi\u0144ski Joan Falc\u00f3-Roget and Alessandro Crimi. 2023. Community detection in brain connectomes with hybrid quantum computing. Scientific Reports 13 1 (2023) 3446. https:\/\/doi.org\/10.1038\/s41598-023-30579-y","DOI":"10.1038\/s41598-023-30579-y"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"crossref","unstructured":"Kein Yukiyoshi Taku Mikuriya Hyeon\u00a0Seok Rou Giuseppe Thadeu\u00a0Freitas de Abreu and Naoki Ishikawa. 2024. Quantum Speedup of the Dispersion and Codebook Design Problems. IEEE Transactions on Quantum Engineering 5 01 (Jan. 2024) 1\u201316. https:\/\/doi.org\/10.1109\/TQE.2024.3450852","DOI":"10.1109\/TQE.2024.3450852"},{"key":"e_1_3_3_1_46_2","unstructured":"Kamila Zaman Alberto Marchisio Muhammad\u00a0Abdullah Hanif and Muhammad Shafique. 2023. A Survey on Quantum Machine Learning: Current Trends Challenges Opportunities and the Road Ahead. (10 2023). arxiv:https:\/\/arXiv.org\/abs\/2310.10315\u00a0[quant-ph]"}],"event":{"name":"SIGMOD\/PODS '25: Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications","location":"Berlin Germany","acronym":"Q-Data '25"},"container-title":["Proceedings of the 2nd Workshop on Quantum Computing and Quantum-Inspired Technology for Data-Intensive Systems and Applications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736393.3736691","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T12:39:44Z","timestamp":1750682384000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736393.3736691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":45,"alternative-id":["10.1145\/3736393.3736691","10.1145\/3736393"],"URL":"https:\/\/doi.org\/10.1145\/3736393.3736691","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}