Search Results for author: Vasil Denchev

Found 2 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

Construction of non-convex polynomial loss functions for training a binary classifier with quantum annealing

no code implementations17 Jun 2014 Ryan Babbush, Vasil Denchev, Nan Ding, Sergei Isakov, Hartmut Neven

Quantum annealing is a heuristic quantum algorithm which exploits quantum resources to minimize an objective function embedded as the energy levels of a programmable physical system.

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