Matches in SemOpenAlex for { <https://semopenalex.org/work/W4327774562> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4327774562 abstract "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 paper is to present the bit duplication technique, which can generate a hard QUBO problem from any QUBO problem so that their optimal solutions take the same energy value. The idea of the bit duplication technique is to duplicate bits and then to give constraints so that the corresponding two bits take the same binary values. By this technique, any QUBO problem with <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$n$</tex> bits is converted to a hard QUBO problem with <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$2n$</tex> bits. We use random QUBO problems and N-Queen QUBO problems for experiments. The performance of QUBO solvers including Gurobi optimizer, Fixstars Amplify AE, OpenJij with SA, D-Wave Hybrid solver, and ABS QUBO solver are evaluated for solving these QUBO problems. The experimental results show that generated QUBO problems by the bit duplication technique are much harder than the original QUBO problems. Hence, the bit duplication technique is a potent method to generate hard QUBO problems and generated QUBO problems can be used as benchmark problems for evaluating the search performance of QUBO solvers." @default.
- W4327774562 created "2023-03-19" @default.
- W4327774562 creator A5008712998 @default.
- W4327774562 creator A5009547258 @default.
- W4327774562 creator A5046221364 @default.
- W4327774562 creator A5052857724 @default.
- W4327774562 creator A5061037817 @default.
- W4327774562 creator A5074917816 @default.
- W4327774562 creator A5075669798 @default.
- W4327774562 creator A5086055038 @default.
- W4327774562 creator A5091192043 @default.
- W4327774562 date "2022-11-01" @default.
- W4327774562 modified "2023-09-24" @default.
- W4327774562 title "Bit duplication technique to generate hard QUBO problems" @default.
- W4327774562 cites W2009832821 @default.
- W4327774562 cites W2163428398 @default.
- W4327774562 cites W2533968486 @default.
- W4327774562 cites W2734190907 @default.
- W4327774562 cites W2948610381 @default.
- W4327774562 cites W2958339331 @default.
- W4327774562 cites W2971272320 @default.
- W4327774562 cites W3047657144 @default.
- W4327774562 cites W3093351105 @default.
- W4327774562 cites W3123529660 @default.
- W4327774562 cites W3128253723 @default.
- W4327774562 cites W3181442228 @default.
- W4327774562 cites W3194208249 @default.
- W4327774562 cites W3204628099 @default.
- W4327774562 cites W4225128174 @default.
- W4327774562 cites W4289827810 @default.
- W4327774562 doi "https://doi.org/10.1109/candarw57323.2022.00029" @default.
- W4327774562 hasPublicationYear "2022" @default.
- W4327774562 type Work @default.
- W4327774562 citedByCount "0" @default.
- W4327774562 crossrefType "proceedings-article" @default.
- W4327774562 hasAuthorship W4327774562A5008712998 @default.
- W4327774562 hasAuthorship W4327774562A5009547258 @default.
- W4327774562 hasAuthorship W4327774562A5046221364 @default.
- W4327774562 hasAuthorship W4327774562A5052857724 @default.
- W4327774562 hasAuthorship W4327774562A5061037817 @default.
- W4327774562 hasAuthorship W4327774562A5074917816 @default.
- W4327774562 hasAuthorship W4327774562A5075669798 @default.
- W4327774562 hasAuthorship W4327774562A5086055038 @default.
- W4327774562 hasAuthorship W4327774562A5091192043 @default.
- W4327774562 hasConcept C11413529 @default.
- W4327774562 hasConcept C121332964 @default.
- W4327774562 hasConcept C13280743 @default.
- W4327774562 hasConcept C177179195 @default.
- W4327774562 hasConcept C185798385 @default.
- W4327774562 hasConcept C199360897 @default.
- W4327774562 hasConcept C205649164 @default.
- W4327774562 hasConcept C2778770139 @default.
- W4327774562 hasConcept C33923547 @default.
- W4327774562 hasConcept C41008148 @default.
- W4327774562 hasConcept C48372109 @default.
- W4327774562 hasConcept C58053490 @default.
- W4327774562 hasConcept C62520636 @default.
- W4327774562 hasConcept C84114770 @default.
- W4327774562 hasConcept C94375191 @default.
- W4327774562 hasConceptScore W4327774562C11413529 @default.
- W4327774562 hasConceptScore W4327774562C121332964 @default.
- W4327774562 hasConceptScore W4327774562C13280743 @default.
- W4327774562 hasConceptScore W4327774562C177179195 @default.
- W4327774562 hasConceptScore W4327774562C185798385 @default.
- W4327774562 hasConceptScore W4327774562C199360897 @default.
- W4327774562 hasConceptScore W4327774562C205649164 @default.
- W4327774562 hasConceptScore W4327774562C2778770139 @default.
- W4327774562 hasConceptScore W4327774562C33923547 @default.
- W4327774562 hasConceptScore W4327774562C41008148 @default.
- W4327774562 hasConceptScore W4327774562C48372109 @default.
- W4327774562 hasConceptScore W4327774562C58053490 @default.
- W4327774562 hasConceptScore W4327774562C62520636 @default.
- W4327774562 hasConceptScore W4327774562C84114770 @default.
- W4327774562 hasConceptScore W4327774562C94375191 @default.
- W4327774562 hasLocation W43277745621 @default.
- W4327774562 hasOpenAccess W4327774562 @default.
- W4327774562 hasPrimaryLocation W43277745621 @default.
- W4327774562 hasRelatedWork W112744582 @default.
- W4327774562 hasRelatedWork W1485630101 @default.
- W4327774562 hasRelatedWork W1490303524 @default.
- W4327774562 hasRelatedWork W1677601786 @default.
- W4327774562 hasRelatedWork W2498017833 @default.
- W4327774562 hasRelatedWork W3081841992 @default.
- W4327774562 hasRelatedWork W3125201115 @default.
- W4327774562 hasRelatedWork W4298130664 @default.
- W4327774562 hasRelatedWork W4312469216 @default.
- W4327774562 hasRelatedWork W941393951 @default.
- W4327774562 isParatext "false" @default.
- W4327774562 isRetracted "false" @default.
- W4327774562 workType "article" @default.