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

Oct 23, 2017 Evidence of an exponential speed-up in the solution of hard optimization problems Fabio Lorenzo Traversa, Massimiliano Di Ventra, Pietro Cicotti, Forrest Sheldon, Optimization problems pervade essentially every scientific discipline and industry. Many such problems require finding a solution that maximizes the number of constraints satisfied. Often, these problems are particularly difficult to…