Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer
Quantum Physics
2020-07-06 v1 Optimization and Control
Abstract
Quantum computing is developing fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem formulation is used to get good approximate solutions. Both the universal quantum computer as the quantum annealer can handle this kind of problems well. In this paper, we present an application on multimodal container planning. We show how to map this problem to a QUBO problem formulation and how the practical implementation can be done on the quantum annealer produced by D-Wave Systems.
Cite
@article{arxiv.2007.01730,
title = {Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer},
author = {Frank Phillipson and Irina Chiscop},
journal= {arXiv preprint arXiv:2007.01730},
year = {2020}
}
Comments
15 pages