THE CONNECTION BETWEEN QUANTUM COMPLEXITY AND IMPROVED COMPUTATIONAL PROBLEM-SOLVING