Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes

Quadratic unconstrained binary optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. The main contribution of this article is to propose the bit duplication techn...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Concurrency and computation Jg. 36; H. 10
Hauptverfasser:	Li, Xiaotian, Nakano, Koji, Ito, Yasuaki, Takafuji, Daisuke, Yazane, Takashi, Yano, Junko, Kato, Takumi, Ozaki, Shiro, Mori, Rie, Katsuki, Ryota
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.05.2024
Schlagworte:	Combinatorial analysis Energy value Optimization Performance evaluation Quadratic formulas Solvers Traveling salesman problem
ISSN:	1532-0626, 1532-0634
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!