Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
10-2021
Abstract
Recent hardware developments in quantum technologies have inspired a myriad of special-purpose hardware devices tasked to solve optimization problems. In this paper, we explore the application of Fujitsu’s quantum-inspired CMOS-based Digital Annealer (DA) in solving constrained routing problems arising in transportation and logistics. More precisely in this paper, we study the vehicle sharing problem and show that the DA as a QUBO solver can potentially fill the gap between two common methods: exact solvers like Cplex and heuristics. We benchmark the scalability and quality of solutions obtained by DA with Cplex and with a greedy heuristic. Our results show that the DA is a general QUBO solver that is more robust than heuristics, and more scalable than Cplex. Our methodology and framework which focus on QUBO problems is also applicable to other quantum-inspired and fully quantum devices that are undergoing development.
Discipline
Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms
Research Areas
Intelligent Systems and Optimization
Publication
IEEE International Conference on Quantum Computing and Engineering QCE 21: Virtual, 17-22 October: Proceedings
Publisher
IEEE
City or Country
Piscataway, NJ
Embargo Period
11-2-2021
Citation
SUEN, Whei Yeap; LEE, Chun Yat; and LAU, Hoong Chuin.
Quantum-inspired algorithm for vehicle sharing problem. (2021). IEEE International Conference on Quantum Computing and Engineering QCE 21: Virtual, 17-22 October: Proceedings.
Available at: https://ink.library.smu.edu.sg/sis_research/6232
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Included in
Operations Research, Systems Engineering and Industrial Engineering Commons, Theory and Algorithms Commons