Mátyás Koniorczyk (2025.09.01. - 2026.03.31)

Abstract: The recent development of quantum optimization hardware, such as e.g. quantum annealers, has directed an interdisciplinary research attention to quadratic binary optimization problems. These are broadly studied in the operations research literature and also in physics where they are known as Ising spin glass systems. The goal of the present project is to deepen the structural understanding of such problems by solving benchmark and practical instances using solvers developed by our collaborators: BiqBin, a classical exact solver and SpinGlassPEPS.jl, a recent tensor-network-based heuristic, and orchestrating these two. We plan to contribute to the development to these solvers. The addressed problems range from our recently introduced code-theoretic benchmark candidates to railway optimization applications.