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

Full description

Bibliographic Details

Published in:	Concurrency and computation Vol. 36; no. 10
Main Authors:	Li, Xiaotian, Nakano, Koji, Ito, Yasuaki, Takafuji, Daisuke, Yazane, Takashi, Yano, Junko, Kato, Takumi, Ozaki, Shiro, Mori, Rie, Katsuki, Ryota
Format:	Journal Article
Language:	English
Published:	Hoboken Wiley Subscription Services, Inc 01.05.2024
Subjects:	Combinatorial analysis Energy value Optimization Performance evaluation Quadratic formulas Solvers Traveling salesman problem
ISSN:	1532-0626, 1532-0634
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!