THE LINK IN BETWEEN QUANTUM COMPLEXITY AND BOOSTED COMPUTATIONAL PROBLEM-SOLVING