Whether a city is a neat grid or a messy sprawl actually changes how well a quantum computer can figure out its traffic problems.
arXiv · March 16, 2026 · 2603.12601
Why it matters
Researchers tested quantum algorithms using the road networks of real cities like Islamabad and found that a city's 'topological DNA' determines the success or failure of quantum calculations. This reveals an unexpected link between human urban planning and the fundamental performance of future quantum hardware.
From the abstract
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) -