HOW QUANTUM COMPUTATIONAL EFFICIENCY GOES ACROSS THE LIMIT OF ADVANTAGE