Q-RESTORE: Quantum-Driven Framework for Resilient and Equitable Transportation Network Restoration
Daniel Udekwe, Ruimin Ke, Jiaqing Lu, Qian-wen Guo · 2025
Read Q-RESTORE: Quantum-Driven Framework for Resilient and Equitable Transportation Network Restoration by Daniel Udekwe, Ruimin Ke, Jiaqing Lu, Qian-wen Guo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11197.txt.
Introduction
Udekwe and co-authors present Q-RESTORE, a framework for rebuilding road networks after disasters with fairness built in. Fast recovery matters most in underserved areas, where isolation deepens harm. Classic methods prize raw function and speed of planning over equity. Low-income areas often lose out under those rules. The new frame pairs quantum computing with equity goals. A hybrid quantum solver picks which road links to restore within budget.
The solver weighs the needs of low-, middle-, and high-income communities side by side. Priority goes to keeping all groups connected to vital services. Compute speed is treated as a means, not the end. The authors frame fair recovery as a design constraint, not an afterthought.
Catalog record
| CREATOR | Daniel Udekwe, Ruimin Ke, Jiaqing Lu, Qian-wen Guo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11197
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Q-RESTORE: Quantum-Driven Framework for Resilient and Equitable Transportation Network Restoration Daniel Udekwe, Ruimin Ke, Jiaqing Lu, Qian-wen Guo Abstract Efficient and socially equitable restoration of transportation networks post-disasters is crucial for community resilience and access to essential services. The ability to rapidly recover critical infrastructure can significantly mitigate the impacts of disasters, particularly in underserved communities where prolonged isolation exacerbates vulnerabilities. Traditional restoration methods prioritize functionality over computational efficiency and equity, leaving low-income communities at a disadvantage during recovery. To address this gap, this research introduces a novel framework that combines quantum computing technology with an equity-focused approach to network restoration. Optimization of road link recovery within budget constraints is achieved by leveraging D-Wave’s hybrid quantum solver, which targets the connectivity needs of low-, average-, and high-income communities. This framework combines computational speed with equity, ensuring priority support for underserved populations. Findings demonstrate that this hybrid quantum solver achieves near-instantaneous computation times of approximately 8.7 seconds across various budget scenarios, significantly outperforming the widely used genetic algorithm (GA). It offers targeted restoration by first aiding low-income communities and expanding aid as budgets increase, aligning with equity goals. This work showcases quantum computing’s potential in disaster recovery planning, providing a rapid and equitable solution that elevates urban resilience and social sustainability by aiding vulnerable populations in disasters. I Introduction Urban transportation networks are essential for the economic vitality, social cohesion, and environmental sustainability of modern cities [ 1 , 2 , 3 ] . These networks facilitate the movement of people and goods, reduce traffic congestion, and lower greenhouse gas emissions, playing a critical role in the functioning of urban environments [ 4 ] . As urban populations grow, with estimates suggesting that 68% of the global population will reside in cities by 2050, the demand for reliable transportation infrastructure is set to increase substantially [ 5 ] . Managing transportation networks under these conditions involves complex challenges such as real-time route optimization, congestion control, dynamic scheduling, and adaptive resource allocation [ 6 , 7 , 8 , 9 , 10 ] . Traditional computational methods, though effective for limited problems, often struggle with the data complexity and interdependencies inherent in optimizing urban transit and shared mobility systems, especially on a large scale [ 11 , 12 ] . Moreover, the effects of climate change, urbanization, and mobility demands make these transportation systems increasingly susceptible to disruptions, particularly during natural disasters, where resilience and swift recovery become crucial [ 13 ] . In recent years, the frequency and severity of natural disasters have intensified, placing substantial pressure on urban infrastructure. Since 1980, the United States has endured over 400 significant weather and climate disasters, each resulting in damages of $1 billion or more (adjusted to 2024 dollars) [ 14 ] . The cumulative costs of these events now exceed $2.785 trillion, underscoring the escalating financial impact and the critical need for resilient urban infrastructure [ 14 ] . For hurricane-prone cities, these events severely impact transportation networks, making post-disaster restoration a critical task for resuming mobility, reconnecting communities, and supporting emergency response [ 15 , 16 ] . Traditional restoration methods are typically reactive and constrained by computational limitations, making them inefficient for large-scale disruptions [ 17 ] . The extended recovery timelines and inequitable distribution of restoration efforts often leave low-income neighborhoods underserved and isolated, with profound social and economic consequences [ 18 ] . Given these challenges, there is an urgent need for restoration strategies that are both efficient and equitable, ensuring that vulnerable populations are prioritized in the recovery process. Quantum computing, a novel paradigm rooted in the principles of quantum mechanics, offers transformative solutions for complex optimization problems that are infeasible for classical computers [ 19 , 20 , 21 , 22 ] . Quantum systems exploit superposition, entanglement, and quantum annealing to handle vast datasets and complex interdependencies, providing advantages for applications in cryptography, machine learning, and industrial information integration [ 23 , 24 , 25 , 26 , 27 , 28 ] . In particular, quantum computing shows potential for solving the computationally intensive tasks involved in urban infrastructure management, which could significantly enhance resilience planning and disaster recovery [ 29 ] . This study explores the application of quantum computing to the equitable restoration of transportation networks by leveraging D-Wave’s hybrid quantum solver, compared with a traditional optimization method such as genetic algorithm. Genetic algorithms, inspired by evolutionary biology, are commonly used to solve complex optimization problems by iteratively improving solutions through selection, crossover, and mutation [ 30 , 31 ] . However, as problem complexity grows, genetic algorithms encounter challenges in scalability and efficiency, limiting their applicability in high-stakes, time-sensitive disaster recovery scenarios [ 32 ] . A key contribution of this work is the integration of equity as a guiding principle within the quantum-based restoration framework. Equity in post-disaster restoration is often overlooked, with resources typically allocated based on economic or infrastructural considerations rather than the needs of underserved communities [ 33 ] . By prioritizing the recovery of transportation links that serve low-income areas, our approach aims to ensure that vulnerable populations receive prompt and effective support, reducing the social disparities that often accompany disaster recovery [ 34 , 35 ] . This paper introduces a novel framework, Q-RESTORE (Quantum-based Resilient and Equitable Restoration), which combines quantum computing capabilities with an equity-focused optimization strategy to address the restoration of transportation networks. The Q-RESTORE framework uses D-Wave’s hybrid solver to optimize restoration planning, balancing computational efficiency and social fairness in resource allocation. The empirical analysis assesses the computational efficiency and solution quality of Q-Restore by comparing it with a genetic algorithm-based approach across various budget levels. Using a genetic algorithm (GA) exclusively for comparison is justified based on its suitability for solving complex, nonlinear, and multimodal optimization problems, where classical solvers like CPLEX or Gurobi may be computationally infeasible or overly restrictive in problem formulation [ 36 ] . GAs offer robust exploration of the search space through stochastic processes, reducing the risk of premature convergence common in alternatives like simulated annealing (SA) or particle swarm optimization (PSO) [ 37 ] . Their flexibility to integrate domain-specific knowledge through custom fitness functions and genetic operators makes them particularly effective for Constrained Quadratic Models (CQMs) [ 38 , 39 , 40 ] . Results indicate that the hybrid quantum solver achieves substantial improvements in computational time, consistently completing restoration tasks within a few seconds, compared the substantial amount of time required by the genetic algorithm for each generation of solution. Additionally, Q-Restore prioritizes restoration efforts for low-income areas, ensuring an equitable allocation of resources that addresses the needs of vulnerable communities. These findings underscore the potential of quantum computing not only to enhance the speed and scalability of disaster recovery but also to promote fairness and resilience in urban infrastructure planning. By advancing the capabilities of post-disaster restoration, Q-Restore offers a powerful tool for urban planners and policymakers to build resilient, inclusive cities in the face of increasing environmental challenges. The remainder of this paper is structured as follows: Section II offers an overview of quantum computing, including its basic principles, common quantum algorithms, and the current state of the field as well