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

Celý popis

Podrobná bibliografie

Vydáno v:	Concurrency and computation Ročník 36; číslo 10
Hlavní autoři:	Li, Xiaotian, Nakano, Koji, Ito, Yasuaki, Takafuji, Daisuke, Yazane, Takashi, Yano, Junko, Kato, Takumi, Ozaki, Shiro, Mori, Rie, Katsuki, Ryota
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.05.2024
Témata:	Combinatorial analysis Energy value Optimization Performance evaluation Quadratic formulas Solvers Traveling salesman problem
ISSN:	1532-0626, 1532-0634
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!