On the Baltimore Light RailLink into the quantum future
arXiv:2406.11268 · doi:10.1038/s41598-025-15545-0
Abstract
In the current era of noisy intermediate-scale quantum (NISQ) technology, quantum devices present new avenues for addressing complex, real-world challenges including potentially NP-hard optimization problems. Acknowledging the fact that quantum methods underperform classical solvers, the primary goal of our research is to demonstrate how to leverage quantum noise as a computational resource for optimization. This work aims to showcase how the inherent noise in NISQ devices can be leveraged to solve such real-world problems effectively. Utilizing a D-Wave quantum annealer and IonQ's gate-based NISQ computers, we generate and analyze solutions for managing train traffic under stochastic disturbances. Our case study focuses on the Baltimore Light RailLink, which embodies the characteristics of both tramway and railway networks. We explore the feasibility of using NISQ technology to model the stochastic nature of disruptions in these transportation systems. Our research marks the inaugural application of both quantum computing paradigms to tramway and railway rescheduling, highlighting the potential of quantum noise as a beneficial resource in complex optimization scenarios.
References in corpus (9)
- Variational Quantum Algorithms
- Training variational quantum algorithms is NP-hard
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Towards large-scale quantum optimization solvers with few qubits
- Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Rescheduling for Quantum Computing
- Evidence that PUBO outperforms QUBO when solving continuous optimization problems with the QAOA
- Hybrid quantum-classical computation for automatic guided vehicles scheduling
- Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach