TY  - CONF
AU  - Mehta, Vrinda
AU  - Jin, Fengping
AU  - Michielsen, Kristel
AU  - De Raedt, Hans
TI  - On the hardness of quadratic unconstrained binary optimization problems
M1  - FZJ-2023-00153
PY  - 2022
AB  - We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments with the D-Wave Advantage 5.1 quantum annealer, solving many instances of up to 170-variable, quadratic unconstrained binary optimization problems. Our results demonstrate that the exponents characterizing the success probability of a D-Wave annealer to solve a QUBO correlate very well with the predictions based on the Hamming distance distributions computed for small problem instances.
T2  - International workshop of many-body systems out of equilibrium: recent advances and future directions
CY  - 19 Sep 2022 - 23 Sep 2022, Logar Valley (Slovenia)
Y2  - 19 Sep 2022 - 23 Sep 2022
M2  - Logar Valley, Slovenia
LB  - PUB:(DE-HGF)24
UR  - https://juser.fz-juelich.de/record/916861
ER  -