{"id":"arxiv/2603.12601","url":"https://arxiv.org/abs/2603.12601","tags":["quant-ph"],"score":0,"title":"Evaluating the Impact of Urban Road Topology on Quantum Approximate Optimization: A Comparative Study of Planned and Organic Networks in Islamabad and Karachi(Pakistan)","domain":"quant-ph","source":"arxiv","authors":["Shumaila Ashfaq","Abdul Sami Rao","Roha Ghazanfar Khan"],"reviews":0,"subject":"quant-ph","summary":"The performance of shallow-depth quantum optimization algorithms is known to depend strongly on problem structure, yet the role of real-world network topology remains poorly understood. In this work, we study how urban graph structure influences the behaviour of the Quantum Approximate Optimization Algorithm (QAOA) at depth p=1. Using street-network subgraphs extracted from two cities in Pakistan with contrasting urban designs-a planned city (Islamabad) and an organically grown city (Lyari)-we analyze probability concentration, approximation quality, and performance variability on the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}