We investigate the entwined roles of information and quantum algorithms inreducing the complexity of the global optimization problem (GOP). We show that: (i) a modest amount of additional information is sufficient to map the general continuous GOP into the (discrete) Grover problem; (ii) while this additional information is actually available in some classes of GOPs, it cannot be taken advantage of within classical optimization algorithms; (iii) on the contrary, quantum algorithms over a natural framework for the efficient use of this information resulting in a speed-up of the solution of the GOP.
展开▼
