no code implementations • 30 Jan 2021 • Matteo Bellitti, Federico Ricci-Tersenghi, Antonello Scardicchio
We study both classical and quantum algorithms to solve a hard optimization problem, namely 3-XORSAT on 3-regular random graphs.
Disordered Systems and Neural Networks Statistical Mechanics Quantum Physics