Bachelor Thesis

FZJ-2026-03531

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Comparing classical and quantum-based approaches for solving the 0/1 knapsack problem

Schönwälder, M. (Corresponding author)FZJ* ; Warkentin, D. (Thesis advisor)FZJ* ; van den Heuvel, P. (Thesis advisor)FZJ* ; Willsch, D. (Thesis advisor)FZJ*

2026

Abstract: The central research question of this thesis is how classical and quantum-based approaches differ when solving the 0/1 Knapsack Problem (KP) with respect to runtime, resource consumption, and solution quality. A key focus of this thesis lies on a newly proposed Controlled Full Adder (CFA) approach for encoding the KP on quantum annealers. Such an encoding for the KP has not appeared in literature before.

Note: Bachelorarbeit, Hochschule Bonn-Rhein-Sieg, 2026

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)

Appears in the scientific report 2026

---