Evidence of an exponential speed-up in the solution of hard optimization problems

Fabio L. Traversa, Pietro Cicotti, Forrest Sheldon +1

Optimization problems pervade essentially every scientific discipline and industry. Many such problems require finding a solution that maximizes the number of constraints satisfied…