Matches in SemOpenAlex for { <https://semopenalex.org/work/W2611689081> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2611689081 abstract "In this paper we introduce and formalize Substochastic Monte Carlo (SSMC) algorithms. These algorithms, originally intended to be a better classical foil to quantum annealing than simulated annealing, prove to be worthy optimization algorithms in their own right. In SSMC, a population of walkers is initialized according to a known distribution on an arbitrary search space and varied into the solution of some optimization problem of interest. The first argument of this paper shows how an existing classical algorithm, Go-With-The-Winners (GWW), is a limiting case of SSMC when restricted to binary search and particular driving dynamics. Although limiting to GWW, SSMC is more general. We show that (1) GWW can be efficiently simulated within the SSMC framework, (2) SSMC can be exponentially faster than GWW, (3) by naturally incorporating structural information, SSMC can exponentially outperform the quantum algorithm that first inspired it, and (4) SSMC exhibits desirable search features in general spaces. Our approach combines ideas from genetic algorithms (GWW), theoretical probability (Fleming-Viot processes), and quantum computing. Not only do we demonstrate that SSMC is often more efficient than competing algorithms, but we also hope that our results connecting these disciplines will impact each independently. An implemented version of SSMC has previously enjoyed some success as a competitive optimization algorithm for Max-$k$-SAT." @default.
- W2611689081 created "2017-05-12" @default.
- W2611689081 creator A5040068922 @default.
- W2611689081 creator A5069139481 @default.
- W2611689081 date "2017-04-28" @default.
- W2611689081 modified "2023-09-27" @default.
- W2611689081 title "Substochastic Monte Carlo Algorithms." @default.
- W2611689081 cites W1491866201 @default.
- W2611689081 cites W1576679447 @default.
- W2611689081 cites W1692818687 @default.
- W2611689081 cites W2521904765 @default.
- W2611689081 cites W2603427898 @default.
- W2611689081 cites W3098732570 @default.
- W2611689081 cites W3103813820 @default.
- W2611689081 hasPublicationYear "2017" @default.
- W2611689081 type Work @default.
- W2611689081 sameAs 2611689081 @default.
- W2611689081 citedByCount "2" @default.
- W2611689081 countsByYear W26116890812019 @default.
- W2611689081 countsByYear W26116890812021 @default.
- W2611689081 crossrefType "posted-content" @default.
- W2611689081 hasAuthorship W2611689081A5040068922 @default.
- W2611689081 hasAuthorship W2611689081A5069139481 @default.
- W2611689081 hasConcept C105795698 @default.
- W2611689081 hasConcept C11413529 @default.
- W2611689081 hasConcept C121332964 @default.
- W2611689081 hasConcept C126255220 @default.
- W2611689081 hasConcept C126980161 @default.
- W2611689081 hasConcept C127413603 @default.
- W2611689081 hasConcept C144024400 @default.
- W2611689081 hasConcept C149923435 @default.
- W2611689081 hasConcept C188198153 @default.
- W2611689081 hasConcept C19499675 @default.
- W2611689081 hasConcept C2908647359 @default.
- W2611689081 hasConcept C33923547 @default.
- W2611689081 hasConcept C41008148 @default.
- W2611689081 hasConcept C58053490 @default.
- W2611689081 hasConcept C62520636 @default.
- W2611689081 hasConcept C78519656 @default.
- W2611689081 hasConcept C84114770 @default.
- W2611689081 hasConcept C90408235 @default.
- W2611689081 hasConceptScore W2611689081C105795698 @default.
- W2611689081 hasConceptScore W2611689081C11413529 @default.
- W2611689081 hasConceptScore W2611689081C121332964 @default.
- W2611689081 hasConceptScore W2611689081C126255220 @default.
- W2611689081 hasConceptScore W2611689081C126980161 @default.
- W2611689081 hasConceptScore W2611689081C127413603 @default.
- W2611689081 hasConceptScore W2611689081C144024400 @default.
- W2611689081 hasConceptScore W2611689081C149923435 @default.
- W2611689081 hasConceptScore W2611689081C188198153 @default.
- W2611689081 hasConceptScore W2611689081C19499675 @default.
- W2611689081 hasConceptScore W2611689081C2908647359 @default.
- W2611689081 hasConceptScore W2611689081C33923547 @default.
- W2611689081 hasConceptScore W2611689081C41008148 @default.
- W2611689081 hasConceptScore W2611689081C58053490 @default.
- W2611689081 hasConceptScore W2611689081C62520636 @default.
- W2611689081 hasConceptScore W2611689081C78519656 @default.
- W2611689081 hasConceptScore W2611689081C84114770 @default.
- W2611689081 hasConceptScore W2611689081C90408235 @default.
- W2611689081 hasLocation W26116890811 @default.
- W2611689081 hasOpenAccess W2611689081 @default.
- W2611689081 hasPrimaryLocation W26116890811 @default.
- W2611689081 hasRelatedWork W1799945881 @default.
- W2611689081 hasRelatedWork W1929362708 @default.
- W2611689081 hasRelatedWork W2006096862 @default.
- W2611689081 hasRelatedWork W2025956887 @default.
- W2611689081 hasRelatedWork W2046475674 @default.
- W2611689081 hasRelatedWork W2126299217 @default.
- W2611689081 hasRelatedWork W2335641552 @default.
- W2611689081 hasRelatedWork W2766404040 @default.
- W2611689081 hasRelatedWork W2767713349 @default.
- W2611689081 hasRelatedWork W2794528644 @default.
- W2611689081 hasRelatedWork W2799821793 @default.
- W2611689081 hasRelatedWork W2952657631 @default.
- W2611689081 hasRelatedWork W2952785936 @default.
- W2611689081 hasRelatedWork W2964327027 @default.
- W2611689081 hasRelatedWork W2997618721 @default.
- W2611689081 hasRelatedWork W3017244142 @default.
- W2611689081 hasRelatedWork W3097594544 @default.
- W2611689081 hasRelatedWork W3101845466 @default.
- W2611689081 hasRelatedWork W3113038729 @default.
- W2611689081 hasRelatedWork W3182433019 @default.
- W2611689081 isParatext "false" @default.
- W2611689081 isRetracted "false" @default.
- W2611689081 magId "2611689081" @default.
- W2611689081 workType "article" @default.