Optimal Control of Traffic Signals using Quantum Annealing
arXiv:1912.07134 · doi:10.1007/s11128-020-02815-1
Abstract
Quadratic unconstrained binary optimization (QUBO) is the mathematical formalism for phrasing and solving a class of optimization problems that are combinatorial in nature. Due to their natural equivalence with the two dimensional Ising model for ferromagnetism in statistical mechanics, problems from the QUBO class can be solved on quantum annealing hardware. In this paper, we report a QUBO formatting of the problem of optimal control of time-dependent traffic signals on an artificial grid-structured road network so as to ease the flow of traffic, and the use of D-Wave Systems' quantum annealer to solve it. Since current-generation D-Wave annealers have a limited number of qubits and limited inter-qubit connectivity, we adopt a hybrid (classical/quantum) approach to this problem. As traffic flow is a continuous and evolving phenomenon, we address this time-dependent problem by adopting a workflow to generate and solve multiple problem instances periodically.
Close to published version
References in corpus (1)
Cited by in corpus (12)
- Travel time optimization on multi-AGV routing by reverse annealing
- Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO
- Focusing on the Hybrid Quantum Computing -- Tabu Search Algorithm: new results on the Asymmetric Salesman Problem
- Virtual Screening of Chemical Space based on Quantum Annealing
- Quantum-inspired optimization for wavelength assignment
- Quantum Information reveals that orbital-wise correlation is essentially classical in Natural Orbitals
- Optimization strategies in WAHTOR algorithm for quantum computing empirical ansatz: a comparative study
- Quantum-Assisted Support Vector Regression
- Multi-disk clutch optimization using quantum annealing
- Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
- Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
- Quantum information theory on sparse wavefunctions and applications for Quantum Chemistry