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
no code implementations • 7 Oct 2020 • Claudia Artiaco, Federico Balducci, Antonello Scardicchio
We investigate the quantum dynamics of Two-Level Systems (TLS) in glasses at low temperatures (1 K and below).
Disordered Systems and Neural Networks Soft Condensed Matter Statistical Mechanics
no code implementations • 3 Oct 2013 • Marco Bardoscia, Daniel Nagaj, Antonello Scardicchio
AdSAT belongs to a higher complexity class in the polynomial hierarchy than SAT and therefore the nature of the critical region and the transition are not easily paralleled to those of SAT and worth of independent study.