2 papers
cond-mat.dis-nn2021
Entropic barriers as a reason for hardness in both classical and quantum algorithms
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. By introducing a new quasi-greedy algorithm that is…
cond-mat.stat-mech2019
Hamiltonian Dynamics of a Sum of Interacting Random Matrices
Matteo Bellitti, Siddhardh Morampudi, Chris R. Laumann
In ergodic quantum systems, physical observables have a non-relaxing component if they "overlap" with a conserved quantity. In interacting microscopic models, how to isolate the no…