QUANTUM COMPUTING ADVANTAGE FOR COMPLEX COMPUTATIONAL TROUBLES