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

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
Number of pages15
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

Fingerprint

Dive into the research topics of 'Multimodal Container Planning: A QUBO Formulation and Implementation on a Quantum Annealer'. Together they form a unique fingerprint.

Cite this