Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112652870> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3112652870 abstract "Recently, there has been considerable interest in solving optimization problems by mapping these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical two-state system, such as the Ising model. As such, physics-inspired techniques-commonly used in fundamental physics studies-are ideally suited to solve optimization problems in a binary format. While binary representations can be often found for paradigmatic optimization problems, these typically result in k-local higher-order unconstrained binary optimization cost functions. In this work, we discuss the effects of locality reduction needed for solvers such as the D-Wave quantum annealer, the Fujitsu Digital Annealer, or the Toshiba Simulated Bifurcation Machine that can only accommodate 2-local (quadratic) cost functions. General locality reduction approaches require the introduction of ancillary variables which cause an overhead over the native problem. Using a parallel tempering Monte Carlo solver on Azure Quantum, as well as k-local binary problems with planted solutions, we show that post reduction to a corresponding 2-local representation the problems become considerably harder to solve. We further quantify the increase in computational hardness introduced by the reduction algorithm by measuring the variation of number of variables, statistics of the coefficient values, and the entropic family size. Our results demonstrate the importance of avoiding locality reduction when solving optimization problems." @default.
- W3112652870 created "2020-12-21" @default.
- W3112652870 creator A5001581138 @default.
- W3112652870 creator A5053684051 @default.
- W3112652870 creator A5061298197 @default.
- W3112652870 creator A5061991055 @default.
- W3112652870 date "2020-12-17" @default.
- W3112652870 modified "2023-09-27" @default.
- W3112652870 title "Scaling overhead of locality reduction in binary optimization problems" @default.
- W3112652870 hasPublicationYear "2020" @default.
- W3112652870 type Work @default.
- W3112652870 sameAs 3112652870 @default.
- W3112652870 citedByCount "0" @default.
- W3112652870 crossrefType "posted-content" @default.
- W3112652870 hasAuthorship W3112652870A5001581138 @default.
- W3112652870 hasAuthorship W3112652870A5053684051 @default.
- W3112652870 hasAuthorship W3112652870A5061298197 @default.
- W3112652870 hasAuthorship W3112652870A5061991055 @default.
- W3112652870 hasConcept C111335779 @default.
- W3112652870 hasConcept C11413529 @default.
- W3112652870 hasConcept C121332964 @default.
- W3112652870 hasConcept C121864883 @default.
- W3112652870 hasConcept C126255220 @default.
- W3112652870 hasConcept C126980161 @default.
- W3112652870 hasConcept C137836250 @default.
- W3112652870 hasConcept C138885662 @default.
- W3112652870 hasConcept C177179195 @default.
- W3112652870 hasConcept C2524010 @default.
- W3112652870 hasConcept C2778770139 @default.
- W3112652870 hasConcept C2779808786 @default.
- W3112652870 hasConcept C33923547 @default.
- W3112652870 hasConcept C41008148 @default.
- W3112652870 hasConcept C41895202 @default.
- W3112652870 hasConcept C48372109 @default.
- W3112652870 hasConcept C51329190 @default.
- W3112652870 hasConcept C58053490 @default.
- W3112652870 hasConcept C62520636 @default.
- W3112652870 hasConcept C80444323 @default.
- W3112652870 hasConcept C84114770 @default.
- W3112652870 hasConcept C90408235 @default.
- W3112652870 hasConcept C94375191 @default.
- W3112652870 hasConceptScore W3112652870C111335779 @default.
- W3112652870 hasConceptScore W3112652870C11413529 @default.
- W3112652870 hasConceptScore W3112652870C121332964 @default.
- W3112652870 hasConceptScore W3112652870C121864883 @default.
- W3112652870 hasConceptScore W3112652870C126255220 @default.
- W3112652870 hasConceptScore W3112652870C126980161 @default.
- W3112652870 hasConceptScore W3112652870C137836250 @default.
- W3112652870 hasConceptScore W3112652870C138885662 @default.
- W3112652870 hasConceptScore W3112652870C177179195 @default.
- W3112652870 hasConceptScore W3112652870C2524010 @default.
- W3112652870 hasConceptScore W3112652870C2778770139 @default.
- W3112652870 hasConceptScore W3112652870C2779808786 @default.
- W3112652870 hasConceptScore W3112652870C33923547 @default.
- W3112652870 hasConceptScore W3112652870C41008148 @default.
- W3112652870 hasConceptScore W3112652870C41895202 @default.
- W3112652870 hasConceptScore W3112652870C48372109 @default.
- W3112652870 hasConceptScore W3112652870C51329190 @default.
- W3112652870 hasConceptScore W3112652870C58053490 @default.
- W3112652870 hasConceptScore W3112652870C62520636 @default.
- W3112652870 hasConceptScore W3112652870C80444323 @default.
- W3112652870 hasConceptScore W3112652870C84114770 @default.
- W3112652870 hasConceptScore W3112652870C90408235 @default.
- W3112652870 hasConceptScore W3112652870C94375191 @default.
- W3112652870 hasLocation W31126528701 @default.
- W3112652870 hasOpenAccess W3112652870 @default.
- W3112652870 hasPrimaryLocation W31126528701 @default.
- W3112652870 hasRelatedWork W1504350773 @default.
- W3112652870 hasRelatedWork W1618748589 @default.
- W3112652870 hasRelatedWork W1668224980 @default.
- W3112652870 hasRelatedWork W206964662 @default.
- W3112652870 hasRelatedWork W2211336473 @default.
- W3112652870 hasRelatedWork W2222868337 @default.
- W3112652870 hasRelatedWork W2231204980 @default.
- W3112652870 hasRelatedWork W2520239196 @default.
- W3112652870 hasRelatedWork W2564752240 @default.
- W3112652870 hasRelatedWork W2567987570 @default.
- W3112652870 hasRelatedWork W2795325244 @default.
- W3112652870 hasRelatedWork W2902861592 @default.
- W3112652870 hasRelatedWork W2971400950 @default.
- W3112652870 hasRelatedWork W3102360534 @default.
- W3112652870 hasRelatedWork W3111617275 @default.
- W3112652870 hasRelatedWork W3122823243 @default.
- W3112652870 hasRelatedWork W3162567593 @default.
- W3112652870 hasRelatedWork W3184170950 @default.
- W3112652870 hasRelatedWork W9317594 @default.
- W3112652870 hasRelatedWork W2953430711 @default.
- W3112652870 isParatext "false" @default.
- W3112652870 isRetracted "false" @default.
- W3112652870 magId "3112652870" @default.
- W3112652870 workType "article" @default.