233 citations · 516 across the 26 of their papers we have counts for
3 papers · 2 filters
Does provable absence of barren plateaus imply classical simulability?
M. Cerezo, Martin Larocca, Diego García-Martín +9
A large amount of effort has recently been put into understanding the barren plateau phenomenon. In this perspective article, we face the increasingly loud elephant in the room and…
Product states optimize quantum -spin models for large
Eric R. Anschuetz, David Gamarnik, Bobak T. Kiani
We consider the problem of estimating the maximal energy of quantum -local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. D…
Combinatorial NLTS From the Overlap Gap Property
Eric R. Anschuetz, David Gamarnik, Bobak Kiani
In an important recent development, Anshu, Breuckmann, and Nirkhe [ABN22] resolved positively the so-called No Low-Energy Trivial State (NLTS) conjecture by Freedman and Hastings.…