Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288374805> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4288374805 abstract "We demonstrate how to compute the low energy spectrum for small ($Nle 50$), but otherwise arbitrary, spin-glass instances using modern Graphics Processing Units or similar heterogeneous architecture. Our algorithm performs an exhaustive (i.e., brute-force) search of all possible configurations to select $Sll 2^N$ lowest ones together with their corresponding energies. We mainly focus on the Ising model defined on an arbitrary graph. An open-source implementation based on CUDA Fortran and a suitable Python wrapper are provided. As opposed to heuristic approaches, ours is exact and thus can serve as a references point to benchmark other algorithms and hardware, including quantum and digital annealers. Our implementation offers unprecedented speed and efficiency already visible on commodity hardware. At the same time, it can be easily launched on professional, high-end graphics cards virtually at no extra effort. As a practical application, we employ it to demonstrate that the recent Matrix Product State based algorithm-despite its one-dimensional nature-can still accurately approximate the low energy spectrum of fully connected graphs of size $N$ approaching $50$." @default.
- W4288374805 created "2022-07-29" @default.
- W4288374805 creator A5051926665 @default.
- W4288374805 creator A5075130863 @default.
- W4288374805 creator A5078651192 @default.
- W4288374805 date "2019-04-07" @default.
- W4288374805 modified "2023-09-28" @default.
- W4288374805 title "Brute-forcing spin-glass problems with CUDA" @default.
- W4288374805 doi "https://doi.org/10.48550/arxiv.1904.03621" @default.
- W4288374805 hasPublicationYear "2019" @default.
- W4288374805 type Work @default.
- W4288374805 citedByCount "0" @default.
- W4288374805 crossrefType "posted-content" @default.
- W4288374805 hasAuthorship W4288374805A5051926665 @default.
- W4288374805 hasAuthorship W4288374805A5075130863 @default.
- W4288374805 hasAuthorship W4288374805A5078651192 @default.
- W4288374805 hasBestOaLocation W42883748051 @default.
- W4288374805 hasConcept C111919701 @default.
- W4288374805 hasConcept C11413529 @default.
- W4288374805 hasConcept C121684516 @default.
- W4288374805 hasConcept C13280743 @default.
- W4288374805 hasConcept C154945302 @default.
- W4288374805 hasConcept C173608175 @default.
- W4288374805 hasConcept C173801870 @default.
- W4288374805 hasConcept C185798385 @default.
- W4288374805 hasConcept C18945957 @default.
- W4288374805 hasConcept C205649164 @default.
- W4288374805 hasConcept C21442007 @default.
- W4288374805 hasConcept C2778119891 @default.
- W4288374805 hasConcept C41008148 @default.
- W4288374805 hasConcept C459310 @default.
- W4288374805 hasConcept C519991488 @default.
- W4288374805 hasConceptScore W4288374805C111919701 @default.
- W4288374805 hasConceptScore W4288374805C11413529 @default.
- W4288374805 hasConceptScore W4288374805C121684516 @default.
- W4288374805 hasConceptScore W4288374805C13280743 @default.
- W4288374805 hasConceptScore W4288374805C154945302 @default.
- W4288374805 hasConceptScore W4288374805C173608175 @default.
- W4288374805 hasConceptScore W4288374805C173801870 @default.
- W4288374805 hasConceptScore W4288374805C185798385 @default.
- W4288374805 hasConceptScore W4288374805C18945957 @default.
- W4288374805 hasConceptScore W4288374805C205649164 @default.
- W4288374805 hasConceptScore W4288374805C21442007 @default.
- W4288374805 hasConceptScore W4288374805C2778119891 @default.
- W4288374805 hasConceptScore W4288374805C41008148 @default.
- W4288374805 hasConceptScore W4288374805C459310 @default.
- W4288374805 hasConceptScore W4288374805C519991488 @default.
- W4288374805 hasLocation W42883748051 @default.
- W4288374805 hasOpenAccess W4288374805 @default.
- W4288374805 hasPrimaryLocation W42883748051 @default.
- W4288374805 hasRelatedWork W1995458904 @default.
- W4288374805 hasRelatedWork W2044747876 @default.
- W4288374805 hasRelatedWork W2057935134 @default.
- W4288374805 hasRelatedWork W2063888806 @default.
- W4288374805 hasRelatedWork W2107795961 @default.
- W4288374805 hasRelatedWork W2186537554 @default.
- W4288374805 hasRelatedWork W2320652536 @default.
- W4288374805 hasRelatedWork W2552907256 @default.
- W4288374805 hasRelatedWork W3021371744 @default.
- W4288374805 hasRelatedWork W3173067986 @default.
- W4288374805 isParatext "false" @default.
- W4288374805 isRetracted "false" @default.
- W4288374805 workType "article" @default.