On the Influence of a Quantum Annealer in a Hybrid Optimization Framework for Solving a High-Throughput Scheduling Problem

Tobias Seidel (), Dominik Leib, Abhishek Awasthi, Michael Bortz and Raoul Heese
Additional contact information
Tobias Seidel: Fraunhofer ITWM
Dominik Leib: Fraunhofer ITWM
Abhishek Awasthi: BASF Digital Solutions GmbH
Michael Bortz: Fraunhofer ITWM
Raoul Heese: Fraunhofer ITWM

Chapter Chapter 19 in Operations Research Proceedings 2023, 2025, pp 147-153 from Springer

Abstract: Abstract We consider a scheduling problem from an industrially relevant high-throughput laboratory, which we model as a quadratic unconstrained binary optimization problem (QUBO). We are particularly interested in the impact of the D-Wave quantum annealer when solving this QUBO. Due to the limited capabilities of the D-Wave quantum hardware, we propose a quantum-classical hybrid algorithm to obtain a solution. For our study, we replace the quantum annealer in the hybrid algorithm by simulated annealing and compare the results. We find that the quantum annealer is not clearly superior to the simulated annealer, but can improve a local search with suitable perturbations.

Keywords: High-throughput scheduling; Quantum computing; Hybrid solver; Optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-58405-3_19

Ordering information: This item can be ordered from
http://www.springer.com/9783031584053

DOI: 10.1007/978-3-031-58405-3_19

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().