Multimodal Container Planning: A QUBO Formulation and Implementation on a Quantum Annealer

Frank Phillipson, Irina Chiscop

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

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 well 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.
Original languageEnglish
Title of host publicationComputational Science – ICCS 2021
Subtitle of host publication21st International Conference, Krakow, Poland, June 16–18, 2021, Proceedings, Part VI
EditorsMaciej Paszynski, Dieter Kranzlmüller, Valeria V. Krzhizhanovskaya, Jack J. Dongarra, Peter M.A. Sloot
PublisherSpringer, Cham
Pages30-44
ISBN (Electronic)978-3-030-77980-1
ISBN (Print)978-3-030-77979-5
DOIs
Publication statusPublished - 2021

Publication series

SeriesLecture Notes in Computer Science
Volume12747
ISSN0302-9743

Cite this