Traffic flow optimization using a quantum annealer
Not on the map. Why?
Abstract (arXiv)
Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave Systems, have been subject to multiple analyses in research, with the aim of characterizing the technology's usefulness for optimization and sampling tasks. In this paper, we present a real-world application that uses quantum technologies. Specifically, we show how to map certain parts of the real-world traffic flow optimization problem to be suitable for quantum annealing. We show that time-critical optimization tasks, such as continuous redistribution of position data for cars in dense road networks, are suitable candidates for quantum applications. Due to the limited size and connectivity of current-generation D-Wave QPUs, we use a hybrid quantum and classical approach to solve the traffic flow problem.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). First posted on arXiv 4 Aug 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 7; 2023: 4; 2024: 5; 2025: 4; 2026: 2.
29 papers.
Sort:
- 2024Comprehensive Overview of Reward Engineering and Shaping in Advancing Reinforcement Learning Applicationscited by 34
- 2021Quantum Permutation Synchronizationcited by 32
- 2022Adiabatic Quantum Computing for Multi Object Trackingcited by 22
- 2021Adiabatic Quantum Graph Matching with Permutation Matrix Constraintscited by 20
- 2022Application of QUBO solver using black-box optimization to structural design for resonance avoidancecited by 17
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimizationcited by 17
- 2022The role of entanglement for enhancing the efficiency of quantum kernels towards classificationcited by 10
- 2022Black-box optimization for integer-variable problems using Ising machines and factorization machinescited by 8
- 2023Quantum Annealing for Single Image Super-Resolutioncited by 5
- 2021Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machinescited by 4
- 2025SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Windowcited by 4
- 2022QuAnt: Quantum Annealing with Learnt Couplingscited by 3
17 more
- 2023Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computingcited by 3
- 2023Training Multi-layer Neural Networks on Ising Machinecited by 3
- 2021Assessment of image generation by quantum annealercited by 2
- 2021Quantum-Assisted Feature Selection for Vehicle Price Prediction Modelingcited by 2
- 2024Efficient Combinatorial Optimization via Heat Diffusioncited by 2
- 2024Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machinescited by 2
- 2021Quantum Computing for Artificial Intelligence Based Mobile Network Optimizationcited by 1
- 2025Relaxation-assisted reverse annealing on nonnegative/binary matrix factorizationcited by 1
- 2025Quantum-Enhanced Hybrid Reinforcement Learning Framework for Dynamic Path Planning in Autonomous Systemscited by 1
- 2025Exact Spin Elimination for Quadratic and k-Local Ising Optimizationcited by 1
- 2021Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealingcited by 0
- 2022Boosting the Performance of Quantum Annealers using Machine Learningcited by 0
- 2023Efficient correlation-based discretization of continuous variables for annealing machinescited by 0
- 2024Graph Coloring Using Heat Diffusioncited by 0
- 2024Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networkscited by 0
- 2026A Generative AI Framework for Intelligent Utility Billing CO 2 Analytics and Sustainable Resource Optimisationcited by 0
- 2026Stage-dependent integer-binary encoding in factorization-machine black-box optimizationcited by 0
- 2026Stage-dependent integer-binary encoding in factorization-machine black-box optimization22 Jun 2026
- 2026A Generative AI Framework for Intelligent Utility Billing CO 2 Analytics and Sustainable Resource Optimisation15 May 2026
- 2025SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Window28 Jul 2025
- 2025Exact Spin Elimination for Quadratic and k-Local Ising Optimization12 May 2025
- 2025Quantum-Enhanced Hybrid Reinforcement Learning Framework for Dynamic Path Planning in Autonomous Systems29 Apr 2025
- 2025Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization3 Jan 2025
- 2024Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines18 Oct 2024
- 2024Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks16 Oct 2024
- 2024Comprehensive Overview of Reward Engineering and Shaping in Advancing Reinforcement Learning Applications22 Jul 2024
- 2024Graph Coloring Using Heat Diffusion21 Apr 2024
- 2024Efficient Combinatorial Optimization via Heat Diffusion13 Mar 2024
- 2023Training Multi-layer Neural Networks on Ising Machine6 Nov 2023
17 more
- 2023Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing18 Oct 2023
- 2023Quantum Annealing for Single Image Super-Resolution18 Apr 2023
- 2023Efficient correlation-based discretization of continuous variables for annealing machines18 Jan 2023
- 2022QuAnt: Quantum Annealing with Learnt Couplings13 Oct 2022
- 2022The role of entanglement for enhancing the efficiency of quantum kernels towards classification12 Sep 2022
- 2022Black-box optimization for integer-variable problems using Ising machines and factorization machines1 Sep 2022
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimization10 May 2022
- 2022Application of QUBO solver using black-box optimization to structural design for resonance avoidance11 Apr 2022
- 2022Boosting the Performance of Quantum Annealers using Machine Learning4 Mar 2022
- 2022Adiabatic Quantum Computing for Multi Object Tracking17 Feb 2022
- 2021Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealing14 Oct 2021
- 2021Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machines22 Sep 2021
- 2021Adiabatic Quantum Graph Matching with Permutation Matrix Constraints8 Jul 2021
- 2021Quantum Computing for Artificial Intelligence Based Mobile Network Optimization26 Jun 2021
- 2021Quantum-Assisted Feature Selection for Vehicle Price Prediction Modeling8 Apr 2021
- 2021Assessment of image generation by quantum annealer15 Mar 2021
- 2021Quantum Permutation Synchronization19 Jan 2021
- 2024Comprehensive Overview of Reward Engineering and Shaping in Advancing Reinforcement Learning Applicationscited by 34
- 2021Quantum Permutation Synchronizationcited by 32
- 2022Adiabatic Quantum Computing for Multi Object Trackingcited by 22
- 2021Adiabatic Quantum Graph Matching with Permutation Matrix Constraintscited by 20
- 2022Application of QUBO solver using black-box optimization to structural design for resonance avoidancecited by 17
- 2022Hybrid quantum ResNet for car classification and its hyperparameter optimizationcited by 17
- 2022The role of entanglement for enhancing the efficiency of quantum kernels towards classificationcited by 10
- 2022Black-box optimization for integer-variable problems using Ising machines and factorization machinescited by 8
- 2023Quantum Annealing for Single Image Super-Resolutioncited by 5
- 2021Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machinescited by 4
- 2025SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Windowcited by 4
- 2022QuAnt: Quantum Annealing with Learnt Couplingscited by 3
12 most cited of 29 All 29 (JSON)
- 2026Stage-dependent integer-binary encoding in factorization-machine black-box optimization22 Jun 2026
- 2026A Generative AI Framework for Intelligent Utility Billing CO 2 Analytics and Sustainable Resource Optimisation15 May 2026
- 2025SWIFT-FMQA: Enhancing Factorization Machine with Quadratic-Optimization Annealing via Sliding Window28 Jul 2025
- 2025Exact Spin Elimination for Quadratic and k-Local Ising Optimization12 May 2025
- 2025Quantum-Enhanced Hybrid Reinforcement Learning Framework for Dynamic Path Planning in Autonomous Systems29 Apr 2025
- 2025Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization3 Jan 2025
- 2024Enhancing In-vehicle Multiple Object Tracking Systems with Embeddable Ising Machines18 Oct 2024
- 2024Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks16 Oct 2024
- 2024Comprehensive Overview of Reward Engineering and Shaping in Advancing Reinforcement Learning Applications22 Jul 2024
- 2024Graph Coloring Using Heat Diffusion21 Apr 2024
- 2024Efficient Combinatorial Optimization via Heat Diffusion13 Mar 2024
- 2023Training Multi-layer Neural Networks on Ising Machine6 Nov 2023
12 newest of 29 All 29 (JSON)