HOW QUANTUM COMPUTATIONAL EFFICIENCY GOES ACROSS THE THRESHOLD OF ADVANTAGE