{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T13:10:31Z","timestamp":1769519431704,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,3]]},"DOI":"10.1145\/3748636.3760457","type":"proceedings-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:07:30Z","timestamp":1765566450000},"page":"764-768","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Spatially Enhanced Quantum Optimization for Network Planning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6056-595X","authenticated-orcid":false,"given":"Yaron","family":"Kanza","sequence":"first","affiliation":[{"name":"AT&T, Bedminster, New Jersey, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7609-9217","authenticated-orcid":false,"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT&T, Bedminster, New Jersey, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,12,12]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. IEEE, 200\u2013209","author":"Aaronson Scott","year":"2003","unstructured":"Scott Aaronson and Andris Ambainis. 2003. Quantum search of spatial regions. In 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. IEEE, 200\u2013209."},{"key":"e_1_3_2_1_2_1","unstructured":"Amira Abbas Andris Ambainis Brandon Augustino Andreas B\u00e4rtschi Harry Buhrman Carleton Coffrin Giorgio Cortiana Vedran Dunjko Daniel J Egger Bruce G Elmegreen et al. 2024. Challenges and opportunities in quantum optimization. Nature Reviews Physics (2024) 1\u201318."},{"key":"e_1_3_2_1_3_1","unstructured":"Rajeev Acharya Dmitry A Abanin Laleh Aghababaie-Beni Igor Aleiner Trond I Andersen Markus Ansmann Frank Arute Kunal Arya Abraham Asfaw Nikita Astrakhantsev et al. 2024. Quantum error correction below the surface code threshold. Nature (2024)."},{"key":"e_1_3_2_1_4_1","volume-title":"Quantum computation. Annual Reviews of Computational Physics VI","author":"Aharonov Dorit","year":"1999","unstructured":"Dorit Aharonov. 1999. Quantum computation. Annual Reviews of Computational Physics VI (1999), 259\u2013346."},{"key":"e_1_3_2_1_5_1","volume-title":"Elementary gates for quantum computation. Physical review A 52, 5","author":"Barenco Adriano","year":"1995","unstructured":"Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter. 1995. Elementary gates for quantum computation. Physical review A 52, 5 (1995)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2024.03.002"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422256"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517382"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806769"},{"key":"e_1_3_2_1_10_1","volume-title":"IBM releases first-ever 1,000-qubit quantum chip. Nature 624, 7991","author":"Castelvecchi Davide","year":"2023","unstructured":"Davide Castelvecchi. 2023. IBM releases first-ever 1,000-qubit quantum chip. Nature 624, 7991 (2023), 238\u2013238."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","first-page":"052441","DOI":"10.1103\/PhysRevA.109.052441","article-title":"Solving various NP-hard problems using exponentially fewer qubits on a quantum computer","volume":"109","author":"Chatterjee Yagnik","year":"2024","unstructured":"Yagnik Chatterjee, Eric Bourreau, and Marko J Ran\u010di\u0107. 2024. Solving various NP-hard problems using exponentially fewer qubits on a quantum computer. Physical Review A 109, 5 (2024), 052441.","journal-title":"Physical Review A"},{"key":"e_1_3_2_1_12_1","volume-title":"Planning fiber optics networks","author":"Chomycz Bob","unstructured":"Bob Chomycz. 2009. Planning fiber optics networks. McGraw-Hill Education Group."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2015-02345-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3678717.3691267"},{"key":"e_1_3_2_1_15_1","volume-title":"Practical quantum advantage in quantum simulation. Nature 607, 7920","author":"Daley Andrew J","year":"2022","unstructured":"Andrew J Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller. 2022. Practical quantum advantage in quantum simulation. Nature 607, 7920 (2022), 667\u2013676."},{"key":"e_1_3_2_1_16_1","volume-title":"A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 5516","author":"Farhi Edward","year":"2001","unstructured":"Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren, and Daniel Preda. 2001. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 5516 (2001), 472\u2013475."},{"key":"e_1_3_2_1_17_1","volume-title":"IEEE Spectrum","author":"Gent Edd","year":"2022","unstructured":"Edd Gent. 2022. IBM's target: A 4,000-Qubit processor by 2025. IEEE Spectrum, May 10 (2022)."},{"key":"e_1_3_2_1_18_1","unstructured":"Josh Goodell. 2024. The Road to Wi-Fi 7. https:\/\/about.att.com\/blogs\/2024\/wi-fi-7.html."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on GeoSpatial Simulation. 1\u20138.","author":"Hsiung Teyu","year":"2019","unstructured":"Teyu Hsiung and Yaron Kanza. 2019. SimCT: Spatial simulation of urban evolution to test resilience of 5G cellular networks. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on GeoSpatial Simulation. 1\u20138."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230220105"},{"key":"e_1_3_2_1_22_1","unstructured":"Stephen P. Jordan. 2025. Quantum Algorithm Zoo. https:\/\/quantumalgorithmzoo.org."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.1975.5.1.45"},{"key":"e_1_3_2_1_24_1","volume-title":"C Daniel Gelatt Jr, and Mario P Vecchi","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick, C Daniel Gelatt Jr, and Mario P Vecchi. 1983. Optimization by simulated annealing. Science 220, 4598 (1983), 671\u2013680."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3014192"},{"key":"e_1_3_2_1_26_1","volume-title":"Ising formulations of many NP problems. Frontiers in physics 2","author":"Lucas Andrew","year":"2014","unstructured":"Andrew Lucas. 2014. Ising formulations of many NP problems. Frontiers in physics 2 (2014), 5."},{"key":"e_1_3_2_1_27_1","volume-title":"Distance-based clustering using QUBO formulations. Scientific reports 12, 1","author":"Matsumoto Nasa","year":"2022","unstructured":"Nasa Matsumoto, Yohei Hamakawa, Kosuke Tatsumura, and Kazue Kudo. 2022. Distance-based clustering using QUBO formulations. Scientific reports 12, 1 (2022), 2669."},{"key":"e_1_3_2_1_28_1","volume-title":"Quantum Computing for Antennas and Propagation Problems: A gentle introduction","author":"Migliore Marco Donald","year":"2024","unstructured":"Marco Donald Migliore. 2024. Quantum Computing for Antennas and Propagation Problems: A gentle introduction. IEEE Antennas and Propagation Magazine (2024)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3322446"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3390\/analytics1010006"},{"key":"e_1_3_2_1_31_1","volume-title":"Error-corrected quantum annealing with hundreds of qubits. Nature communications 5, 1","author":"Pudenz Kristen L","year":"2014","unstructured":"Kristen L Pudenz, Tameem Albash, and Daniel A Lidar. 2014. Error-corrected quantum annealing with hundreds of qubits. Nature communications 5, 1 (2014)."},{"key":"e_1_3_2_1_32_1","first-page":"978","article-title":"The quadratic unconstrained binary optimization problem","volume":"10","author":"Punnen Abraham P","year":"2022","unstructured":"Abraham P Punnen. 2022. The quadratic unconstrained binary optimization problem. Springer International Publishing 10 (2022), 978\u20133.","journal-title":"Springer International Publishing"},{"key":"e_1_3_2_1_33_1","volume-title":"Algorithm Theory-5th Scandinavian Workshop on Algorithm Theory","author":"Ravi Ram","year":"1996","unstructured":"Ram Ravi and Michel X Goemans. 1996. The constrained minimum spanning tree problem. In Algorithm Theory-5th Scandinavian Workshop on Algorithm Theory (Reykjav\u00edk, Iceland). Springer, 66\u201375."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/367701.367709"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.2478\/amcs-2019-0011"},{"key":"e_1_3_2_1_36_1","volume-title":"Understanding quantum computation and quantum annealing. Science and Culture","author":"Tamir Boaz","year":"2019","unstructured":"Boaz Tamir. 2019. Understanding quantum computation and quantum annealing. Science and Culture (2019)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1049\/iet-map.2012.0320","article-title":"Automatic impedance matching and antenna tuning using quantum genetic algorithms for wireless and mobile communications","volume":"7","author":"Tan Yanghong","year":"2013","unstructured":"Yanghong Tan, Yichuang Sun, and David Lauder. 2013. Automatic impedance matching and antenna tuning using quantum genetic algorithms for wireless and mobile communications. IET Microwaves, Antennas & Propagation 7, 8 (2013), 693\u2013700.","journal-title":"IET Microwaves, Antennas & Propagation"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2022.08.003"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications. 41\u201350","author":"Wang Zhangyu","year":"2023","unstructured":"Zhangyu Wang, Serkan Isci, Yaron Kanza, Velin Kounev, and Yusef Shaqalle. 2023. Cellular network optimization by deep reinforcement learning and AI-enhanced ray tracing. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications. 41\u201350."},{"key":"e_1_3_2_1_40_1","volume-title":"Quantum nearest-neighbor algorithms for machine learning. Quantum information and computation 15, 3\u20134","author":"Wiebe Nathan","year":"2015","unstructured":"Nathan Wiebe, Ashish Kapoor, and Krysta M Svore. 2015. Quantum nearest-neighbor algorithms for machine learning. Quantum information and computation 15, 3\u20134 (2015), 318\u2013358."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","first-page":"30784","DOI":"10.1038\/s41598-024-80761-z","article-title":"Cyclic quantum annealing: searching for deep low-energy states in 5000-qubit spin glass","volume":"14","author":"Zhang Hao","year":"2024","unstructured":"Hao Zhang, Kelly Boothby, and Alex Kamenev. 2024. Cyclic quantum annealing: searching for deep low-energy states in 5000-qubit spin glass. Scientific Reports 14, 1 (2024), 30784.","journal-title":"Scientific Reports"}],"event":{"name":"SIGSPATIAL '25: 33rd ACM International Conference on Advances in Geographic Information Systems","location":"The Graduate Hotel Minneapolis Minneapolis MN USA","acronym":"SIGSPATIAL '25","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748636.3760457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T19:10:24Z","timestamp":1765566624000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748636.3760457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,3]]},"references-count":41,"alternative-id":["10.1145\/3748636.3760457","10.1145\/3748636"],"URL":"https:\/\/doi.org\/10.1145\/3748636.3760457","relation":{},"subject":[],"published":{"date-parts":[[2025,11,3]]},"assertion":[{"value":"2025-12-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}