| Item type |
デフォルトアイテムタイプ_（フル）(1) |
| 公開日 |
2024-12-18 |
| タイトル |
|
|
タイトル |
Generating hard quadratic unconstrained binary optimization instances via the method of combining bit reduction and duplication technique |
|
言語 |
en |
| 作成者 |
Li, Xiaotian
Nakano, Koji
Tsukiyama, Shunsuke
Itou, Yasuaki
Kato, Takumi
Kawamata, Yuya
|
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 権利情報 |
|
|
言語 |
en |
|
権利情報 |
This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Parallel, Emergent and Distributed Systems on 09 Jul 2024, available at: https://doi.org/10.1080/17445760.2024.2376928. |
| 権利情報 |
|
|
言語 |
en |
|
権利情報 |
This is not the published version. Please cite only the published version. |
| 権利情報 |
|
|
言語 |
ja |
|
権利情報 |
この論文は出版社版ではありません。引用の際には出版社版をご確認、ご利用ください。 |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Quantum computing |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
combinatorial optimization |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
benchmark |
| 主題 |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
hard instances |
| 内容記述 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization problem defined by an energy function that consists of a quadratic formula involving multiple binary variables. We propose the method of combing bit reduction and duplication technique that can generate hard instances of QUBO problems from any original QUBO problem without changing the size. The idea is to reduce the original QUBO problem for a specified number of bits and duplicate the same number of bits while ensuring all duplicated pair of bits take the same binary values. Experimental results show that generated QUBO instances are much hard for solving. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
Taylor & Francis |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
AM |
|
出版タイプResource |
http://purl.org/coar/version/c_ab4af688f83e57aa |
| 関連情報 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1080/17445760.2024.2376928 |
| 開始ページ |
|
|
開始ページ |
589 |
| 書誌情報 |
en : International Journal of Parallel, Emergent and Distributed Systems
巻 39,
号 5,
p. 589-608,
発行日 2024-07-09
|
IJPEDS_39_589.pdf (579.5 KB)
