Koniorczyk Mátyás (2025.09.01 - 2026.03.31)

Kivonat: A kvantum optimalizáló hardverek, pl. kvantum annealerek fejlődése interdiszciplináris kutatói érdeklődést váltott ki a kvadratikus bináris optimalizálási feladatok területén. Ezeket széles körben tanulmányozták az operációkutatás irodalmában is, valamint a fizikában, ahol Ising spinüvegként ismertek. A jelen projekt célja az ilyen problémák mélyebb strukturális megértése benchmark és gyakorlati feladatokon keresztül, az együttműködő partnereink megoldóprogramjainak használatával: a BiqBin-nel, amely egy klasszikus egzakt megoldó, illetve a SpinGlassPEPS.jl-lel, amely egy tenzorhálózat alapú heurisztika, illetve a kettőt kombinálva. Hozzá kívánunk járulni a megoldók fejlesztéséhez is. A megoldandó feladatok sora az általunk nemrég bevezetett kódelméleti benchmark feladatoktól a vasúti üzemtani alkalmazásokig terjed.