RT Journal Article
T1 How we are leading a 3-XORSAT challenge: from the energy landscape to the algorithm and its efficient implementation on GPUs
A1 Bernaschi, M.
A1 Bisson, M.
A1 Fatica, M.
A1 Marinari, E.
A1 Martín Mayor, Víctor
A1 Parisi, G.
A1 Ricci-Tersenghi, F.
AB A 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
PB EPL Association, European Physical Society
SN 0295-5075
YR 2021
FD 2021-03
LK https://hdl.handle.net/20.500.14352/8635
UL https://hdl.handle.net/20.500.14352/8635
LA eng
NO © 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.
NO Unión Europea. Horizonte 2020
NO Ministerio de Economía y Competitividad (MINECO)/FEDER
NO United States Department of Energy (DOE)
DS Docta Complutense
RD 6 abr 2025