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

Celý popis

Podrobná bibliografie

Vydáno v:	Frontiers in physics Ročník 10
Hlavní autoři:	Mehta, V., Jin, F., Michielsen, K., De Raedt, H.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Frontiers Media S.A 31.08.2022
Témata:	hamming distance level spacing distribution quantum annealer QUBO problem success probability
ISSN:	2296-424X, 2296-424X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!