Search Results for author: Johan Strumpfer

Found 1 papers, 0 papers with code

Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization

no code implementations26 Nov 2021 Masoud Mohseni, Daniel Eppens, Johan Strumpfer, Raffaele Marino, Vasil Denchev, Alan K. Ho, Sergei V. Isakov, Sergio Boixo, Federico Ricci-Tersenghi, Hartmut Neven

In particular, for 90% of random 4-SAT instances we find solutions that are inaccessible for the best specialized deterministic algorithm known as Survey Propagation (SP) with an order of magnitude improvement in the quality of solutions for the hardest 10% instances.

Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.