On the hardness of quadratic unconstrained binary optimization problems

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 man...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Frontiers in physics Jg. 10
Hauptverfasser:	Mehta, V., Jin, F., Michielsen, K., De Raedt, H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Frontiers Media S.A 31.08.2022
Schlagworte:	hamming distance level spacing distribution quantum annealer QUBO problem success probability
ISSN:	2296-424X, 2296-424X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!