Running summarizing tools on a new article

Check the paper below, then start its synthesis.


Quantum speedup of branch-and-bound algorithms

Ashley Montanaro (University of Bristol)

Physical Review Research
License: CC BY

Abstract: Quantum computers could significantly outperform their classical counterparts for solving hard optimization problems. One prominent classical technique for such problems is known as branch-and-bound. This work describes a quantum algorithm for accelerating general branch-and-bound methods, and gives an application to spin glasses.

Published on 16 Jan. 2020