HOW QUANTUM COMPUTATIONAL EFFICIENCY CROSSES THE THRESHOLD OF ADVANTAGE