Publication:
How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs

dc.contributor.authorBernaschi, M.
dc.contributor.authorBisson, M.
dc.contributor.authorFatica, M.
dc.contributor.authorMarinari, E.
dc.contributor.authorMartín Mayor, Víctor
dc.contributor.authorParisi, G.
dc.contributor.authorRicci-Tersenghi, F.
dc.date.accessioned2023-06-17T09:20:51Z
dc.date.available2023-06-17T09:20:51Z
dc.date.issued2021-03
dc.description© 2021 EPLA. We are grateful to Itay Hen for the helpful discussions. This work was supported by MINECO (Spain) through Grant No. PGC2018-094684-B-C21 (partially funded by FEDER) and the European Research Council under the European Union’s Horizon 2020 research and innovation program (Grant No. 694925-Lotglassy). This research used resources of the Oak Ridge Leadership Computing Facility at the Oak Ridge National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under Contract No. DE-AC05-00OR22725.
dc.description.abstractA recent 3-XORSAT challenge required to minimize a very complex and rough energy function, typical of glassy models with a random first-order transition and a golf-course-like energy landscape. We present the ideas beyond the quasi-greedy algorithm and its very efficient implementation on GPUs that are allowing us to rank first in such a competition. We suggest a better protocol to compare algorithmic performances and we also provide analytical predictions about the exponential growth of the times to find the solution in terms of free-energy barriers. Copyright (C) 2021 EPLA
dc.description.departmentDepto. de Física Teórica
dc.description.facultyFac. de Ciencias Físicas
dc.description.refereedTRUE
dc.description.sponsorshipUnión Europea. Horizonte 2020
dc.description.sponsorshipMinisterio de Economía y Competitividad (MINECO)/FEDER
dc.description.sponsorshipUnited States Department of Energy (DOE)
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/69605
dc.identifier.doi10.1209/0295-5075/133/60005
dc.identifier.issn0295-5075
dc.identifier.officialurlhttp://dx.doi.org/10.1209/0295-5075/133/60005
dc.identifier.relatedurlhttps://iopscience.iop.org/
dc.identifier.urihttps://hdl.handle.net/20.500.14352/8635
dc.issue.number6
dc.journal.titleEPL
dc.language.isoeng
dc.publisherEPL Association, European Physical Society
dc.relation.projectIDLoTGlasSy (694925)
dc.relation.projectIDPGC2018-094684-B-C21
dc.relation.projectIDDE-AC05-00OR22725
dc.rights.accessRightsopen access
dc.subject.cdu53
dc.subject.keywordDynamics
dc.subject.keywordGlassy
dc.subject.ucmFísica (Física)
dc.subject.unesco22 Física
dc.titleHow we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs
dc.typejournal article
dc.volume.number133
dspace.entity.typePublication
relation.isAuthorOfPublication061118c0-eadf-4ee3-8897-2c9b65a6df66
relation.isAuthorOfPublication.latestForDiscovery061118c0-eadf-4ee3-8897-2c9b65a6df66
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
MartínMayorV Libre 62.pdf
Size:
700.76 KB
Format:
Adobe Portable Document Format
Collections